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

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 d...

Full description

Saved in:
Bibliographic Details
Main Authors: DEZFOULI, Behnam, RADI, Marjan, ADB RAZAK, Shukor, WHITEHOUSE, Kamin, ABU BAKAR, Kamalrulnizam, Hwee-Pink TAN
Format: text
Language:English
Published: Institutional Knowledge at Singapore Management University 2014
Subjects:
MAC
Online Access:https://ink.library.smu.edu.sg/sis_research/2897
Tags: Add Tag
No Tags, Be the first to tag this record!
Institution: Singapore Management University
Language: English
id sg-smu-ink.sis_research-3897
record_format dspace
spelling sg-smu-ink.sis_research-38972016-01-08T07:42:07Z Improving Broadcast Reliability for Neighbor Discovery, Link Estimation and Collection Tree Construction in Wireless Sensor Networks DEZFOULI, Behnam RADI, Marjan ADB RAZAK, Shukor WHITEHOUSE, Kamin ABU BAKAR, Kamalrulnizam Hwee-Pink TAN, 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. 2014-04-07T07:00:00Z text https://ink.library.smu.edu.sg/sis_research/2897 info:doi/10.1016/j.comnet.2014.01.002 Research Collection School Of Computing and Information Systems eng Institutional Knowledge at Singapore Management University Large-scale sensor networks MAC Collision avoidance Routing Computer Sciences Software Engineering
institution Singapore Management University
building SMU Libraries
continent Asia
country Singapore
Singapore
content_provider SMU Libraries
collection InK@SMU
language English
topic Large-scale sensor networks
MAC
Collision avoidance
Routing
Computer Sciences
Software Engineering
spellingShingle Large-scale sensor networks
MAC
Collision avoidance
Routing
Computer Sciences
Software Engineering
DEZFOULI, Behnam
RADI, Marjan
ADB RAZAK, Shukor
WHITEHOUSE, Kamin
ABU BAKAR, Kamalrulnizam
Hwee-Pink TAN,
Improving Broadcast Reliability for Neighbor Discovery, Link Estimation and Collection Tree Construction in Wireless Sensor Networks
description 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.
format text
author DEZFOULI, Behnam
RADI, Marjan
ADB RAZAK, Shukor
WHITEHOUSE, Kamin
ABU BAKAR, Kamalrulnizam
Hwee-Pink TAN,
author_facet DEZFOULI, Behnam
RADI, Marjan
ADB RAZAK, Shukor
WHITEHOUSE, Kamin
ABU BAKAR, Kamalrulnizam
Hwee-Pink TAN,
author_sort DEZFOULI, Behnam
title Improving Broadcast Reliability for Neighbor Discovery, Link Estimation and Collection Tree Construction in Wireless Sensor Networks
title_short Improving Broadcast Reliability for Neighbor Discovery, Link Estimation and Collection Tree Construction in Wireless Sensor Networks
title_full Improving Broadcast Reliability for Neighbor Discovery, Link Estimation and Collection Tree Construction in Wireless Sensor Networks
title_fullStr Improving Broadcast Reliability for Neighbor Discovery, Link Estimation and Collection Tree Construction in Wireless Sensor Networks
title_full_unstemmed Improving Broadcast Reliability for Neighbor Discovery, Link Estimation and Collection Tree Construction in Wireless Sensor Networks
title_sort improving broadcast reliability for neighbor discovery, link estimation and collection tree construction in wireless sensor networks
publisher Institutional Knowledge at Singapore Management University
publishDate 2014
url https://ink.library.smu.edu.sg/sis_research/2897
_version_ 1770572666791526400