MAC Address Assignment and Updating Algorithm for Wireless Sensor Network

doi:10.3969/j.issn.1000-3428.2012.22.017

Computer Engineering ›› 2012, Vol. 38 ›› Issue (22): 71-75. doi: 10.3969/j.issn.1000-3428.2012.22.017

• Networks and Communications • Previous Articles Next Articles

MAC Address Assignment and Updating Algorithm for Wireless Sensor Network

HUI Hui, WANG Jing, LI Qi

(School of Automation and Information Engineering, Xi’an University of Technology, Xi’an 710048, China)

Received:2012-02-15 Revised:2012-03-22 Online:2012-11-20 Published:2012-11-17

无线传感网络的MAC地址分配与更新算法

惠鏸，王静，李琦

(西安理工大学自动化与信息工程学院，西安 710048)

作者简介:惠鏸(1979－)，女，讲师、博士，主研方向：无线传感器网络；王静，硕士研究生；李琦，教授
基金资助:
国家自然科学基金资助项目(61102061)；陕西省教育厅科学研究计划基金资助项目(2010JK709)

Abstract

Abstract: Aiming at reducing energy consumption caused by node address in Wireless Sensor Network(WSN), a dynamic address assignment and updating algorithm is developed. The MAC address is designed to consist of cluster address and inner-cluster address, where the cluster address is obtained from its corresponding address reuse area which is generated through node clustering and cluster merging, and the inner-cluster address is assigned with different lengths. Furthermore, a utility-function-based scheme is proposed for inner-cluster address updating where the utility function is designed to consider both current and past energy consumption status of a node. Simulation results show that the proposed algorithm can efficiently decrease the average address length, avoid address conflictions, and reduce the energy consumption caused by node address effectively.

Key words: Wireless Sensor Network(WSN), address assignment, MAC address, clustering, address reuse, address updating

摘要： 为降低无线传感器网络中传输节点地址所导致的能量消耗，提出一种动态MAC地址分配与更新算法。节点MAC地址由簇地址和簇内地址构成，通过簇合并构成簇地址复用区域以获得簇地址，为簇内各节点分配不等长的簇内地址。提出一种基于效用函数的地址更新策略，综合考虑各节点当前和历史耗能情况以决定簇内节点地址更新时机。仿真结果表明，该算法能够减少节点的平均地址长度，避免地址冲突，有效降低传输节点地址导致的能量消耗。

关键词: 无线传感器网络, 地址分配, MAC地址, 分簇, 地址复用, 地址更新

CLC Number:

TP301.6

HUI Hui, WANG Jing, LI Qi. MAC Address Assignment and Updating Algorithm for Wireless Sensor Network[J]. Computer Engineering, 2012, 38(22): 71-75.

惠鏸, 王静, 李琦. 无线传感网络的MAC地址分配与更新算法[J]. 计算机工程, 2012, 38(22): 71-75.

/ / Recommend / Download Citations

URL: http://www.ecice06.com/EN/10.3969/j.issn.1000-3428.2012.22.017

http://www.ecice06.com/EN/Y2012/V38/I22/71

References

[1] Choi Yong-Sik, Jeon Young-Jun, Park Sang-Hyun. A Study on Sensor Nodes Attestation Protocol in a Wireless Sensor Network[C]//Proc. of the 12th International Conference on Advanced Communication Technology. Phoenix Park, Korea: IEEE Communications Society, 2010: 574-579.
[2] Colesanti U M, Santini S, Vitaletti A. DISSense: An Adaptive Ultralow-power Communication Protocol for Wireless Sensor Networks[C]//Proc. of International Conference on Distributed Computing in Sensor Systems and Workshops. Barcelona, Spain: IEEE Computer Society, 2011: 1-10.
[3] 杜治高, 钱德沛, 刘轶. 无线传感器网络中地址分配协议[J]. 软件学报, 2009, 20(10): 2787-2798.
[4] Kao Chi-Chou, Wu Jun, Chen Shih-Chieh. Energy Efficient Clustering Communication Protocol for Wireless Sensor Network[C]//Proc. of the 12th International Conference on Advanced Communication Technology. Phoenix Park, Korea: IEEE Communications Society, 2010: 830-833.
[5] 涂锟. 无线传感器网络中标识分配机制的研究[D]. 合肥: 中国科学技术大学, 2008.
[6] Ould-Ahmed-Vall E, Blough D M, Heck B S, et al. Distributed Unique Global ID Assignment for Sensor Networks[C]//Proc. of IEEE International Conference on Mobile Ad Hoc and Sensor Systems. Washington D. C., USA: IEEE Press, 2005: 873-580.
[7] Tian Ye, Sheng Min, Li Jiandong. Virtual Grid Spatial Reusing Algorithm for MAC Address Assignment in Wireless Sensor Network[C]//Proc. of the 20th International Conference on Advanced Information Networking and Applications. Washington D. C., USA: IEEE Computer Society, 2006: 649-654.
[8] 沈波, 张世永, 钟亦平. 无线传感器网络分簇路由协议[J]. 软件学报, 2006, 17(7): 1588-1600.
[9] Mak N H, Seah W K G. How Long Is The Lifetime of a Wireless Sensor Network[C]//Proc. of International Conference on Advanced Information Networking and Application. Washington D. C., USA: IEEE Computer Society, 2009: 763-770.
[10] Long Zhaohua, Gao Mingjun. Survey on Network Lifetime Research for Wireless Sensor Networks[C]//Proc. of IEEE International Conference on Broadband Network & Multimedia Technology. [S. l.]: IEEE Press, 2009: 899-902.
[11] 刘河. 无线传感器网络分簇算法研究[D]. 武汉: 华中师范大学, 2007.
[12] Zhao Cheng, Perillo M, Heinzelman W B. General Network Lifetime and Cost Models for Evaluating Sensor Network Deployment Strategies[J]. IEEE Transactions on Mobile Computing, 2008, 7(4): 484-497.

[1]	Min YANG, Linghua ZHANG. Improved AODV Routing Protocol Based on Region Awareness in WSN [J]. Computer Engineering, 2023, 49(8): 130-136.
[2]	Yuyan JIANG, Chengfeng TAO, Ping LI. Deep Subspace Clustering Algorithm with Data Augmentation and Adaptive Self-Paced Learning [J]. Computer Engineering, 2023, 49(8): 96-103, 110.
[3]	Meiguang ZHENG, Yong YANG. Personalized Federated Learning Algorithm Based on Mutual Information and Soft Clustering [J]. Computer Engineering, 2023, 49(8): 20-28.
[4]	Zeshui LI, Junzhong JI, Cuicui YANG. Functional Module Detection Based on Deep Network Embedding of Edge Weighing Information in PPIN [J]. Computer Engineering, 2023, 49(8): 69-76.
[5]	Tianchen QIU, Xiaoying ZHENG, Yongxin ZHU, Songlin FENG. Federated Learning Architecture for Non-IID Data [J]. Computer Engineering, 2023, 49(7): 110-117.
[6]	GAO Xiaofang, YUAN Yuliang, WEN Jing, BAI Xuefei. Label Propagation Algorithm for Intersecting Multi-manifolds Clustering [J]. Computer Engineering, 2023, 49(6): 90-98.
[7]	WEI Ya, ZHANG Zhengjun, HE Kailin, TANG Li. Density Peak Clustering Algorithm Based on Relative Density [J]. Computer Engineering, 2023, 49(6): 53-61.
[8]	DAI Haolei, HUANG Yonghui, ZHOU Guoxu. Clustering Analysis Based on Hyper-graph Regularized Non-Negative Tensor Train Decomposition [J]. Computer Engineering, 2023, 49(6): 81-89.
[9]	LI Xiaoteng, ZHANG Panpan, GOU Zhinan, GAO Kai. Multi-Modal Named Entity Recognition Method Based on Multi-Task Learning [J]. Computer Engineering, 2023, 49(4): 114-119.
[10]	BI Xiang, HUANG Huang, ZHANG Benhong, WEI Xing. V2V Composite Routing Algorithm for Internet of Vehicles Based on Clustering and Improved Q-Learning [J]. Computer Engineering, 2023, 49(3): 221-230,247.
[11]	ZHANG Sheng, TANG Fan, ZHANG Tianqi, FAN Sen. FCM-SSGP Method for Ultra-Wideband Indoor Localization [J]. Computer Engineering, 2023, 49(3): 211-220.
[12]	CHENG Xiaohui, LI Yu, KANG Yanping. Double Standard Pruning of Convolution Network Based on Feature Extraction of Intermediate Graph [J]. Computer Engineering, 2023, 49(3): 105-112.
[13]	HU Huiqi, ZHANG Weiqiang, XU Chen. Discriminant Enhanced Sparse Subspace Clustering [J]. Computer Engineering, 2023, 49(2): 98-104.
[14]	YUAN Lining, HU Hao, LIU Zhao. Graph Representation Learning Based on Multi-Channel Graph Convolutional Autoencoders [J]. Computer Engineering, 2023, 49(2): 150-160,174.
[15]	CAI Ruichu, WU Yunjin, CHEN Wei, HAO Zhifeng. Collective Causal Relations Discovery Algorithm for Multivariate Time-Series [J]. Computer Engineering, 2023, 49(2): 127-135.

Please choose a citation manager

Content to export

MAC Address Assignment and Updating Algorithm for Wireless Sensor Network

无线传感网络的MAC地址分配与更新算法

PDF

Knowledge

Cited

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics

Comments

模态框（Modal）标题

Please choose a citation manager

Content to export

MAC Address Assignment and Updating Algorithm for Wireless Sensor Network

无线传感网络的MAC地址分配与更新算法

PDF

Knowledge

Cited

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics

Comments