WSN中六边形集中式分簇多跳路由协议

doi:10.3969/j.issn.1001-2400.2012.03.004

J4 ›› 2012, Vol. 39 ›› Issue (3): 20-26.doi: 10.3969/j.issn.1001-2400.2012.03.004

WSN中六边形集中式分簇多跳路由协议

李桢;陈健;阔永红

(西安电子科技大学通信工程学院，陕西西安 710071)

收稿日期:2011-10-25 出版日期:2012-06-20 发布日期:2012-07-03
通讯作者: 李桢
作者简介:李桢(1987-)，男，西安电子科技大学硕士研究生，E-mail: lizhendz@sina.com．
基金资助:
国家自然科学基金资助项目(60972072);高等学校学科创新引智计划资助项目(B08038)

Hexagonal centralized cluster-based multi-hop routing protocol for WSN

LI Zhen;CHEN Jian;KUO Yonghong

(School of Telecommunications Engineering, Xidian Univ., Xi'an 710071， China)

Received:2011-10-25 Online:2012-06-20 Published:2012-07-03
Contact: LI Zhen

摘要/Abstract

摘要：

针对节点随机分布的大规模无线传感器网络，提出了一种六边形集中式分簇多跳路由协议(HCCM)．基站根据能耗确定簇内平均节点数，并以合适的边长确定六边形完成初步分簇; 根据簇内的节点数进行分簇优化;依据节点剩余能量选择簇头及传输路径，分配合适的时隙以多跳形式完成信息的传输．仿真结果表明，与LEACH协议及其改进的协议(DE-LEACH)相比，在小规模网络中，协议HCCM延长了网络寿命，但接收的数据包数较少，性能略差; 在大规模网络中，协议HCCM提高了网络性能，比改进的协议(EECT)网络寿命延长了15%，接收的数据包增加了9.5%．

关键词: 无线传感器网络, 路由协议, 随机分布, 六边形, 分簇

Abstract:

For random distribution of large-scale wireless sensor networks (WSNs), a hexagonal centralized cluster-based multi-hop routing protocol (HCCM) is proposed. The base station divides clusters with the lowest energy consumption by choosing the length of a hexagon, and then optimizes clusters according to the number of nodes in practice. Based on the received energy information, the cluster head and multi-hop transmission path are determined with suitable slots being allotted to transmit data. Simulation results show that compared with the low energy adaptive cluster hierarchy (LEACH) and differential evolution-based routing algorithm (DE_LEACH), this protocol prolongs the network life with fewer packets being received in the small scale network. But in large scale networks, this protocol prolongs the network life by 15% and receives 9.5% more packets compared with the energy-efficient clustering technique(EECT), thus improving the network performance, which verifies that this protocol is suitable for large-scale WSNs.

Key words: wireless sensor networks, routing protocol, random distribution, hexagonal, clustering

中图分类号:

TP393

李桢;陈健;阔永红. WSN中六边形集中式分簇多跳路由协议[J]. J4, 2012, 39(3): 20-26.

LI Zhen;CHEN Jian;KUO Yonghong. Hexagonal centralized cluster-based multi-hop routing protocol for WSN[J]. J4, 2012, 39(3): 20-26.

参考文献

［1］ Heinzelman W B, Chandrakasan A, Balakrishnan H. An Application-specific Protocol Architecture for Wireless Microsensor Networks ［J］. IEEE Trans on Wireless Communications, 2002, 1(4): 660-670.
［2］ Katiyar V, Chand N, Gautam G C, et al. Improvement in LEACH Protocol for Large-scale Wireless Sensor Networks ［C］//2011 International Conference on Emerging Trends in Electrical and Computer Technology. Kanyakumari District: IEEE, 2011: 1070-1075.
［3］ Li Xiaofang, Xu Lizhong, Wang Huibin. A Differential Evolution-Based Routing Algorithm for Environmental Monitoring Wireless Sensor Networks ［J］. Sensors, 2010, 10(6): 5425-5442.
［4］ Salzmann J, Behnke R, Timmermann D. Tessellating Cell Shapes for Geographical Clustering ［C］//2010 10th IEEE International Conference on Computer and Information Technology, CIT 2010. Bradford: IEEE, 2010: 2891-2896.
［5］ Guan Xin, Wang Yongxin, Liu Fang. An Energy-Efficient Clustering Technique for Wireless Sensor Networks ［C］//International Conference on Networking, Architecture, and Storage. Chongqing: IEEE, 2008: 248-252.
［6］杨银堂, 高翔, 柴常春, 等. 一种WSN中的能耗优化动态路由算法［J］. 西安电子科技大学学报, 2010, 37(5): 777-782.
Yang Yintang, Gao Xiang, Chai Changchun, et al. Novel Dynamic Routing Algorithm for Energy Optimization in WSN ［J］. Journal of Xidian University, 2010, 37(5): 777-782.
［7］ AbdelSalam H S, Olariu S. HexNet: Hexagon-Based Localization Technique For Wireless Sensor Networks ［C］//IEEE International Conference on Pervasive Computing and Communications, PerCom 2009. Seattle: IEEE, 2009: 1-6.
［8］ Ranjan R, Kar S. A Novel Approach for Finding Optimal Number of Cluster Head in Wireless Sensor Network ［C］//2011 National Conference on Communications. Kampala: IEEE, 2011: 1-5.
［9］ Wang Dajin, Lin Liwei, Xu Li. A Study of Subdividing Hexagon-clustered WSN for Power Saving: Analysis and Simulation ［J］. Ad Hoc Networks, 2011, 9(7): 1302-1311.

[1]	李明,胡江平,曹晓莉. 异构传感网成本优化的节点部署策略[J]. 西安电子科技大学学报, 2021, 48(4): 11-19.
[2]	黄影,华雨晴. 能量与路径约束的无线传感网络路由优化[J]. 西安电子科技大学学报, 2020, 47(3): 113-120.
[3]	周杰,徐梦颖,王娇娇,卢毅. 认知无线传感器网络频谱分配的一种改进方法[J]. 西安电子科技大学学报, 2020, 47(3): 80-85.
[4]	杨杰,蒋俊正. 利用联合图模型的传感器网络数据修复方法[J]. 西安电子科技大学学报, 2020, 47(1): 44-51.
[5]	田强,冯大政,李进,胡豪爽. 一种利用声音能量的两步SDR定位算法[J]. 西安电子科技大学学报, 2019, 46(4): 16-21.
[6]	甄岩,赵虎. 层次型软件定义无线传感器网络资源调度策略[J]. 西安电子科技大学学报, 2019, 46(4): 87-98.
[7]	卢毅,周杰,万连城. 一种无线传感器网络二维目标覆盖的改进方法[J]. 西安电子科技大学学报, 2019, 46(2): 101-106.
[8]	方德亮;冉晓旻;李鸥. 一种能量有效的分布式传感器管理算法[J]. 西安电子科技大学学报, 2017, 44(2): 171-177.
[9]	毛立强;黄影. MANET安全路由协议自动化分析[J]. 西安电子科技大学学报, 2016, 43(6): 56-61.
[10]	乔俊峰;刘三阳;齐小刚. 无线传感器网络中基于鲁棒优化的功率控制[J]. 西安电子科技大学学报, 2016, 43(5): 81-87.
[11]	王爱民;刘永强;张婧;刘衍珩. WSNs中一种寻找最小工作节点集的覆盖算法[J]. 西安电子科技大学学报, 2016, 43(4): 141-146.
[12]	王晶;张帅;高丹;王营冠. 无线传感器网络分布式同步协议[J]. 西安电子科技大学学报, 2016, 43(4): 105-110+134.
[13]	岳婧;白宝明. 无线传感器网络码分复用方案性能分析[J]. 西安电子科技大学学报, 2016, 43(3): 6-12.
[14]	魏声云;张静;郭虹;李鸥. 改进二进制粒子群优化的节点选择算法[J]. 西安电子科技大学学报, 2016, 43(2): 150-156.
[15]	张大兴;郭永献;程培涛;高宏伟. 一种陆基微生物燃料电池供电的无线传感器网络[J]. J4, 2016, 43(1): 105-109.

WSN中六边形集中式分簇多跳路由协议

Hexagonal centralized cluster-based multi-hop routing protocol for WSN

PDF (PC)

赞

可视化

被引次数

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

Metrics

本文评价

推荐阅读 0