Evaluation and design of beaconing in mobile wireless networks

One of the intrinsic problems of mobility in wireless networks is the discovery of mobile nodes. A widely used solution for this problem is to use different variations of beacons, such as hello packets. Although a poorly designed beaconing scheme may lead to unnecessary energy usage or poor throughput, a systematic approach to analyze and select beaconing parameters is not provided in the literature. Here, we propose a model to study the beaconing efficiency using some measures such as the link lifetime, the probability of link establishment, and the delay to discover a new neighbor. The model is general and does not adhere to any particular mobility model; the only input from the mobility is the distribution of physical link s, which not only abstracts away the mobility details but also all effects that contribute to the link stability such as non-perfectly omni-directional antennas and the path loss exponents. Among our results, we prove that the periodic beaconing (which is widely u...

• Type: Journal
• Year: 2011
• Where: ADHOC
• Authors: Abbas Nayebi, Gunnar Karlsson, Hamid Sarbazi-Azad
• Keywords: ADHOC 2011, Beacon, Beaconing Schemes, Distributed And Parallel Computing, Link