A minimum cost heterogeneous sensor network with a lifetime constraint
Authors:
- D. KofmanDKD. Kofman
- R. MazumdarRMR. Mazumdar
- N. ShroffNSN. Shroff
- 17 January 2005
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Mobile Computing
- Vol. 4 (1) , 4-15
Abstract
We consider a heterogeneous sensor network in which nodes are to be deployed over a unit area for the purpose of surveillance. An aircraft visits the area periodically and gathers data about the activity in the area from the sensor nodes. There are two types of nodes that are distributed over the area using two-dimensional homogeneous Poisson point processes; type 0 nodes with intensity (average number per unit area) /spl lambda//sub 0/ and battery energy E/sub 0/; and type 1 nodes with intensity /spl lambda//sub 1/ and battery energy E/sub 1/. Type 0 nodes do the sensing while type 1 nodes act as the cluster heads besides doing the sensing. Nodes use multihopping to communicate with their closest cluster heads. We determine them optimum node intensities (/spl lambda//sub 0/, /spl lambda//sub 1/) and node energies (E/sub 0/, E/sub 1/) that guarantee a lifetime of at least T units, while ensuring connectivity and coverage of the surveillance area with a high probability. We minimize the overall cost of the network under these constraints. Lifetime is defined as the number of successful data gathering trips (or cycles) that are possible until connectivity and/or coverage are lost. Conditions for a sharp cutoff are also taken into account, i.e., we ensure that almost all the nodes run out of energy at about the same time so that there is very little energy waste due to residual energy. We compare the results for random deployment with those of a grid deployment in which nodes are placed deterministically along grid points. We observe that in both cases /spl lambda//sub 1/ scales approximately as /spl radic/(/spl lambda//sub 0/). Our results can be directly extended to take into account unreliable nodes.Keywords
This publication has 21 references indexed in Scilit:
- Design of Surveillance Sensor Grids with a Lifetime Constraint2004
- The impact of data aggregation in wireless sensor networks2003
- Impact of network density on data aggregation in wireless sensor networks2003
- Elements of Queueing Theory2003
- Upper bounds on the lifetime of sensor networks2002
- Load-balancing clusters in wireless ad hoc networks2002
- Max-min d-cluster formation in wireless ad hoc networks2002
- Energy Efficient Design of Wireless Ad Hoc Networks2002
- Wireless sensor networks: a surveyComputer Networks, 2002
- Adaptive clustering for mobile wireless networksIEEE Journal on Selected Areas in Communications, 1997