Change search
ReferencesLink to record
Permanent link

Direct link
Evaluation and design of beaconing in mobile wireless networks
KTH, School of Electrical Engineering (EES), Communication Networks.ORCID iD: 0000-0002-3704-1338
2011 (English)In: Ad hoc networks, ISSN 1570-8705, Vol. 9, no 3, 368-386 p.Article in journal (Refereed) Published
Abstract [en]

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 durations, 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 used owing to its simplicity) is the best in terms of beacon hits; we compare one-way and two-way beaconing schemes and study beaconing energy optimization. Finally, the model is applied to three cases of ad hoc, delay-tolerant, and sensor networks, and a simple rule of thumb is proposed to efficiently adjust the beacon interval. (C) 2010 Elsevier B.V. All rights reserved.

Place, publisher, year, edition, pages
2011. Vol. 9, no 3, 368-386 p.
Keyword [en]
Ad hoc networks, Performance evaluation, Palm's theorem, Mobility, Wireless network, Neighbor discovery, Beaconing
National Category
Telecommunications Computer Science
URN: urn:nbn:se:kth:diva-31027DOI: 10.1016/j.adhoc.2010.08.014ISI: 000287285300011ScopusID: 2-s2.0-78651376887OAI: diva2:404403
ICT - The Next Generation
QC 20110317Available from: 2011-03-17 Created: 2011-03-07 Last updated: 2013-09-09Bibliographically approved

Open Access in DiVA

No full text

Other links

Publisher's full textScopus

Search in DiVA

By author/editor
Karlsson, Gunnar
By organisation
Communication Networks
In the same journal
Ad hoc networks
TelecommunicationsComputer Science

Search outside of DiVA

GoogleGoogle Scholar
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

Altmetric score

Total: 71 hits
ReferencesLink to record
Permanent link

Direct link