Name
Title | ||
|---|---|---|
An Urn Occupancy Approach for Modeling the Energy Consumption of Distributed Beaconing |
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. |
Year | DOI | Venue |
|---|---|---|
2014 | 10.1109/TNET.2013.2270437 | Networking, IEEE/ACM Transactions |
Keywords | Field | DocType |
energy consumption,telecommunication power management,ultra wideband communication,ECMA-368,absorbing Markov chain model,distributed beaconing,energy consumption modeling,exponential generating functions,k newcomer device,network setup delay,slotted Aloha,urn occupancy,wireless personal area network,wireless sensor network,Distributed beaconing,ECMA-368,energy consumption,personal area networks,sensor networks,ultrawideband | Generating function,Wireless,Exponential function,Aloha,Expression (mathematics),Computer science,Computer network,Wireless sensor network,Energy consumption,Absorbing Markov chain,Distributed computing | Journal |
Volume | Issue | ISSN |
22 | 1 | 1063-6692 |
Citations | PageRank | References |
2 | 0.39 | 12 |
Authors | ||
4 | ||
Name | Order | Citations | PageRank |
|---|---|---|---|
| Leonardo Goratti | 1 | 334 | 37.38 |
| Yaprak, E. | 2 | 2 | 0.39 |
| Stefano Savazzi | 3 | 602 | 45.46 |
| Carlos A. Pomalaza-Raez | 4 | 81 | 17.82 |