DocumentCode :
2335761
Title :
Improving lifetime data gathering and distortion for mobile sensing networks
Author :
Sharma, Vikrant ; Frazzoli, Emilio ; Voulgaris, Petros G.
Author_Institution :
Dept. of Aerosp. Eng., Illinois Univ., Urbana, IL, USA
fYear :
2004
fDate :
4-7 Oct. 2004
Firstpage :
566
Lastpage :
574
Abstract :
In this paper we consider improving the quantity and quality of data collected and sent to a sink over the lifetime of a network of mobile sensors. The positions of the sensors and the routing strategy chosen are the variables in our problem. The original problem is a multi-objective non-convex optimization problem and we believe it to be tough to solve. The approach taken in this paper is to break down the original problem into sub-problems and develop an iterative scheme to optimize both the quantities. We propose three sub-problems. First, we optimize the way (obtain flows) the data is sent to the sink for a fixed placement of the nodes by solving a linear program (work on this has already been done in the past by others). Once flows have been obtained, they are kept constant and the nodes are then moved in a way such that the lifetime is further improved, keeping the maximum distortion error less than or equal to what it is for the initial node placement. Then for the new node distribution with a better lifetime, we decrease the maximum distortion error keeping the lifetime greater than or equal as compared to the starting configuration. Centralized and decentralized iterative schemes are presented using these subproblems that monotonically improve the lifetime data gathering and reduce maximum distortion error at each step.
Keywords :
iterative methods; linear programming; mobile radio; telecommunication network routing; wireless sensor networks; iterative scheme; lifetime data gathering; linear program; maximum distortion error; mobile sensing network; mobile sensor; multiobjective nonconvex optimization problem; routing strategy; Computer industry; Distortion measurement; Iterative methods; Manufacturing industries; Micromechanical devices; Relays; Routing; Sensor phenomena and characterization; Ubiquitous computing; Wireless sensor networks;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Sensor and Ad Hoc Communications and Networks, 2004. IEEE SECON 2004. 2004 First Annual IEEE Communications Society Conference on
Print_ISBN :
0-7803-8796-1
Type :
conf
DOI :
10.1109/SAHCN.2004.1381959
Filename :
1381959
Link To Document :
بازگشت