Breadcrumb

 
 

Minimum Energy Broadcast in Duty Cycled Wireless Sensor Networks

Title:

Minimum Energy Broadcast in Duty Cycled Wireless Sensor Networks

Jahan, Mosarrat (2012) Minimum Energy Broadcast in Duty Cycled Wireless Sensor Networks. Masters thesis, Concordia University.

[img]
Preview
PDF - Accepted Version
1430Kb

Abstract

We study the problem of finding a minimum energy broadcast tree in duty cycled wireless sensor networks. In such networks, every node has a wakeup schedule and is awake and ready to receive packets or transmit in certain time slots during the schedule and asleep during the rest of the schedule. We assume that a forwarding node needs to stay awake to forward a packet to the next hop neighbor until the neighbor is awake. The {\em minimum energy broadcast tree } minimizes the number of additional time units that nodes have to stay awake in order to accomplish broadcast. We show that finding the minimum energy broadcast tree is NP-hard. We give two algorithms for finding energy-efficient broadcast trees in such networks. We performed extensive simulations to study the performance of these algorithms and compare them with previously proposed algorithms. Our results show that our algorithms exhibit the best performance in terms of average number of additional time units a node needs to be awake, as well as in terms of the smallest number of highly loaded nodes, while being competitive with previous algorithms in terms of the total number of transmissions and delay.

Divisions:Concordia University > Faculty of Engineering and Computer Science > Computer Science and Software Engineering
Item Type:Thesis (Masters)
Authors:Jahan, Mosarrat
Institution:Concordia University
Degree Name:M. Comp. Sc.
Program:Computer Science
Date:15 April 2012
Thesis Supervisor(s):Narayanan, Lata
ID Code:973858
Deposited By:MOSARRAT JAHAN
Deposited On:20 Jun 2012 09:07
Last Modified:15 Nov 2012 16:26
All items in Spectrum are protected by copyright, with all rights reserved. The use of items is governed by Spectrum's terms of access.

Repository Staff Only: item control page

Document Downloads

More statistics for this item...

Concordia University - Footer