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

Authors:
Leonardo Goratti;Ece Yaprak;Stefano Savazzi;Carlos Pomalaza-Raez
Affiliations:
JRC, European Commission, Italy;Wayne State University, Michigan, USA;IEIIT-CNR, Milano, Italy;CWC, University of Oulu, Finland
Venue:
IEEE/ACM Transactions on Networking (TON)
Year:
2014

Citing 6
Cited 0

The Distribution of Order Statistics for Discrete Random Variables with Applications to Bootstrapping

INFORMS Journal on Computing
Packet Broadcast Networks A Performance Analysis of the R-ALOHA Protocol

IEEE Transactions on Computers
Study of Beaconing in Multihop Wireless PAN with Distributed Control

IEEE Transactions on Mobile Computing
Multi-band UWB sensor networks for high density sub-surface diagnostic: energy consumption and network set-up delay

Proceedings of the 6th International Wireless Communications and Mobile Computing Conference
Simulation of rare events in communications networks

IEEE Communications Magazine
A survey on sensor networks

IEEE Communications Magazine

Quantified Score

Hi-index	0.00

Visualization

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.