Loading [MathJax]/extensions/MathMenu.js
Approximating the geographical area of a wireless ad-hoc network | IEEE Conference Publication | IEEE Xplore

Approximating the geographical area of a wireless ad-hoc network


Abstract:

Wireless ad-hoc networks are typically deployed in a decentralized way, without an authority that determines the location of nodes or the time they join the network. Addi...Show More

Abstract:

Wireless ad-hoc networks are typically deployed in a decentralized way, without an authority that determines the location of nodes or the time they join the network. Additionally, existing nodes may fail during network lifetime. Consequently, the geographical span (area) of the network is irregular and unknown. However, if known, this information can be used to improve efficiency of many wireless applications; in some existing applications this information is necessary for their operation in the real use cases. For this purpose, we propose a distributed algorithm that determines the geographical network area. It is the first algorithm that simultaneously discovers network border, approximates the network area with a data structure of a constant size, and disseminates this information to all network nodes. Our algorithm uses only the nodes' local information, has a constant computational complexity and is resilient to link unreliability. The algorithm is evaluated by simulation on realistic network topologies of different sizes. The simulations demonstrate that the algorithm has high accuracy in its estimation of the network area, scales well with the number of nodes, and that it creates a low communication overhead.
Date of Conference: 07-09 October 2013
Date Added to IEEE Xplore: 25 November 2013
Electronic ISBN:978-1-4799-0428-0

ISSN Information:

Conference Location: Lyon, France

Contact IEEE to Subscribe

References

References is not available for this document.