Routing protocol based on unequal partition area for wireless sensor network

doi:10.11772/j.issn.1001-9081.2016.11.3010

Journal of Computer Applications ›› 2016, Vol. 36 ›› Issue (11): 3010-3015.DOI: 10.11772/j.issn.1001-9081.2016.11.3010

Previous Articles Next Articles

Routing protocol based on unequal partition area for wireless sensor network

LI Shuangshuang, YANG Wenzhong, WU Xiangqian

School of Information Science and Engineering, Xinjiang University, Urumqi Xinjiang 830046, China

Received:2016-05-19 Revised:2016-07-14 Online:2016-11-10 Published:2016-11-12
Supported by:
This work is partially supported by the National Natural Science Foundation of China (61262087,61262089), the Teachers Research Fund of Xinjiang University(XJEDU2012I09), the Doctoral Graduate Research Fund of Xinjiang University(BS110127).

基于非均等分区的无线传感器网络路由协议

李双双, 杨文忠, 吴向前

新疆大学信息科学与工程学院, 乌鲁木齐 830046

通讯作者: 杨文忠
作者简介:李双双(1992-),女,山东济宁人,硕士研究生,主要研究方向:无线传感器网络、路由协议、物联网;杨文忠(1971-),男,河南南阳人,副教授,博士,主要研究方向:无线传感器网络、舆情分析、信息安全;吴向前(1960-),男,新疆乌鲁木齐人,教授,博士,主要研究方向:物联网、人脸识别。
基金资助:
国家自然科学基金资助项目（61262087，61262089）；新疆高校教师科研基金资助项目（XJEDU2012I09）；新疆大学博士毕业生科研基金资助项目（BS110127）。

Abstract

Abstract: Responding to the problem of the unreasonable distribution of cluster head nodes and "hot spots" caused by uneven load energy in Wireless Sensor Network (WSN), an Unequal partition Area Uneven Clustering routing protocol (UAUC) was proposed. The network was divided according to unequal partition area, and the appropriate cluster head nodes in each area were selected on the basis of the energy factor, the distance factor and the intensity factor. Meanwhile, a load balancing path tree was built between cluster head nodes to solve the problem of "hot spots" in data transmission. In the comparison experiments with LEACH (Low Energy Adaptive Clustering Hierarchy) protocol, DEBUC (Distributed Energy-Balanced Unequal Clustering routing) protocol and HRPNC (Hierarchical Routing Protocol based on Non-uniform Clustering) protocol, UAUC achieved more reasonable distribution of cluster head nodes. The network cycle of UAUC was increased than that of LEACH, DEBUC and HRPNC by 88%, 12% and 17.5% respectively. The average residual energy of UAUC was higher than LEACH, DEBUC and HRPNC. And the variance of node residual energy of UAUC was less than LEACH, DEBUC and HRPNC. What is more, the aggregate of data packet of UAUC was higher than that of LEACH, DEBUC and HRPNC by 400%, 87.5% and 17.5% respectively. The experimental results show that UAUC can effectively improve the energy efficiency and the aggregate of data packet, balance energy consumption and prolong the network lifetime.

Key words: Wireless Sensor Network (WSN), routing protocol, clustering, multi-hop, energy efficient

摘要： 针对无线传感器网络（WSN）存在簇头节点分布不合理以及节点负载不均形成的“热点”问题，提出了一种基于非均等分区的非均匀分簇路由协议（UAUC）。UAUC通过非均等分区对网络进行划分，并在每个区域中根据能量因子、距离因子以及密集程度因子选择合适的簇头节点。此外，在簇头节点之间构造一棵负载均衡路径树，解决数据传输时存在的“热点”问题。仿真实验中，与低功耗自适应集簇分层（LEACH）协议，分布式能量有效非均匀成簇（DEBUC）协议以及基于非均匀分簇的无线传感器网络分层路由协议（HRPNC）相比，UAUC协议的簇头节点分布更加合理；UAUC在生存周期上较LEACH协议，DEBUC协议与HRPNC协议分别提高了88%，12%与17.5%；UAUC的节点平均剩余能量高于LEACH协议，DEBUC协议和HRPNC协议，并且节点剩余能量方差小于LEACH协议，DEBUC协议和HRPNC协议；UAUC协议在数据包接收量上较LEACH协议，DEBUC协议和HRPNC协议提高了400%，87.5%与25%。实验结果表明，UAUC能够有效地提高能量效率和数据包接收量，均衡能量消耗，延长网络的生存周期。

关键词: 无线传感器网络, 路由协议, 分簇, 多跳, 能量有效

CLC Number:

TP393

LI Shuangshuang, YANG Wenzhong, WU Xiangqian. Routing protocol based on unequal partition area for wireless sensor network[J]. Journal of Computer Applications, 2016, 36(11): 3010-3015.

李双双, 杨文忠, 吴向前. 基于非均等分区的无线传感器网络路由协议[J]. 计算机应用, 2016, 36(11): 3010-3015.

References

[1] 洪锋,褚红伟,金宗科,等.无线传感器网络应用系统最新进展综述[J].计算机研究与发展, 2010, 47(S2):81-87.(HONG F, CHU H W, JIN Z K, et al. Review of recent progress on wireless sensor network applications[J]. Computer Research and Development, 2010, 47(S2):81-87.)
[2] HEINZELMAN W B, CHANDRAKASAN A P, BALAKRISHNAN H. An application-specific protocol architecture for wireless microsensor networks[J]. IEEE Transactions on Wireless Communications, 2002, 1(4):660-670.
[3] 吕涛, 朱清新, 张路桥. 一种基于LEACH协议的改进算法[J]. 电子学报, 2011, 39(6):1405-1409.(LYU T, ZHU Q X, ZHANG L Q. An improved LEACH algorithm in wireless sensor network[J]. Acta Electronica Sinica, 2011, 39(6):1405-1409.)
[4] LI Y Z, ZHANG A L, LIANG Y Z. Improvement of LEACH protocol for wireless sensor networks[C]//Proceedings of the 3rd International Conference on Instrumentation, Measurement, Computer, Communication and Control. Piscataway, NJ:IEEE, 2013:322-326.
[5] 李成法, 陈贵海, 叶懋,等. 一种基于非均匀分簇的无线传感器网络路由协议[J]. 计算机学报, 2007, 30(1):27-36.(LI C F, CHEN G H, YE M, et al. An uneven cluster-based routing protocol for wireless sensor networks[J]. Chinese Journal of Computers, 2007, 30(1):27-36.)
[6] 尚凤军, ABOLHASAN M, WYSOCKI T. 无线传感器网络的分布式能量有效非均匀成簇算法[J].通信学报, 2009, 30(10):34-43. (SHANG F J, ABOLHASAN M, WYSOCKI T. Distributed energy efficient unequal clustering algorithm for wireless sensor networks[J]. Journal on Communications, 2009, 30(10):34-43.)
[7] 蒋畅江, 石为人, 唐贤伦,等. 能量均衡的无线传感器网络非均匀分簇路由协议[J]. 软件学报, 2013, 34(5):1222-1232.(JIANG C J, SHI W R,TANG X L, et al. Energy-balanced unequal clustering routing protocol for wireless sensor networks[J]. Journal of Software, 2013, 34(5):1222-1232.)
[8] SHARMA M, SHARMA K. An Energy Efficient Extended LEACH (EEE LEACH)[C]//Proceedings of the 2012 International Conference on Communication Systems and Network Technologies. Piscataway, NJ:IEEE, 2012:377-382.
[9] 黄廷辉, 伊凯, 崔更申,等. 基于非均匀分簇的无线传感器网络分层路由协议[J]. 计算机应用, 2016, 36(1):66-71.(HUANG T H, YI K, CUI G S, et al. Hierarchical routing protocol based on non-uniform clustering for wireless sensor network[J]. Journal of Computer Applications,2016, 36(1):66-71.)
[10] RAGHUVANSHI A S, TIWARI S, TRIPATHI R, et al. Optimal number of clusters in wireless sensor networks:an FCM approach[C]//Proceedings of the 2010 International Conference on International Conference on Computer and Communication Technology. Piscataway, NJ:IEEE, 2010:817-823.
[11] SALIM A, OSAMY W, KHEDR A M. IBLEACH:intra-balanced LEACH protocol for wireless sensor networks[J]. Wireless Networks, 2014, 20(6):1515-1525.
[12] LI B, WANG W J, YIN Q Y, et al. An energy-efficient geographic routing based on cooperative transmission in wireless sensor networks[J]. Sciece China Information Sciences, 2013, 56(7):1-10.
[13] 孙彦清, 彭舰, 刘唐,等. 基于动态分区的无线传感器网络非均匀成簇路由协议[J]. 通信学报, 2014, 35(1):198-206.(SUN Y Q, PENG J, LIU T, et al. Uneven clustering routing protocol based on dynamic partition for wireless sensor network[J]. Journal on Communications, 2014, 35(1):198-206.)
[14] GNAWALI, OMPRAKASH, FONSECA, et al. Collection tree protocol[C]//Proceedings of the 7th ACM Conference on Embedded Networked Sensor Systems. New York:ACM, 2009:1-14.
[15] SALEEM F, MOEEN Y, BEHZAD M, et al. IDDR:improved density controlled divide-and-rule scheme for energy efficient routing in wireless sensor networks[J]. Procedia Computer Science, 2014, 34(7):212-219.
[16] RAZA W, KHAN I, ARSHAD F, et al. THEEM:threshold-sensitive energy efficient multi-hop routing protocol for WSNs[C]//Proceedings of the 2014 Ninth International Conference on Broadband and Wireless Computing, Communication and Applications. Piscataway, NJ:IEEE, 2014:20-25.
[17] TUNCA C, ISIK S, DONMEZ M Y, et al. Ring routing:an energy-efficient routing protocol for wireless sensor networks with a mobile Sink[J]. IEEE Transactions on Mobile Computing, 2015, 14(9):1947-1960.
[18] PANT M, DEY B, NANDI S. A multihop routing protocol for wireless sensor network based on grid clustering[C]//Proceedings of the 2015 Applications and Innovations in Mobile Computing. Piscataway, NJ:IEEE, 2015:137-140.
[19] PEI E, HAN H Z, SUN Z H, et al. LEAUCH:low-energy adaptive uneven clustering hierarchy for cognitive radio sensor network[J]. EURASIP Journal on Wireless Communications & Networking, 2015, 2015(1):122.
[20] 白乐强, 王玉涛. 基于非均匀分簇机制的ZigBee混合路由算法[J]. 计算机应用, 2016,36(1):81-86.(BAI L Q, WANG Y T. ZigBee hybrid routing algorithm based on uneven clustering mechanism[J]. Journal of Computer Applications, 2016,36(1):81-86.)
[21] MAMMU A S K, UNAI H J, NEKANE S, et al. Cross-layer cluster-based energy-efficient protocol for wireless sensor networks[J]. Sensors, 2015, 15(4):8314-8336.

Routing protocol based on unequal partition area for wireless sensor network

基于非均等分区的无线传感器网络路由协议

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics

[1]	CHEN Hengheng, NI Zhiwei, ZHU Xuhui, JIN Yuanyuan, CHEN Qian. Differential privacy high-dimensional data publishing method via clustering analysis [J]. Journal of Computer Applications, 2021, 41(9): 2578-2585.
[2]	ZHU Cheng, ZHAO Xiaoqi, ZHAO Liping, JIAO Yuhong, ZHU Yafei, CHENG Jianying, ZHOU Wei, TAN Ying. Classification of functional magnetic resonance imaging data based on semi-supervised feature selection by spectral clustering [J]. Journal of Computer Applications, 2021, 41(8): 2288-2293.
[3]	ZENG Xiangyin, ZHENG Bochuan, LIU Dan. Detection of left and right railway tracks based on deep convolutional neural network and clustering [J]. Journal of Computer Applications, 2021, 41(8): 2324-2329.
[4]	WANG Jiarui, TAN Guoping, ZHOU Siyuan. Clustered wireless federated learning algorithm in high-speed internet of vehicles scenes [J]. Journal of Computer Applications, 2021, 41(6): 1546-1550.
[5]	DAI Yanran, DAI Guoqing, YUAN Yubo. Multi-face foreground extraction method based on skin color learning [J]. Journal of Computer Applications, 2021, 41(6): 1659-1666.
[6]	MA Jianhong, CAO Wenbin, LIU Yuangang, XIA Shuang. Patent clustering method based on functional effect [J]. Journal of Computer Applications, 2021, 41(5): 1361-1366.
[7]	WANG Zhihe, CHANG Xiaoqing, DU Hui. Adaptive affinity propagation clustering algorithm based on universal gravitation [J]. Journal of Computer Applications, 2021, 41(5): 1337-1342.
[8]	LI Guorong, YE Jimin, ZHEN Yuanting. Time series clustering based on new robust similarity measure [J]. Journal of Computer Applications, 2021, 41(5): 1343-1347.
[9]	LI Xingfeng, HUANG Yuqing, REN Zhenwen, LI Yihong. Robust multi-view clustering algorithm based on adaptive neighborhood [J]. Journal of Computer Applications, 2021, 41(4): 1093-1099.
[10]	LONG Chaoqi, JIANG Yu, XIE Yu. Improved wavelet clustering algorithm based on peak grid [J]. Journal of Computer Applications, 2021, 41(4): 1122-1127.
[11]	GUO Jia, HAN Litao, SUN Xianlong, ZHOU Lijuan. Comparative density peaks clustering algorithm with automatic determination of clustering center [J]. Journal of Computer Applications, 2021, 41(3): 738-744.
[12]	LYU Jia, XIAN Yan. Co-training algorithm combining improved density peak clustering and shared subspace [J]. Journal of Computer Applications, 2021, 41(3): 686-693.
[13]	ZOU Zhiwen, QIN Cheng. Method of dynamically constructing spatial topic R-tree based on k-means++ [J]. Journal of Computer Applications, 2021, 41(3): 733-737.
[14]	ZHANG En, LI Huimin, CHANG Jian. Verifiable k-means clustering scheme with privacy-preserving [J]. Journal of Computer Applications, 2021, 41(2): 413-421.
[15]	SUN Huan, CHEN Hongbin. Node redeployment strategy based on firefly algorithm for wireless sensor network [J]. Journal of Computer Applications, 2021, 41(2): 492-497.