Improving Broadcast Reliability for Neighbor Discovery, Link Estimation and Collection Tree Construction in Wireless Sensor Networks

Publication Type

Journal Article

Publication Date

4-2014

Abstract

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's 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. (C) 2014 Elsevier B.V. All rights reserved.

Keywords

Large-scale sensor networks, MAC, Collision avoidance, Routing

Discipline

Computer Sciences | Software Engineering

Research Areas

Software and Cyber-Physical Systems

Publication

Computer Networks

Volume

62

First Page

101

Last Page

121

ISSN

1389-1286

Identifier

10.1016/j.comnet.2014.01.002

Publisher

Elsevier

Additional URL

http://dx.doi.org/10.1016/j.comnet.2014.01.002

This document is currently not available here.

Share

COinS