Modeling and extending lifetime of wireless sensor networks using genetic algorithm

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback
Take a look at the new version of this page: [ beta version ]. Tell us what you think.

Modeling and extending lifetime of wireless sensor networks using genetic algorithm

Full text

Pdf (814 KB)

Source

ACM/SIGEVO Summit on Genetic and Evolutionary Computation archive
Proceedings of the first ACM/SIGEVO Summit on Genetic and Evolutionary Computation table of contents

Shanghai, China

SESSION: Full papers table of contents

Pages: 47-54

Year of Publication: 2009

ISBN:978-1-60558-326-6

Authors

Jian Chen	Northeastern University, Shenyang, China
Jie Jia	Northeastern University, Shenyang, China
Yingyou Wen	Northeastern University, Shenyang, China
Dazhe Zhao	Northeastern University, Shenyang, China
Jiren Liu	Northeastern University, Shenyang, China

Sponsors

SIGEVO: ACM Special Interest Group on Genetic and Evolutionary Computation
ACM: Association for Computing Machinery

Publisher

ACM New York, NY, USA

Bibliometrics

Downloads (6 Weeks): 20, Downloads (12 Months): 105, Citation Count: 0

Additional Information:

abstract references index terms collaborative colleagues

Tools and Actions:	Request Permissions Review this Article Save this Article to a Binder Display Formats: BibTeX EndNote ACM Ref

DOI Bookmark:	Use this link to bookmark this Article: http://doi.acm.org/10.1145/1543834.1543842 What is a DOI?

Warning: The download time has expired please click on the item to try again.

ABSTRACT

To extend the lifetime of the sensor networks as far as possible while maintaining the quality of network coverage is a major concern in the research of coverage control. A systematical analysis on the relationship between the network lifetime and cover sets alternation is given, and by introducing the concept of time weight factor, the network lifetime maximization model is presented. Through the introduction of the solution granularity T, the network lifetime optimization problem is transformed into the maximization of cover sets. A solution based on NSGA-II is proposed. Compared with the previous method, which has the additional requirement that the cover sets being disjoint and results in a large number of unused nodes, our algorithm allows the sensors to participate in multiple cover sets, and thus makes fuller use of the whole sensor nodes to further increase the network lifetime. Simulation results are presented to verify these approaches.

REFERENCES

Note: OCR errors may be found in this Reference List extracted from the full text article. ACM has opted to expose the complete List rather than only correct and linked references.

	1	Ian F., Su W., Sankarasubramaniam Y., et al. 2002. A survey on sensor networks. IEEE Communications Magazine. 44(8): 102--114.
	2	Eugene Shih , Seong-Hwan Cho , Nathan Ickes , Rex Min , Amit Sinha , Alice Wang , Anantha Chandrakasan, Physical layer driven protocol and algorithm design for energy-efficient wireless sensor networks, Proceedings of the 7th annual international conference on Mobile computing and networking, p.272-287, July 2001, Rome, Italy [doi>10.1145/381677.381703]
	3	Slijepcevic, S., and Potkonjak, M. 2001. Power efficient organization of wireless sensor networks. In Proceedings of the IEEE International Conference on Communications (Helsinki, 2001). ICC'01. IEEE Press, 472--476.
	4	Ye, W., Heidemann, J., and Estrin, D. 2002. An energy-efficient MAC protocol for wireless sensor networks. In Proceedings of the 21st Int. Annual Joint Conference of the IEEE Computer and Communications Societies (June 23--27, 2002). INFOCOM'02. IEEE Press, 1567--1576.
	5	Krishnendu Chakrabarty , S. Sitharama Iyengar , Hairong Qi , Eungchun Cho, Grid Coverage for Surveillance and Target Location in Distributed Sensor Networks, IEEE Transactions on Computers, v.51 n.12, p.1448-1453, December 2002 [doi>10.1109/TC.2002.1146711]
	6	Meguerdichian, S. and Potkonjak, M. 2003. Low Power 0/1 Coverage and Scheduling Techniques in Sensor Networks. UCLA Technical Reports 030001.
	7	Benjie Chen , Kyle Jamieson , Hari Balakrishnan , Robert Morris, Span: An energy-efficient coordination algorithm for topology maintenance in Ad Hoc wireless networks, Proceedings of the 7th annual international conference on Mobile computing and networking, p.85-96, July 2001, Rome, Italy [doi>10.1145/381677.381686]
	8	Ya Xu , John Heidemann , Deborah Estrin, Geography-informed energy conservation for Ad Hoc routing, Proceedings of the 7th annual international conference on Mobile computing and networking, p.70-84, July 2001, Rome, Italy [doi>10.1145/381677.381685]
	9	Gage, D.W. 1992. Command control for many-robot system. J. Unmanned Systems. 1992, 10(4): 28--34.
	10	Xiaorui Wang , Guoliang Xing , Yuanfang Zhang , Chenyang Lu , Robert Pless , Christopher Gill, Integrated coverage and connectivity configuration in wireless sensor networks, Proceedings of the 1st international conference on Embedded networked sensor systems, November 05-07, 2003, Los Angeles, California, USA [doi>10.1145/958491.958496]
	11	Tian, D. and Georganas, N.D. 2003. A node scheduling scheme for energy conservation in large wireless sensor networks. Wireless Communications and Mobile Computing. 3(2): 271--290.
	12	Zhang, H. and Hou, J.C. 2005. Maintaining sensing coverage and connectivity in large sensor networks. Ad Hoc and Sensor Wireless Networks. 1(1): 89--124.
	13	Meguerdichian, S., Koushanfar, F., Potkonjak, M., and Srivastava MB. 2001. Coverage problems in wireless ad-hoc sensor network. In Proceedings of the 20th Annual Joint Conference of the IEEE Computer and Communications Societies (Anchorage, USA, April, 2001) INFOCOM'01. IEEE Press, 1380--1387.
	14	Seapahn Meguerdichian , Farinaz Koushanfar , Gang Qu , Miodrag Potkonjak, Exposure in wireless Ad-Hoc sensor networks, Proceedings of the 7th annual international conference on Mobile computing and networking, p.139-150, July 2001, Rome, Italy [doi>10.1145/381677.381691]
	15	Fan Ye , Gary Zhong , Jesse Cheng , Songwu Lu , Lixia Zhang, PEAS: A Robust Energy Conserving Protocol for Long-lived Sensor Networks, Proceedings of the 23rd International Conference on Distributed Computing Systems, p.28, May 19-22, 2003
	16	Adlakha, S. and Srivastava, M. 2003. Critical density thresholds for coverage in wireless sensor networks. In Proceeding of IEEE Wireless Communications and Networking Conference (New Orleans, USA, 2003). WCNC'03. IEEE Press, 1615--1620.
	17	Cardei, M., Thai, M., Li, Y., and Wu, W. 2005. Energy-efficient target coverage in wireless sensor networks. In Proceedings of the 24th the IEEE International Conference on Computer Communications (Miami, March 13--17, 2005). INFOCOM'05. IEEE press, 1976--1984.
	18	Wendi Rabiner Heinzelman , Anantha Chandrakasan , Hari Balakrishnan, Energy-Efficient Communication Protocol for Wireless Microsensor Networks, Proceedings of the 33rd Hawaii International Conference on System Sciences-Volume 8, p.8020, January 04-07, 2000
	19	Michael R. Garey , David S. Johnson, Computers and Intractability: A Guide to the Theory of NP-Completeness, W. H. Freeman & Co., New York, NY, 1979
	20	N. Srinivas , Kalyanmoy Deb, Muiltiobjective optimization using nondominated sorting in genetic algorithms, Evolutionary Computation, v.2 n.3, p.221-248, Fall 1994 [doi>10.1162/evco.1994.2.3.221]
	21	Thomas Bäck, Optimal Mutation Rates in Genetic Search, Proceedings of the 5th International Conference on Genetic Algorithms, p.2-8, June 01, 1993
	22	Zou, Y. and Chakrabarty, K. 2003. Sensor deployment and target localization based on virtual forces. In Proceedings of the 22nd Annual Joint Conference of the IEEE Computer and Communications Societies (San Francisco, March 30-April 3, USA, 2003). INFOCOM'03. IEEE Press, 1293--1303.