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

doi:10.3969/j.issn.1001-2400.2012.03.004

Abstract

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

CLC Number:

TP393

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

References

［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]	ZHANG Chunxiang,ZHOU Xuesong,GAO Xueyao,LIU Huan. Semi-supervised word sense disambiguation by combining k-means clustering and the LSTM network [J]. Journal of Xidian University, 2021, 48(6): 161-171.
[2]	ZHANG Jiaqi,TAO Haihong,ZHANG Xiushe,HAN Chunlei. A multi-frame track before detect algorithm utilizing measurement space clustering [J]. Journal of Xidian University, 2021, 48(5): 231-238.
[3]	LI Ming,HU Jiangping,CAO Xiaoli. Minimum cost of node deployment strategy for heterogeneous sensor networks [J]. Journal of Xidian University, 2021, 48(4): 11-19.
[4]	HE Yunbin,LENG Xin,WAN Jing. Unbalanced data weighted boundary point integration undersampling method [J]. Journal of Xidian University, 2021, 48(4): 176-183.
[5]	ZHOU Jianyu,WEI Yinsheng,XU Rongqing. Improved ionospheric clutter classification method based on fuzzy C-means clustering [J]. Journal of Xidian University, 2021, 48(2): 35-41.
[6]	LI Jinze,WANG Zhonghao,LI Mengheng,QIN Tuanfa. Spectrum sharing management method for the small-area-blockchain based on district partition [J]. Journal of Xidian University, 2020, 47(6): 122-130.
[7]	LI Zhao,YUAN Wenhao,REN Chongguang,HUANG Chengcheng,DONG Xiaoxiao. Approximate computing method based on cross-layer dynamic precision scaling for the k-means [J]. Journal of Xidian University, 2020, 47(3): 50-57.
[8]	ZHOU Ji,XU Mengying,WANG Jiaojiao,LU Yi. Improved scheme for spectrum allocation in cognitive wireless sensor networks [J]. Journal of Xidian University, 2020, 47(3): 80-85.
[9]	YANG Jie,JIANG Junzheng. Method for data recovery in the sensor network based on the joint graph model [J]. Journal of Xidian University, 2020, 47(1): 44-51.
[10]	ZHEN Yan,ZHAO Hu. Resource scheduling strategy in hierarchical software defined wireless sensor networks [J]. Journal of Xidian University, 2019, 46(4): 87-98.
[11]	LIU Yongli,GUO Chengyi,LIU Jing,WU Yan. Multi-view fuzzy clustering algorithm using FCS [J]. Journal of Xidian University, 2019, 46(4): 99-106.
[12]	TIAN Qiang,FENG Dazheng,LI Jin,HU Haoshuang. New two-step semidefinite relaxation method for acoustic energy-based localization [J]. Journal of Xidian University, 2019, 46(4): 16-21.
[13]	ZHANG Shubo,REN Shuxia,WU Tao. Improved spectral clustering community detection algorithm by combining the probability matrix [J]. Journal of Xidian University, 2019, 46(3): 167-172.
[14]	LU Yi,ZHOU Jie,WAN Liancheng. Improved method for 2D target coverage in wireless sensor networks [J]. Journal of Xidian University, 2019, 46(2): 101-106.
[15]	LIU Jingmei,HAN Qingqing,SHEN Zhiwei,LIU Jingwei. Method for Secret key generation using k-means clustering [J]. Journal of Xidian University, 2019, 46(1): 8-13.

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

PDF (PC)

Like

Knowledge

Cited

Abstract

Cite this article

share this article

References

Related Articles 15

Metrics

Comments

Recommended 0