Ad-hoc Wireless Routing for Wildlife Tracking with Environmental Power Constraint
Title: | Ad-hoc Wireless Routing for Wildlife Tracking with Environmental Power Constraint |
Author: | McClusky, Douglas |
Advisors: | Robert Fornaro, Committee Member Kazufumi Ito, Committee Chair Robert Buche, Committee Member |
Abstract: | The purpose of this paper is to suggest an algorithm by which mica motes can organize themselves into a network to relay packets as quickly as possible under energy constraints from environmental harvesting. This problem is part of a larger project to develop a means to monitor red wolves using a mica mote network. The network has three parts: sensor motes attached to collars on the wolves, a base station or base stations that receive packets and display them in useable form for scientists and relay motes that forward packets from the sensor motes to a base station. The proposed algorithm adapts Hohlt et al's Flexible Power Scheduling to work under Kansal et al's Environmental Harvesting power constraint. Employing this strategy changes energy consumption from a performance objective to a constraint, allowing me to add my own throughput maximizing piece to the algorithm, based on dynamic programming and microeconomics. I also discuss the ongoing development of a simulation of this algorithm, designed to test its performance and to solve implementation problems. |
Date: | 2006-12-18 |
Degree: | MS |
Discipline: | Operations Research |
URI: | http://www.lib.ncsu.edu/resolver/1840.16/703 |
Files in this item
Files | Size | Format | View |
---|---|---|---|
etd.pdf | 328.1Kb |
View/ |