无线传感器网络自适应分布式聚簇路由协议

洪榛; 俞立; 张贵军

doi:10.3724/SP.J.1004.2011.01197

无线传感器网络自适应分布式聚簇路由协议

doi: 10.3724/SP.J.1004.2011.01197

洪榛^1,2,
俞立^1,2, ,,
张贵军^1,2

1.
浙江工业大学信息工程学院杭州 310023;
2.
浙江省嵌入式系统联合重点实验室杭州 310023

详细信息

通讯作者:
俞立浙江工业大学信息工程学院教授. 主要研究方向为鲁棒控制, 时滞系统, 分布式控制和网络控制系统. E-mail: lyu@zjut.edu.cn

计量
- 文章访问数: 1941
- HTML全文浏览量: 92
- PDF下载量: 1110
- 被引次数: 0
出版历程
- 收稿日期: 2010-09-10
- 修回日期: 2011-06-05
- 刊出日期: 2011-10-20

An Adaptive Distributed Clustering Routing Protocol for Wireless Sensor Networks

HONG Zhen^1,2,
YU Li^{1,2
, ,},
ZHANG Gui-Jun^1,2

1.
College of Information Engineering, Zhejiang University of Technology, Hangzhou 310023;
2.
Zhejiang Provincial United Key Laboratory of Embedded System, Hangzhou 310023

摘要

摘要: 提出了一种适用于无线传感器网络的自适应分布式聚簇路由协议(Adaptive distributed clustering routing, ADCR). ADCR协议基于N阶近邻理论, 在传感节点部署及网络拓扑动态变化时, 通过对节点分布离散度及曲率变化的分析自动确定当前最优的聚簇数量, 进而根据最优簇数计算最佳簇头占有比率并结合节点剩余能量选取簇头集; 同时引入Hausdorff距离调整初始快速形成的簇结构. 仿真结果验证了ADCR 的有效性, 比DT, LEACH和PEGASIS拥有更长的生存时间.
- 无线传感器网络 /
- 聚簇 /
- N阶近邻 /
- Hausdorff距离 /
- 路由
Abstract: In this paper, an adaptive distributed clustering routing protocol (ADCR) is proposed for wireless sensor networks. ADCR determines the current optimal cluster number adaptive through dispersion of node distribution and curvature change based on Nth-order nearest-neighbor theory when position of sensor node or network topology is changed. Furthermore, with the residual energy of sensor nodes, the optimal proportion of cluster head in network is calculated to elect the cluster head set according to optimal cluster number. Simultaneously, Hausdorff distance is introduced to adjust the initial rapid formation clusters. Simulation results have proved the efficiency of ADCR. It prolongs lifetime more than DT, LEACH and PEGASIS.
- Wireless sensor networks (WSNs) /
- clustering /
- Nth-order nearest-neighbor /
- Hausdorff distance /
- routing

HTML全文

参考文献(1)

[1]

Yick J, Mukherjee B, Ghosal D. Wireless sensor network survey. Computer Networks, 2008, 52(12): 2292-2330[2] Al-Karaki J N, Kamal A E. Routing techniques in wireless sensor networks: a survey. IEEE Wireless Communications, 2004, 11(6): 6-28[3] Sun Li-Min, Li Jian-Zhong, Chen Yu, Zhu Hong-Song. Wireless Sensor Networks. Beijing: Tsinghua University Press, 2005(孙利民, 李建中, 陈渝, 朱红松. 无线传感器网络. 北京: 清华大学出版社, 2005)[4] Abbasi A A, Younis M. A survey on clustering algorithms for wireless sensor networks. Computer Communications, 2007, 30(14-15): 2826-2841[5] 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[6] Lindsey S, Raghavendra C S. PEGASIS: power-efficient gathering in sensor information systems. In: Proceedings of the IEEE Aerospace Conference. Montana, USA: IEEE, 2002. 1125-1130[7] Manjeshwar A, Agrawal D P. TEEN: a routing protocol for enhanced efficiency in wireless sensor networks. In: Proceedings of the 15th International Parallel and Distributed Processing Symposium Workshops. San Francisco, USA: IEEE, 2001. 2009-2015[8] Younis O, Fahmy S. HEED: a hybrid, energy-efficient, distributed clustering approach for Ad Hoc sensor networks. IEEE Transactions on Mobile Computing, 2004, 3(4): 366-379[9] Liu Ming, Cao Jian-Nong, Chen Gui-Hai, Chen Li-Jun, Wang Xiao-Min, Gong Hai-Gang. EADEEG: an energy-aware data gathering protocol for wireless sensor networks. Journal of Software, 2007, 18(5): 1092-1109(刘明, 曹建农, 陈贵海, 陈力军, 王晓敏, 龚海刚. EADEEG:能量感知的无线传感器网络数据收集协议. 软件学报, 2007, 18(5): 1092-1109)[10] Kang Yi-Mei, Li Zhi-Jun, Hu Jiang, Dong Ji-Chang. A low-power hierarchical wireless sensor network topology control algorithm. Acta Automatica Sinica, 2010, 36(4): 543-549(康一梅, 李志军, 胡江, 董吉昌. 一种低能耗层次型无线传感器网络拓扑控制算法. 自动化学报, 2010, 36(4): 543-549)[11] Melese D G, Xiong H G, Gao Q. Consumed energy as a factor for cluster head selection in wireless sensor networks. In: Proceedings of the 6th International Conference on Wireless Communications, Networking and Mobile Computing. Chengdu, China: IEEE, 2010. 1-4[12] 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[13] 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[14] Liu T, Li F. Power-efficient clustering routing protocol based on applications in wireless sensor network. In: Proceedings of the 5th International Conference on Wireless Communications, Networking and Mobile Computing. Beijing, China: IEEE, 2009. 1-6[15] Yan L S, Pan W, Luo B, Li X Y, Liu J T. Modified energy-efficient protocol for wireless sensor networks in the presence of distributed optical fiber senor link. IEEE Sensors, 2011, 11(9): 1815-1819[16] Blekas K, Lagaris I E. Newtonian clustering: an approach based on molecular dynamics and global optimization. Pattern Recognition, 2007, 40(6): 1734-1744[17] Zhu X R, Shen L F, Yum T S P. Hausdorff clustering and minimum energy routing for wireless sensor networks. IEEE Transactions on Vehicular Technology, 2009, 58(2): 990-997

施引文献

资源附件(0)

访问统计

计量

文章访问数: 1941
HTML全文浏览量: 92
PDF下载量: 1110
被引次数: 0

姓名
邮箱
手机号码
标题
留言内容
验证码

留言板

无线传感器网络自适应分布式聚簇路由协议

doi: 10.3724/SP.J.1004.2011.01197

通讯作者:
俞立浙江工业大学信息工程学院教授. 主要研究方向为鲁棒控制, 时滞系统, 分布式控制和网络控制系统. E-mail: lyu@zjut.edu.cn

计量

An Adaptive Distributed Clustering Routing Protocol for Wireless Sensor Networks

计量

目录

留言板

无线传感器网络自适应分布式聚簇路由协议

doi: 10.3724/SP.J.1004.2011.01197

通讯作者: 俞立 浙江工业大学信息工程学院教授. 主要研究方向为鲁棒控制, 时滞系统, 分布式 控制和网络控制系统. E-mail: lyu@zjut.edu.cn

计量

出版历程

An Adaptive Distributed Clustering Routing Protocol for Wireless Sensor Networks

计量

出版历程

目录

通讯作者:
俞立浙江工业大学信息工程学院教授. 主要研究方向为鲁棒控制, 时滞系统, 分布式控制和网络控制系统. E-mail: lyu@zjut.edu.cn