Improving broadcast reliability for neighbor discovery, link estimation and collection tree construction in wireless sensor networks

详细信息    查看全文

• 作者：Behnam Dezfouli^a ; ^b ; ^{dezfouli@ieee.org" class="auth_mail}Author Vitae ; Marjan Radi^a ; ^bAuthor Vitae ; Shukor Abd Razak^aAuthor Vitae ; Kamin Whitehouse^cAuthor Vitae ; Kamalrulnizam Abu Bakar^aAuthor Vitae ; Tan Hwee-Pink^bAuthor Vitae
• 关键词：Large-scale sensor networks ; MAC ; Collision avoidance ; Routing
• 刊名：Computer Networks
• 出版年：7 April, 2014
• 年：2014
• 卷：62
• 期：Complete
• 页码：101-121
• 全文大小：1547 K

文摘

Neighbor Discovery and Link Estimation (NDLE) phase and Collection Tree Construction (CTC) phase are essential for correct and efficient operation of network protocols. However, the accuracy of these phases is highly affected by packet collisions, because CSMA is used for access arbitration and it does not support collision avoidance with broadcast transmissions. To improve NDLE accuracy: (i) We propose contention window adjustment mechanisms that rely on collision detection through the capture effect. In contrast to the existing approaches that utilize a long inter-packet duration for collision avoidance, the proposed mechanisms do not depend on network configuration and can provide adaptive collision avoidance with respect to the local collision intensity. (ii) We propose a mathematical model through which the MAC protocol can be configured to achieve a desired broadcasting success probability. (iii) We investigate and show the potential benefits of exploiting partially recovered packets during the NDLE phase. To improve CTC accuracy, we propose the Geowindow algorithm, which reduces packet collisions through contention window size management and transmission prioritization. Our results show that the Geowindow algorithm can improve the efficiency of the TinyOS鈥檚 Collection Tree Protocol up to 74% in terms of tree cost, without increasing duration or energy consumption. Also, it can improve the packet delivery performance up to 70% in data gathering scenarios. The proposed MAC mechanisms of this paper are not only suitable for the initialization phases, but they can also be used for NDLE and CTC updates during the regular network operation, as well as other broadcast-based traffic patterns.