A Path-Length Efficient, Low-Overhead, Load-Balanced Routing Protocol for Maximum Network Lifetime in Wireless Sensor Networks with Holes

Sensors

Kien Nguyen¹  ThanhHungNguyen²  Phi Le Nguyen² 

[1] Graduate School of Engineering, Chiba University, 1-33, Yayoi-cho, Inage -ku, Chiba 263-8522, Japan;School of Information and Communication Technology, Hanoi University of Science and Technology, 1 Dai Co Viet Road, Ha Noi 11615, Hanoi, Vietnam;

关键词: wireless sensor network;    hole bypassing;    network lifetime maximization;    forwarding;   

DOI  :  10.3390/s20092506

来源: DOAJ

【 摘 要 】

In wireless sensor networks (WSNs) with holes, designing efficient routing protocols, which prolong the network lifetime, is one of the most critical issues. To this end, this paper proposes a new geographic routing protocol for WSNs named the load Balanced and constant Stretch protocol for bypassing Multiple Holes (i.e., BSMH). In contrast to the existing works in the literature, the design of BSMH simultaneously takes into account the three factors that impacted the network lifetime, including routing path length, control packet overhead, and load balance among the nodes. Moreover, BSMH aims at minimizing the routing path length and the control overhead, while maximizing the load balance. We theoretically prove the efficiency of BSMH and extensively evaluate BSMH against the state-of-the-art protocols. The evaluation results show that the proposed protocol outperforms the others in various investigated metrics, not only network lifetime, but also routing path stretch, load balance, and control overhead. Specifically, BSMH prolongs the network lifetime by $30\%$ compared to the existing protocols while guaranteeing that the routing path stretch is under $1.3$ .

【 授权许可】

Unknown