Energy-efficient broadcasting in wireless ad-hoc sensor networks

In dense wireless sensor networks (WSNs), broadcasting can cause high energy consumption and unnecessary rebroadcast. To overcome these problems, a variable preamble length-based broadcasting scheme is proposed. The proposed scheme uses a small preamble of variable size before the data packet is bro...

Full description

Saved in:
Bibliographic Details
Main Author: Arun Kumar
Other Authors: Lee Bu Sung
Format: Theses and Dissertations
Language:English
Published: 2014
Subjects:
Online Access:https://hdl.handle.net/10356/59866
Tags: Add Tag
No Tags, Be the first to tag this record!
Institution: Nanyang Technological University
Language: English
id sg-ntu-dr.10356-59866
record_format dspace
spelling sg-ntu-dr.10356-598662023-03-04T00:42:06Z Energy-efficient broadcasting in wireless ad-hoc sensor networks Arun Kumar Lee Bu Sung School of Computer Engineering Emerging Research Lab DRNTU::Engineering::Computer science and engineering::Computer systems organization::Computer-communication networks In dense wireless sensor networks (WSNs), broadcasting can cause high energy consumption and unnecessary rebroadcast. To overcome these problems, a variable preamble length-based broadcasting scheme is proposed. The proposed scheme uses a small preamble of variable size before the data packet is broadcast to mitigate the problem of excessive energy consumption due to large preambles without compromising the reachability. The preamble size varies depending on the network density. An existing probability-based broadcasting scheme is implemented and compared with the proposed schemes. A detailed analytical study is also done for the proposed variable preamble length-based broadcasting scheme and an existing probability-based broadcasting scheme for WSNs. The simulation results show that the proposed scheme conserves up to 19% of energy without compromising the reachability and throughput. The schemes are also implemented on real nodes, and the results compared with simulation results. To further improve the performance and conserve energy of sensor nodes, we have proposed a coverage-based adaptive preamble broadcasting protocol, which exploits the advantages of existing coverage-based as well as counter-based schemes. It dynamically adjusts the preamble length of a rebroadcast packet according to the node density in the host’s neighbourhood without any prior knowledge about the neighbouring hosts. It uses the extra coverage to infer the node density and the duplicate packet counter, regardless of the number of neighbours in the network. The proposed scheme can be integrated with any asynchronous preamble sampling MAC layer protocol. A Dynamic Probabilistic Rebroadcast with Coverage Area and Neighbour Confirmation (DPCN) and probability-based broadcasting schemes are implemented and compared with the proposed coverage-based adaptive preamble broadcasting scheme. The proposed scheme conserves up to 16% of energy against the existing broadcasting schemes. A detailed study on the effect of distance estimation is also performed and presented in this thesis. The thesis also presents a comprehensive study of the effect of adaptive preambles in dense and sparse area networks. It has been successfully demonstrated that the proposed broadcasting schemes achieve higher energy-efficiency than other broadcasting schemes. This thesis also shows that the increase in energy-efficiency is realized without sacrificing the saved rebroadcast and reachability. DOCTOR OF PHILOSOPHY (SCE) 2014-05-16T05:15:24Z 2014-05-16T05:15:24Z 2014 2014 Thesis Arun Kumar. (2014). Energy-efficient broadcasting in wireless ad-hoc sensor networks. Doctoral thesis, Nanyang Technological University, Singapore. https://hdl.handle.net/10356/59866 10.32657/10356/59866 en 282 p. application/pdf
institution Nanyang Technological University
building NTU Library
continent Asia
country Singapore
Singapore
content_provider NTU Library
collection DR-NTU
language English
topic DRNTU::Engineering::Computer science and engineering::Computer systems organization::Computer-communication networks
spellingShingle DRNTU::Engineering::Computer science and engineering::Computer systems organization::Computer-communication networks
Arun Kumar
Energy-efficient broadcasting in wireless ad-hoc sensor networks
description In dense wireless sensor networks (WSNs), broadcasting can cause high energy consumption and unnecessary rebroadcast. To overcome these problems, a variable preamble length-based broadcasting scheme is proposed. The proposed scheme uses a small preamble of variable size before the data packet is broadcast to mitigate the problem of excessive energy consumption due to large preambles without compromising the reachability. The preamble size varies depending on the network density. An existing probability-based broadcasting scheme is implemented and compared with the proposed schemes. A detailed analytical study is also done for the proposed variable preamble length-based broadcasting scheme and an existing probability-based broadcasting scheme for WSNs. The simulation results show that the proposed scheme conserves up to 19% of energy without compromising the reachability and throughput. The schemes are also implemented on real nodes, and the results compared with simulation results. To further improve the performance and conserve energy of sensor nodes, we have proposed a coverage-based adaptive preamble broadcasting protocol, which exploits the advantages of existing coverage-based as well as counter-based schemes. It dynamically adjusts the preamble length of a rebroadcast packet according to the node density in the host’s neighbourhood without any prior knowledge about the neighbouring hosts. It uses the extra coverage to infer the node density and the duplicate packet counter, regardless of the number of neighbours in the network. The proposed scheme can be integrated with any asynchronous preamble sampling MAC layer protocol. A Dynamic Probabilistic Rebroadcast with Coverage Area and Neighbour Confirmation (DPCN) and probability-based broadcasting schemes are implemented and compared with the proposed coverage-based adaptive preamble broadcasting scheme. The proposed scheme conserves up to 16% of energy against the existing broadcasting schemes. A detailed study on the effect of distance estimation is also performed and presented in this thesis. The thesis also presents a comprehensive study of the effect of adaptive preambles in dense and sparse area networks. It has been successfully demonstrated that the proposed broadcasting schemes achieve higher energy-efficiency than other broadcasting schemes. This thesis also shows that the increase in energy-efficiency is realized without sacrificing the saved rebroadcast and reachability.
author2 Lee Bu Sung
author_facet Lee Bu Sung
Arun Kumar
format Theses and Dissertations
author Arun Kumar
author_sort Arun Kumar
title Energy-efficient broadcasting in wireless ad-hoc sensor networks
title_short Energy-efficient broadcasting in wireless ad-hoc sensor networks
title_full Energy-efficient broadcasting in wireless ad-hoc sensor networks
title_fullStr Energy-efficient broadcasting in wireless ad-hoc sensor networks
title_full_unstemmed Energy-efficient broadcasting in wireless ad-hoc sensor networks
title_sort energy-efficient broadcasting in wireless ad-hoc sensor networks
publishDate 2014
url https://hdl.handle.net/10356/59866
_version_ 1759854892980109312