Optimal weighted data gathering in multi-hop heterogeneous sensor networks

We consider the problem of gathering data from an energy-limited wireless sensor network consisting of a set of sensor nodes and a sink node. Based on the heterogeneous nature of sensor networks, where data generated at different sensor nodes are of different fidelity and importance, we formulate th...

Full description

Saved in:
Bibliographic Details
Published inMILCOM 2008 - 2008 IEEE Military Communications Conference pp. 1 - 7
Main Authors Junlin Li, AlRegib, G.
Format Conference Proceeding
LanguageEnglish
Published IEEE 01.11.2008
Subjects
Computer networks
Data engineering
Data mining
Linear programming
Protective relaying
Relays
Routing
Sensor phenomena and characterization
Spread spectrum communication
Wireless sensor networks
Online AccessGet full text

Cover

More Information
Summary:We consider the problem of gathering data from an energy-limited wireless sensor network consisting of a set of sensor nodes and a sink node. Based on the heterogeneous nature of sensor networks, where data generated at different sensor nodes are of different fidelity and importance, we formulate the data gathering problem as maximizing the weighted sum of data generated at all sensors and turn it to a linear programming problem subject to the limited-energy constraints. Furthermore, we show that the optimal multi-hop routing for the weighted data gathering problem is character-based routing, where only ldquobadrdquo sensors relay data for ldquogoodrdquo sensors. An example application and simulation results are given to justify the proposed concept and algorithm.
ISBN:9781424426768
1424426766
ISSN:2155-7578
DOI:10.1109/MILCOM.2008.4753346