Computer Science ›› 2018, Vol. 45 ›› Issue (11): 60-65.doi: 10.11896/j.issn.1002-137X.2018.11.007

Special Issue: Network and communication

• Network & Communication • Previous Articles     Next Articles

Virtual Grid Based Clustering and Routing Algorithm in Wireless Sensor Networks

CHEN Zhan-sheng1,2, SHEN Hong3,4   

  1. (School of Computer and Information Technology,Beijing Jiaotong University,Beijing 100044,China)1
    (School of Applied Science and Technology,Beijing Union University,Beijing 100101,China)2
    (School of Data and Computer Science,Sun Yat-sen University,Guangzhou 510275,China)3
    (School of Computer Science,The University of Adelaide,Adelaide 5005,Australia)4
  • Received:2017-10-08 Published:2019-02-25

Abstract: In order to solve the energy hole problem caused by the unevenness of the link communication load in WSNs routing protocol,a dynamic clustering algorithm based on virtual grid (IDCS) and a dynamic load balancing routing algorithm (DCDLB) for maximizing network life cycle considering data forwarding delay were presented.In IDCS algorithm,the area is divided into several virtual grids according to node communication radius,and the nodes in the same grid form a cluster.The cluster head is chosen by distributed cluster head selection strategy considering node’s energy and location factors,and a dynamic cluster head rotation mechanism based on cluster head’s energy level is introduced for balancing consumption.In DCDLB routing algorithm,the network lifetime is maximized by considering energy consumption balance among cluster heads and multihop data forwarding delay.The simulation results show that DCDLB routing algorithm is superior to LEACH,HEED and CRVB routing algorithms in terms of extending network lifetime and decreasing data forwarding delay.

Key words: Clusterhead election, Delay, Life cycle, Routing algorithm, Virtual grid

CLC Number: 

  • TP393
[1]HUYNH T T,DINH-DUC A V,TRAN C H.Delay-constrained energy-efficient cluster-based multi-hop routing in wireless sensor networks.Journal of Communications and Networks,2016,18(4):580-588.
[2]CURRY R M,SMITH J C.A survey of optimization algorithms for wireless sensor network lifetime maximization.Compu-ters & Industrial Engineering,2016,101:145-166.
[3]HEINZELMAN W R,CHANDRAKASAN A,BALAKRISH- NAN H.Energy-efficient communication protocol for wireless microsensor networks∥Proceedings of the 33rd Annual Hawaii InternationalConference on System Sciences.USA:IEEE Press,2000:1-10. CHEN Z S,SHEN H.Energy efficient wireless sensor network routing protocol .Computer Science,2015,42(8):90-94,117.(in Chinese)
陈战胜,沈鸿.能量高效的无线传感器网络路由协议.计算机科学,2015,42(8):90-94,117. YOUNIS O,FAHMY S.HEED:a hybrid,energy-efficient,dis- tributed clustering approach for ad hoc sensor networks.IEEE Transactions on Mobile Computing,2004,3(4):366-379.
[6]XU Y,HEIDEMANN J,ESTRIN D.Geography-informed energy conservation for ad hoc routing∥Proceedings of the 7th Annual International Conference on Mobile Computing and Networking.Rome:ACM Press,2001:70-84. JANNU S,JANA P K.A grid based clustering and routing algorithm for solving hot spot problem in wireless sensor networks.Wireless Networks,2016,22(6):1901-1916. HALEEM FARMAN H J,AHMAD J,JAN B,et al.Grid-Based Hybrid Network Deployment Approach for Energy Efficient Wireless Sensor Networks.Journal of Sensors,Research Gate,2016,2016(3):1-16. MENG X,SHI X,WANG Z,et al.A grid-based reliable routing protocol for wireless sensor networks with randomly distributed clusters.Ad Hoc Networks,2016,51(C):47-61.
[10]ZHU M,XIAO Z,LIU H L,et al.A Clustering Routing Algorithm Based on Virtual Grid in WSN.Journal of Sichuan University (Engineering Science Edition),2012,44(5):143-148.(in Chinese)
朱敏,肖震,刘昊霖,等.WSN中基于虚拟网格的分簇路由算法.四川大学学报(工程科学版),2012,44(5):143-148. ZHANG H B,SHEN H.Balancing Energy Consumption to Maximize Network Lifetime in Data-Gathering Sensor Networks[J].IEEE Transactions on Parallel & Distributed Systems,2008,20(10):1526-1539.
[12]AKBAR M, JAVAID N, IMRAN M,et al.A multi-hop angular routing protocol for wireless sensor networks.International Journal of Distributed Sensor Networks,2016,12(9):1-13.
[13]FENG R,LI T,WU Y,et al.Reliable routing in wireless sensor networks based on coalitional game theory.IET Communications,2016,10(9):1027-1034.
[14]HAN K H H,KO Y B,KIM J H.A novel gradient approach for efficient data dissemination in wireless sensor networks∥IEEE 60th Vehicular Technology Conference.Los Angeles:IEEE Press,2004:2979-2983.
[15] ZHENG M C,ZHANG D F,ZHAO X C.The study on the behavioral characteristics of the wireless sensor network of minimum hop routing .Computer Application,2007,27(10):2552-2555.(in Chinese)
[1] XU Tian-hui, GUO Qiang, ZHANG Cai-ming. Time Series Data Anomaly Detection Based on Total Variation Ratio Separation Distance [J]. Computer Science, 2022, 49(9): 101-110.
[2] FANG Tao, YANG Yang, CHEN Jia-xin. Optimization of Offloading Decisions in D2D-assisted MEC Networks [J]. Computer Science, 2022, 49(6A): 601-605.
[3] XU Hao, CAO Gui-jun, YAN Lu, LI Ke, WANG Zhen-hong. Wireless Resource Allocation Algorithm with High Reliability and Low Delay for Railway Container [J]. Computer Science, 2022, 49(6): 39-43.
[4] MA Li-wen, ZHOU Ying. BBR Unilateral Adaptation Algorithm for Improving Empty Window Phenomenon in STARTUP Phase [J]. Computer Science, 2022, 49(2): 321-328.
[5] ZHANG Hao-chen, CAI Ying, XIA Hong-ke. Delivery Probability Based Routing Algorithm for Vehicular Social Network [J]. Computer Science, 2021, 48(3): 289-294.
[6] ZHANG Yuan-ming, YU Jia-rui, JIANG Jian-bo, LU Jia-wei, XIAO Gang. Intermediate Data Transmission Pipeline Optimization Mechanism for MapReduce Framework [J]. Computer Science, 2021, 48(2): 41-46.
[7] LIU Tong, FANG Lu, GAO Hong-hao. Survey of Task Offloading in Edge Computing [J]. Computer Science, 2021, 48(1): 11-15.
[8] GUO Fei-yan, TANG Bing. Mobile Edge Server Placement Method Based on User Latency-aware [J]. Computer Science, 2021, 48(1): 103-110.
[9] ZHANG Hong-ying, SHEN Rong-miao, LUO Qian. Study on Optimal Scheduling of Gate Based on Mixed Integer Programming [J]. Computer Science, 2020, 47(8): 278-283.
[10] DONG Chao-ying, XU Xin, LIU Ai-jun, CHANG Jing-hui. New Routing Methods of LEO Satellite Networks [J]. Computer Science, 2020, 47(12): 285-290.
[11] ZHANG Cheng-wei, LUO Feng-e, DAI Yi. Prediction Method of Flight Delay in Designated Flight Plan Based on Data Mining [J]. Computer Science, 2020, 47(11A): 464-470.
[12] ZHANG Hua-wei, XIE Dong-feng, ZOU Yan-fang, HU Yong-hui. Multi-hop Dynamic Resource Allocation Protocol with Guaranteed QoS [J]. Computer Science, 2020, 47(11A): 310-315.
[13] HE Ming-xing, ZHOU Jie, WU Peng, LIU Yang. Acoustic Signal Propagation Model and Its Performance in Cave Environment [J]. Computer Science, 2019, 46(9): 113-119.
[14] ZHAO Lei, ZHOU Jin-he. ICN Energy Efficiency Optimization Strategy Based on Content Field of Complex Networks [J]. Computer Science, 2019, 46(9): 137-142.
[15] LIU Feng, GE Pei-xin, ZENG Lian-sun. Transmission Scheme for Asymmetric Two-way Relay X Channel Based on Delayed CSIT [J]. Computer Science, 2019, 46(8): 152-156.
Full text



No Suggested Reading articles found!