A fast and accurate performance analysis of beaconless IEEE 802.15.4 multi-hop networks

详细信息    查看全文

• 作者：Rachit Srivastava ^{rachitsri@gmail.com" class="auth_mail" title="E-mail the corresponding author}Author Vitae ; Sanjay Motilal Ladwa ^{sanjofpesit@gmail.com" class="auth_mail" title="E-mail the corresponding author}Author Vitae ; Abhijit Bhattacharya ; ^{abhijit@ece.iisc.ernet.in" class="auth_mail" title="E-mail the corresponding author} ; ^{abhibhattacharya2007@gmail.com" class="auth_mail" title="E-mail the corresponding author}Author Vitae ; Anurag Kumar ^{anurag@ece.iisc.ernet.in" class="auth_mail" title="E-mail the corresponding author}Author Vitae
• 关键词：Wireless sensor networks ; Performance analysis of multi-hop CSMA networks ; Design of multihop CSMA networks
• 刊名：Ad Hoc Networks
• 出版年：2016
• 出版时间：February 2016
• 年：2016
• 卷：37
• 期：part_P2
• 页码：435-459
• 全文大小：2811 K

文摘

We develop an approximate analytical technique for evaluating the performance of multi-hop networks based on beaconless IEEE 802.15.4 ( the “ZigBee” PHY and MAC), 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 neighbouring 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 a regime where the packet discard probability is low.