An Adaptive Distributed Clustering Routing Protocol for Wireless Sensor Networks
-
摘要: 提出了一种适用于无线传感器网络的自适应分布式聚簇路由协议(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.-
Key words:
- Wireless sensor networks (WSNs) /
- clustering /
- Nth-order nearest-neighbor /
- Hausdorff distance /
- routing
-
[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
点击查看大图
计量
- 文章访问数: 1899
- HTML全文浏览量: 78
- PDF下载量: 1104
- 被引次数: 0