There are planar graphs almost as good as the complete graph
Journal of Computer and System Sciences
Robust position-based routing in wireless Ad Hoc networks with unstable transmission ranges
DIALM '01 Proceedings of the 5th international workshop on Discrete algorithms and methods for mobile computing and communications
IEEE Transactions on Parallel and Distributed Systems
Routing with guaranteed delivery in ad hoc wireless networks
Wireless Networks
Distributed Detection and Data Fusion
Distributed Detection and Data Fusion
The coverage problem in a wireless sensor network
WSNA '03 Proceedings of the 2nd ACM international conference on Wireless sensor networks and applications
Integrated coverage and connectivity configuration in wireless sensor networks
Proceedings of the 1st international conference on Embedded networked sensor systems
Impact of Sensing Coverage on Greedy Geographic Routing Algorithms
IEEE Transactions on Parallel and Distributed Systems
Localization in underwater sensor networks: survey and challenges
WUWNet '06 Proceedings of the 1st ACM international workshop on Underwater networks
Coverage and connectivity in three-dimensional networks
Proceedings of the 12th annual international conference on Mobile computing and networking
Hi-index | 0.00 |
In recent years, sensor network technology has been proposed to improve the detection level of natural disasters (e.g. volcanoes, tornadoes, tsunamis). However, this technology has several design issues that need to be improved. We, therefore in this paper, focus on two main design issues: coverage and routing. For coverage issue, we introduce a new approach for obtaining a fully covered network in $\boldsymbol{3}\textbf{-}{\boldsymbol D}$ environment such that every single point in a region is fully covered by at least one sensor node. This approach is referred to as the Chipset Coverage Model and Algorithm. This would be accomplished by using a small number of sensor nodes in order to save up some energy. Based on our coverage approach, we address the routing issue by proposing a new position-based routing protocol referred to as the $\boldsymbol{3}\textbf{-}{\boldsymbol D}$ Randomized Sensing Spheres routing protocol ( $\boldsymbol{3}\textbf{-}{\boldsymbol D}$ $\boldsymbol{RSS}$ ). We show that the $\boldsymbol{3}\textbf{-}{\boldsymbol D}$ $\boldsymbol{RSS}$ protocol guarantees packet delivery. Moreover, from our simulation, we demonstrate that the $\boldsymbol{3}\textbf{-}{\boldsymbol D}$ $\boldsymbol{RSS}$ has a behaviour close to the behaviour of an existing $\boldsymbol{3\textbf{-}D}$ progress-based protocol in terms of hop dilation and routing delay, where the delay is defined as Quality of Service (QoS) metric. Furthermore, we demonstrate that the $\boldsymbol{3}\textbf{-}{\boldsymbol D}$ $\boldsymbol{RSS}$ protocol outperforms the existing progress-based protocol in terms of Euclidean and power dilations. Thus, the new protocol reduces the energy consumption of the nodes and, therefore, prolongs the lifetime of the sensing nodes. For partially covered networks, we propose a dynamic position-based routing protocol referred to as the $\boldsymbol{3}\textbf{-}{\boldsymbol D}$ Randomized Sensing Spheres version 1 routing protocol ( $\boldsymbol{3}\textbf{-}{\boldsymbol D}$ $\boldsymbol{RSSv1}$ ). This protocol increases the chances of delivering packets by moving linearly towards the destinations. We demonstrate that the $\boldsymbol{3}\textbf{-}{\boldsymbol D}$ $\boldsymbol{RSSv1}$ has a remarkable delivery rate compared to an existing progress-based routing protocol.