The University of Southampton
University of Southampton Institutional Repository

Self-Organized Routing For Wireless Micro-Sensor Networks

Self-Organized Routing For Wireless Micro-Sensor Networks
Self-Organized Routing For Wireless Micro-Sensor Networks
In this paper we develop an energy-aware self-organized routing algorithm for the networking of simple battery-powered wireless micro-sensors (as found, for example, in security or environmental monitoring applications). In these networks, the battery life of individual sensors is typically limited by the power required to transmit their data to a receiver or sink. Thus effective network routing algorithms allow us to reduce this power and extend both the lifetime and the coverage of the sensor network as a whole. However, implementing such routing algorithms with a centralized controller is undesirable due to the physical distribution of the sensors, their limited localization ability and the dynamic nature of such networks (given that sensors may fail, move or be added at any time and the communication links between sensors are subject to noise and interference). Against this background, we present a distributed mechanism that enables individual sensors to follow locally selfish strategies, which, in turn, result in the self-organization of a routing network with desirable global properties. We show that our mechanism performs close to the optimal solution (as computed by a centralized optimizer), it deals adaptively with changing sensor numbers and topology, and it extends the useful life of the network by a factor of three over the traditional approach.
sensor network, mechanism design, adaptive self-organized routing, distributed systems
349-359
Rogers, Alex
f9130bc6-da32-474e-9fab-6c6cb8077fdc
David, Esther
f26eef58-473c-451b-bbd7-ae39ebb09496
Jennings, N. R.
ab3d94cc-247c-4545-9d1e-65873d6cdb30
Zambonelli, Franco
44f98db8-71cd-4660-9d82-1f50aeb4b2fc
Rana, Omer
464ce085-76ff-4f45-a353-fd91858d5370
Rogers, Alex
f9130bc6-da32-474e-9fab-6c6cb8077fdc
David, Esther
f26eef58-473c-451b-bbd7-ae39ebb09496
Jennings, N. R.
ab3d94cc-247c-4545-9d1e-65873d6cdb30
Zambonelli, Franco
44f98db8-71cd-4660-9d82-1f50aeb4b2fc
Rana, Omer
464ce085-76ff-4f45-a353-fd91858d5370

Rogers, Alex, David, Esther and Jennings, N. R. , Zambonelli, Franco and Rana, Omer (eds.) (2005) Self-Organized Routing For Wireless Micro-Sensor Networks. IEEE Transactions on Systems, Man, and Cybernetics - Part A, 35 (3), 349-359.

Record type: Article

Abstract

In this paper we develop an energy-aware self-organized routing algorithm for the networking of simple battery-powered wireless micro-sensors (as found, for example, in security or environmental monitoring applications). In these networks, the battery life of individual sensors is typically limited by the power required to transmit their data to a receiver or sink. Thus effective network routing algorithms allow us to reduce this power and extend both the lifetime and the coverage of the sensor network as a whole. However, implementing such routing algorithms with a centralized controller is undesirable due to the physical distribution of the sensors, their limited localization ability and the dynamic nature of such networks (given that sensors may fail, move or be added at any time and the communication links between sensors are subject to noise and interference). Against this background, we present a distributed mechanism that enables individual sensors to follow locally selfish strategies, which, in turn, result in the self-organization of a routing network with desirable global properties. We show that our mechanism performs close to the optimal solution (as computed by a centralized optimizer), it deals adaptively with changing sensor numbers and topology, and it extends the useful life of the network by a factor of three over the traditional approach.

PDF
smc05.pdf - Other
Download (872kB)

More information

Published date: May 2005
Keywords: sensor network, mechanism design, adaptive self-organized routing, distributed systems
Organisations: Agents, Interactions & Complexity

Identifiers

Local EPrints ID: 260146
URI: https://eprints.soton.ac.uk/id/eprint/260146
PURE UUID: 2930004a-60a8-4397-bc90-ce061e925086

Catalogue record

Date deposited: 21 Feb 2005
Last modified: 18 Jul 2017 09:15

Export record

Contributors

Author: Alex Rogers
Author: Esther David
Author: N. R. Jennings
Editor: Franco Zambonelli
Editor: Omer Rana

University divisions

Download statistics

Downloads from ePrints over the past year. Other digital versions may also be available to download e.g. from the publisher's website.

View more statistics

Atom RSS 1.0 RSS 2.0

Contact ePrints Soton: eprints@soton.ac.uk

ePrints Soton supports OAI 2.0 with a base URL of https://eprints.soton.ac.uk/cgi/oai2

This repository has been built using EPrints software, developed at the University of Southampton, but available to everyone to use.

We use cookies to ensure that we give you the best experience on our website. If you continue without changing your settings, we will assume that you are happy to receive cookies on the University of Southampton website.

×