Constant stretch and load balanced routing protocol for bypassing multiple holes in wireless sensor networks

Author(s):  
Phi-Le Nguyen ◽  
Yusheng Ji ◽  
Nguyen Thanh Trung ◽  
Nguyen Thanh Hung
Sensors ◽  
2020 ◽  
Vol 20 (9) ◽  
pp. 2506
Author(s):  
Phi Le Nguyen ◽  
Thanh Hung Nguyen ◽  
Kien Nguyen

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 .


2013 ◽  
Vol E96.B (1) ◽  
pp. 309-312 ◽  
Author(s):  
Euisin LEE ◽  
Soochang PARK ◽  
Hosung PARK ◽  
Sang-Ha KIM

Sign in / Sign up

Export Citation Format

Share Document