Proceedings ArticleDOI
Cooperative recovery of coverage holes in WSNs via disjoint spanning trees
Reads0
Chats0
TLDR
Results show that the proposed DS-Tree model either outperforms or matches the alternative approaches across a wide range of scenarios.Abstract:
Large scale coverage holes (CHs) resulting from correlated node failures, can significantly degrade quality of service and also jeopardise the integrity of WSNs In the absence of centralised control, the distributed relocation of deployed nodes becomes a promising solution especially in harsh and hostile environments In this paper, a distributed method is proposed that enables a network to partially or entirely repair itself through a collection of distributed movements of disjoint spanned trees (DS-Trees) towards the CHs DS-Trees are spanned based on the nodes distances from the CHs, which are autonomously perceived by the nodes and their one-hop neighbours DS-Trees around the CHs are spanned in a downstream style outwards from the holes, as nodes select their parents based on the minimum distance to the CH from their neighbours; nodes then decide whether or not to follow the movements of their DS-Trees parents To examine the efficiency of the proposed model, its performance is compared with two Voronoi-based and one force-based node relocation algorithms Results show that the proposed DS-Tree model either outperforms or matches the alternative approaches across a wide range of scenariosread more
Citations
More filters
Proceedings ArticleDOI
Effect of the number of participating nodes on recovery of WSN coverage holes
TL;DR: Here, the effects of the number of participating nodes and movement iterations on recovery of CHs are examined in two Voronoi-based and one force-based node relocation algorithms.
References
More filters
Proceedings ArticleDOI
GPSR: greedy perimeter stateless routing for wireless networks
Brad Karp,Hsiang-Tsung Kung +1 more
TL;DR: Greedy Perimeter Stateless Routing is presented, a novel routing protocol for wireless datagram networks that uses the positions of routers and a packet's destination to make packet forwarding decisions and its scalability on densely deployed wireless networks is demonstrated.
MonographDOI
Planning Algorithms: Introductory Material
TL;DR: This coherent and comprehensive book unifies material from several sources, including robotics, control theory, artificial intelligence, and algorithms, into planning under differential constraints that arise when automating the motions of virtually any mechanical system.
Journal ArticleDOI
Wireless sensor network survey
TL;DR: This survey presents a comprehensive review of the recent literature since the publication of a survey on sensor networks, and gives an overview of several new applications and then reviews the literature on various aspects of WSNs.
Proceedings Article
GPSR : Greedy Perimeter Stateless Routing for Wireless
TL;DR: Greedy Perimeter Stateless Routing is presented, a novel routing protocol for wireless datagram networks that uses the positions of routers and a packet’s destination to make packet forwarding decisions and its scalability on densely deployed wireless networks is demonstrated.