多级异构无线传感网高效动态聚簇策略研究

洪榛; 俞立; 张贵军

doi:10.3724/SP.J.1004.2013.00454

多级异构无线传感网高效动态聚簇策略研究

doi: 10.3724/SP.J.1004.2013.00454

1.
浙江理工大学机械与自动控制学院杭州 310018;
2.
浙江工业大学信息工程学院杭州 310023

详细信息

通讯作者:
俞立

计量
- 文章访问数: 1633
- HTML全文浏览量: 47
- PDF下载量: 1244
- 被引次数: 0
出版历程
- 收稿日期: 2011-09-29
- 修回日期: 2012-06-07
- 刊出日期: 2013-04-20

Efficient and Dynamic Clustering Scheme for Heterogeneous Multi-level Wireless Sensor Networks

1.
School of Mechanical and Automatic Control, Zhejiang Sci-Tech University, Hangzhou 310018;
2.
College of Information Engineering, Zhejiang University of Technology, Hangzhou 310023

摘要

摘要: 针对多级异构无线传感器网络(Wireless sensor networks, WSNs)路由问题,提出一种高效动态聚簇策略(Efficient and dynamic clustering scheme, EDCS). EDCS在给定多级异构网络环境下, 结合考虑理想状态的平均能量预测和历史能耗参考值估计下轮平均网络剩余能量, 决定节点当选簇头的概率, 以此指导整个簇头选举过程. 同时在簇形成过程中引入类万有引力思想, 以引力大小确定非簇头节点加盟哪个簇. 仿真实验结果验证EDCS的有效性, 且比LEACH, SEP, DEEC和EDFCM更适合应用于多级异构无线传感器网络.
- 多级异构 /
- 聚簇 /
- 平均能量估计 /
- 类万有引力 /
- 路由 /
- 无线传感器网络
Abstract: In this paper, an efficient and dynamic clustering scheme (EDCS) is proposed for routing problem in heterogeneous wireless sensor networks. In order to guide the process of cluster head election for a given multi-level heterogeneous network, EDCS determines the probability of node to be a cluster head through average network residual energy estimation in next round by average energy consumption forecast in ideal state and reference value of historical energy consumption simultaneously. Furthermore, analogous universal gravitation is introduced to make non-cluster head node joining cluster in terms of gravitation during cluster formation process. Simulation results have proved efficiency of EDCS. It applies more suitable than LEACH, SEP, DEEC, and EDFCM for multi-level heterogeneous wireless sensor networks (WSNs).
- Multi-level heterogeneity /
- clustering /
- average energy estimation /
- analogous universal gravitation /
- routing /
- wireless sensor networks (WSNs)

HTML全文

参考文献(1)

[1]

Yick J, Mukherjee B, Ghosal D. Wireless sensor network survey. Computer Networks, 2008, 52(12): 2292-2330[2] Abbasi A A, Younis M. A survey on clustering algorithms for wireless sensor networks. Computer Communications, 2007, 30(14-15): 2826-2841[3] Heinzelman W B, Chandrakasan A P, Balakrishnan H. An application-specific protocol architecture for wireless microsensor networks. IEEE Transactions on Wireless Communications, 2002, 1(4): 660-670[4] Hong Zhen, Yu Li, Zhang Gui-Jun. An adaptive distributed clustering routing protocol for wireless sensor networks. Acta Automatica Sinica, 2011, 37(10): 1197-1205 (洪榛, 俞立, 张贵军. 无线传感器网络自适应分布式聚簇路由协议. 自动化学报, 2011, 37(10): 1197-1205)[5] Qing L, Zhu Q X, Wang M W. Design of a distributed energy-efficient clustering algorithm for heterogeneous wireless sensor networks. Computer Communications, 2006, 29(12): 2230-2237[6] Liu Zhi, Qiu Zheng-Ding. Ring based multi-hop clustering routing algorithm for wireless sensor networks. Journal on Communications, 2008, 29(3): 104-113 (刘志, 裘正定. 基于分环多跳的无线传感网分簇路由算法. 通信学报, 2008, 29(3): 104-113)[7] Smaragdakis G, Matta I, Bestavros A. SEP: a stable election protocol for clustered heterogeneous wireless sensor networks. In: Proceedings of the 2nd International Workshops on Sensor and Actor Network Protocols and Applications. Boston, USA: IEEE, 2004. 223-233[8] Zhou H B, Wu Y M, Hu Y Q, Xie G Z. A novel stable selection and reliable transmission protocol for clustered heterogeneous wireless sensor networks. Computer Communications, 2010, 33(15): 1843-1849[9] Kumar D, Aseri T C, Patel R B. EEHC: energy efficient heterogeneous clustered scheme for wireless sensor networks. Computer Communications, 2009, 32(4): 662-667[10] Bandyopadhyay S, Coyle E J. Minimizing communication costs in hierarchically-clustered networks of wireless sensors. Computer Networks, 2004, 44(1): 1-16

施引文献

资源附件(0)

访问统计