A Fast and Accurate Performance Analysis of Beaconless IEEE 802.15.4 Multi-Hop Networks release_ysfgrhvqrrfvbc47czaifnvpcy

by Rachit Srivastava, Sanjay Motilal Ladwa, Abhijit Bhattacharya and Anurag Kumar

Released as a article .

2014  

Abstract

We develop an approximate analytical technique for evaluating the performance of multi-hop networks based on beaconless IEEE 802.15.4, a popular standard for wireless sensor networks. The network comprises sensor nodes, which generate measurement packets, relay nodes which only forward packets, and a data sink (base station). We consider a detailed stochastic process at each node, and analyse this process taking into account the interaction with neighboring nodes via certain time averaged unknown variables (e.g., channel sensing rates, collision probabilities, etc.). By coupling the analyses at various nodes, we obtain fixed point equations that can be solved numerically to obtain the unknown variables, thereby yielding approximations of time average performance measures, such as packet discard probabilities and average queueing delays. The model incorporates packet generation at the sensor nodes and queues at the sensor nodes and relay nodes. We demonstrate the accuracy of our model by an extensive comparison with simulations. As an additional assessment of the accuracy of the model, we utilize it in an algorithm for sensor network design with quality-of-service (QoS) objectives, and show that designs obtained using our model actually satisfy the QoS constraints (as validated by simulating the networks), and the predictions are accurate to well within 10% as compared to the simulation results.
In text/plain format

Archived Files and Locations

application/pdf  1.3 MB
file_2rug45rtofdl7ow7pyhijqlsmq
arxiv.org (repository)
web.archive.org (webarchive)
Read Archived PDF
Preserved and Accessible
Type  article
Stage   submitted
Date   2014-08-06
Version   v1
Language   en ?
arXiv  1408.1225v1
Work Entity
access all versions, variants, and formats of this works (eg, pre-prints)
Catalog Record
Revision: dfbf4381-441d-4321-a95b-c8e7d2f4a8f4
API URL: JSON