The Community for Technology Leaders
2017 IEEE 16th International Symposium on Network Computing and Applications (NCA) (2017)
Cambridge, MA, USA
Oct. 30, 2017 to Nov. 1, 2017
ISBN: 978-1-5386-1466-2
pp: 1-9
Phi-Le Nguyen , Department of Informatics, SOKENDAI (The Graduate University for Advanced Studies), Tokyo, Japan
Yusheng Ji , Department of Informatics, SOKENDAI (The Graduate University for Advanced Studies), Tokyo, Japan
Nguyen Thanh Trung , School of Information and Communication Technology, Hanoi University of Science and Technology, Hanoi, Vietnam
Nguyen Thanh Hung , School of Information and Communication Technology, Hanoi University of Science and Technology, Hanoi, Vietnam
ABSTRACT
The occurrence of multiple holes in wireless sensor networks poses many challenges in designing routing protocols. The traditional scheme is forwarding packets along the hole perimeters. However, this scheme leads to two serious problems: data concentration around the hole boundaries and routing path enlargement Recently, several approaches have been proposed to address these two problems, wherein a common idea is to form forbidden areas around the holes from which packets are kept to stay away. However, due to the static nature of the forbidden areas and routing paths, the existing protocols cannot solve these two problems thoroughly. In this paper, we propose a novel protocol for bypassing multiple holes in wireless sensor networks which can balance the traffic over the network while ensuring the constant stretch property of the routing path. Our main idea is to use elastic forbidden areas and dynamic routing paths. The theoretical analysis proves that the routing path stretch of the proposed protocol can be controlled to be as small as 1 + ∊ (for any predefined ∊ > 0), and the simulation experiments show that our protocol strongly outperforms state-of-the-art protocols in terms of load balancing.
INDEX TERMS
Routing, Routing protocols, Wireless sensor networks, Upper bound, Niobium, Load modeling
CITATION

P. Nguyen, Y. Ji, N. T. Trung and N. T. Hung, "Constant stretch and load balanced routing protocol for bypassing multiple holes in wireless sensor networks," 2017 IEEE 16th International Symposium on Network Computing and Applications (NCA), Cambridge, MA, USA, 2017, pp. 1-9.
doi:10.1109/NCA.2017.8171330
337 ms
(Ver 3.3 (11022016))