Title

An Urn Occupancy Approach for Modeling the Energy Consumption of Distributed Beaconing

Document Type

Article

Publication Date

2-2014

Publication Source

IEEE/ACM Transactions on Networking

Volume

22

Issue

1

Inclusive pages

203-216

DOI

10.1109/TNET.2013.2270437

Publisher

Institute of Electrical and Electronics Engineers

Place of Publication

United States

ISBN/ISSN

10636692

Peer Reviewed

yes

Abstract

In past years, ultrawideband technology has attracted great attention from academia and industry for wireless personal area networks and wireless sensor networks. Maintenance of connectivity and exchange of data require an efficient way to manage the devices. Distributed beaconing defined by ECMA-368 is used to manage the network in fully distributed fashion. All the devices must acquire a unique beacon slot, with the beacon period accessed using a slotted Aloha scheme. In this paper, we study the efficiency of distributed beaconing in the presence of k newcomer devices forming a closed system. Efficiency is measured in terms of energy consumption and network setup delay. ECMA-368 defines two distinct phases: extension and contraction. Both phases are analyzed with particular emphasis on the extension phase by means of an absorbing Markov chain model. The main contributions of this paper are: 1) a systematic approach to model distributed beaconing by formulating two equivalent urn occupancy problems of the extension and contraction phases; 2) the use of exponential generating functions to obtain closed-form expressions of the transition probabilities of the absorbing Markov chain; and 3) comparison to computer simulations based on Opnet modeling and with the preexisting literature.

Keywords

distributed beaconing, ECMA-368, energy consumption, personal area networks, sensor networks, ultrawideband.

Disciplines

Digital Communications and Networking

This document is currently not available here.

  Contact Author

Share

COinS