Optimal topologies for wireless sensor networks

Show full item record

Title: Optimal topologies for wireless sensor networks
Author: Tillett, Jason; Yang, Shanchieh Jay; Rao, Raghuveer; Sahin, Ferat
Abstract: Since untethered sensor nodes operate on battery, and because they must communicate through a multi-hop network, it is vital to optimally configure the transmit power of the nodes both to conserve power and optimize spatial reuse of a shared channel. Current topology control algorithms try to minimize radio power while ensuring connectivity of the network. We propose that another important metric for a sensor network topology will involve consideration of hidden nodes and asymmetric links. Minimizing the number of hidden nodes and asymmetric links at the expense of increasing the transmit power of a subset of the nodes may in fact increase the longevity of the sensor network. In this paper we explore a distributed evolutionary approach to optimizing this new metric. Inspiration from the Particle Swarm Optimization technique motivates a distributed version of the algorithm. We generate topologies with fewer hidden nodes and asymmetric links than a comparable algorithm and present some results that indicate that our topologies deliver more data and last longer.
Description: Tillet, Yang, Rao, Sahin. "Optimal topologies for wireless sensor networks." Unmanned/Unattended Sensors and Sensor Networks. Edited by Carapezza, Edward M. Proceedings of the SPIE, Volume 5611, pp. 192-203 (2004). Copyright 2004 Society of Photo-Optical Instrumentation Engineers. One print or electronic copy may be made for personal use only. Systematic reproduction and distribution, duplication of any material in this paper for a fee or for commercial purposes, or modification of the content of the paper are prohibited. http://dx.doi.org/10.1117/12.578518
Record URI: http://hdl.handle.net/1850/8885
Date: 2004

Files in this item

Files Size Format View
FSahinConfProc2004.pdf 261.7Kb PDF View/Open

The following license files are associated with this item:

This item appears in the following Collection(s)

Show full item record

Search RIT DML

Advanced Search