Abstract
When deploying sensors in the field in order to collect useful information, one of the most important issues is how to prolong the lifetime of the network because of energy constraint of the sensors while guaranteeing that every point in the network is covered. In this paper, we propose the formulation of integer linear programming (ILP) model to find the optimal network flow in the sensor fields in order to maximize the network lifetime while maintaining the coverage and connectivity. By dividing the network into grid structure, the problem can become manageable in size and complexity thus can be applied to large network with high number of nodes. The experimental results show that our proposed scheme outperforms previous protocols in terms of coverage lifetime.
This research has been partially supported by ITRC project of Korea MIC and BK21 project of Korea MOE.
Chapter PDF
Similar content being viewed by others
References
Slijepcevic, S., Potkonjak, M.: Power Efficient Organization of Wireless Sensor Networks. In: Proc. of IEEE International Conference on Communications, Helsinki, Finland, June 2001, vol. 2, pp. 472–476 (2001)
Cardei, M., MacCallum, D., Cheng, X., Min, M., Jia, X., Li, D., Du, D.Z.: Wireless Sensor Networks with Energy Efficient Organization. Journal of Interconnection Networks 3(34), 213–229 (2002)
Carle, J., Simplot, D.: Energy Efficient Area Monitoring by Sensor Networks, IEEE Computer (accepted to appear)
Chakrabarty, K., Iyengar, S.S., Qi, H., Cho, E.: Grid coverage for surveillance and target location in distributed sensor networks. IEEE Transactions on Computers 51, 1448–1453 (2002)
Megerian, S., Potkonjak, M.: Low Power 0/1 Coverage and Scheduling Techniques in Sensor Networks, UCLA Technical Reports 030001 (January 2003)
Ye, F., Zhong, G., Lu, S., Zhang, L.: Energy Efficient Robust Sensing Coverage in Large Sensor Networks, Technical Report UCLA (2002)
Lindsey, S., Raghavendra, C., Sivalingam, K.: Data Gathering Algorithms in Sensor Networks Using the Energy Metrics. IEEE Transactions on Parallel and Distributed Systems 13(9), 924–935 (2002)
Heinzelman, W., Chandrakasan, A., Balakrishnan, H.: Energy-Efficient Communication Protocols for Wireless Microsensor Networks. In: Proc. Hawaaian Int’l Conf. on Systems Science (January 2000)
Meguerdichian, S., Koushanfar, F., Potkonjak, M., Srivastava, M.B.: Coverage Problems in Wireless Ad-Hoc Sensor Networks. In: IEEE Infocom 2001, vol. 3, pp. 1380–1387 (2001)
Kalpakis, K., Dasgupta, K., Namjoshi, P.: Maximum Lifetime Data Gathering and Aggregation in Wireless Sensor Networks. In: the Proceedings of the 2002 IEEE International Conference on Networking (ICN 2002), Atlanta, Georgia, August 26-29 (2002)
Chang, J.H., Tassiulas, L.: Energy Conserving Routing in Wireless Ad-hoc Networks. In: Proc. IEEE INFOCOM 2000, March 2000, Tel Aviv, Isreal (2000)
Cardei, M., Wu, J.: Coverage in Wireless Sensor Networks. In: Ilyas, M. (ed.) Handbook of Sensor Networks, CRC Press, Boca Raton (2004) (accepted to appear)
Bertsimas, D., Tsitsiklis, J.N.: Introduction to Linear Optimization. Athena Scientific, Belmont, MA (1997)
Operation Research: Application and algorithm, Wayne L. Winston, January (1994)
Tian, D., Georganas, N.D.: A Coverage-Preserving Node Scheduling Scheme for Large Wireless Sensor Networks. In: Proc. of the 1st ACM Workshop on Wireless Sensor Networks and Applications (2002)
Hou, Y.T., Shi, Y., Pan, J., Efrat, A., Midkiff, S.: Optimal Single-Session Flow Routing for Wireless Sensor Networks. In: IEEE Vehicular Technology Conference (2004)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Pham, ML., Kim, D., Kim, T., Yoo, Se. (2006). Maximize the Coverage Lifetime of Sensor Networks. In: Zhou, X., et al. Emerging Directions in Embedded and Ubiquitous Computing. EUC 2006. Lecture Notes in Computer Science, vol 4097. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11807964_48
Download citation
DOI: https://doi.org/10.1007/11807964_48
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-36850-2
Online ISBN: 978-3-540-36851-9
eBook Packages: Computer ScienceComputer Science (R0)