The Community for Technology Leaders
RSS Icon
Issue No.12 - December (2008 vol.7)
pp: 1444-1458
Demin Wang , University of Cincinnati, Cincinnati
Bin Xie , University of Cincinnati, Cincinnati
Dharma P. Agrawal , University of Cincinnati, Cincinnati
A wireless sensor network (WSN) has to maintain a desirable sensing coverage and periodically report sensed data to the administrative center (i.e., base station) and the reporting period may range from months to years. Coverage and lifetime are two paramount problems in a WSN due to constraint of associated battery power. All previous theoretical analysis on the coverage and lifetime is primarily focused on the random uniform distribution of sensors or some specific network scenarios (e.g., a controllable WSN). In this paper, we provide an analytical framework for the coverage and lifetime of a WSN that follows a two-dimensional Gaussian distribution. We also study the coverage and lifetime when the dimensions of Gaussian dispersion (i.e., x, y) admit different Gaussian parameters (i.e., standard deviation, $\sigma_x \neq\sigma_y$). We identify intrinsic properties of coverage/lifetime in terms of Gaussian distribution parameters, which is a fundamental issue in designing a WSN. Following the results obtained, we further determine the sensor deployment strategies for a WSN that could satisfy a predefined coverage and lifetime. Two deployment algorithms are developed based on using our analytical models and are shown to effectively increase the WSN lifetime.
Wireless, Mobile communication systems, Network management, Routing protocols
Demin Wang, Bin Xie, Dharma P. Agrawal, "Coverage and Lifetime Optimization of Wireless Sensor Networks with Gaussian Distribution", IEEE Transactions on Mobile Computing, vol.7, no. 12, pp. 1444-1458, December 2008, doi:10.1109/TMC.2008.60
[1] B. Liu and D. Towsley, “A Study on the Coverage of Large-Scale Sensor Networks,” Proc. First IEEE Int'l Conf. Mobile Ad-hoc and Sensor Systems (MASS '04), pp. 475-483, Oct. 2004.
[2] Y. Zou and K. Chakrabarty, “Uncertainty-Aware and Coverage-Oriented Deployment for Sensor Networks,” J. Parallel and Distributed Computing, vol. 64, pp. 788-798, July 2004.
[3] J. Li and P. Mohapatra, “An Analytical Model for the Energy Hole Problem in Many-to-One Sensor Networks,” Proc. IEEE 62nd Vehicular Technology Conf. (VTC '05), vol. 4, pp. 2721-2725, Sept. 2005.
[4] S. Olariu and I. Stojmenovic, “Design Guidelines for Maximizing Lifetime and Avoiding Energy Holes in Sensor Networks with Uniform Distribution and Uniform Reporting,” Proc. IEEE INFOCOM '06, pp. 1-12, Apr. 2006.
[5] J. Lian, K. Naik, and G.B. Agnew, “Data Capacity Improvement of Wireless Sensor Networks Using Non-Uniform Sensor Distribution,” Int'l J. Distributed Sensor Networks, vol. 2, no. 2, pp. 121-145, Apr.-June 2006.
[6] X. Wu, G. Chen, and S.K. Das, “On the Energy Hole Problem of Nonuniform Node Distribution in Wireless Sensor Networks,” Proc. Third IEEE Int'l Conf. Mobile Ad-hoc and Sensor Systems (MASS '06), pp. 180-187, Oct. 2006.
[7] Y. Liu, H. Ngan, and L.M. Ni, “Power-Aware Node Deployment in Wireless Sensor Networks,” Int'l J. Distributed Sensor Networks, vol. 3, pp. 225-241, Apr. 2007.
[8] C. Bettstetter, “On the Minimum Node Degree and Connectivity of a Wireless Multihop Network,” Proc. ACM MobiHoc '02, pp. 80-91, 2002.
[9] A.A. Somasundara, A. Kansal, D.D. Jea, D. Estrin, and M.B. Srivastava, “Controllably Mobile Infrastructure for Low Energy Embedded Networks,” IEEE Trans. Mobile Computing, vol. 5, no. 8, pp. 958-973, Aug. 2006.
[10] W.R. Heinzelman, A. Chandrakasan, and H. Balakrishnan, “An Application-Specific Protocol Architecture for Wireless Microsensor Networks,” IEEE Trans. Wireless Comm., vol. 1, no. 4, pp.660-670, 2002.
[11] The Network Simulator Ns-2, ISI,, 2008.
[12] Y. Yu, R. Govindan, and D. Estrin, “Geographical and Energy Aware Routing: A Recursive Data Dissemination Protocol for Wireless Sensor Networks,” Technical Report UCLA/CSD-TR-01-0023, UCLA Computer Science Dept., , 2001.
[13] R. Williams, The Geometrical Foundation of Natural Structure: A Source Book of Design. Dover, 1979.
21 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool