DocumentCode
3474171
Title
Boundary monitoring algorithms for wireless sensor networks of grouping capabilities
Author
Lee, Cheng-Ta ; Lin, Frank Yeong-Sung
Author_Institution
Department of Information Management, National Taiwan University, Taipei, Taiwan, R.O.C.
fYear
2010
fDate
25-27 June 2010
Firstpage
461
Lastpage
467
Abstract
In this paper, we develop three heuristic algorithms to construct efficient boundary monitoring for wireless sensor networks of grouping capabilities. We try to find the maximum K groups of sensors for boundary monitoring of sensor field. The mechanism can prolong the system lifetime. This problem is formulated as 0/1 integer-programming problem. Three heuristic-based algorithms are proposed for solving the optimization problem. The experimental results showed that the proposed efficient boundary monitoring algorithm (EBMA) gets a near optimization in the efficient boundary monitoring for grouping capabilities.
Keywords
Electronic mail; Energy consumption; Heuristic algorithms; Information management; Intrusion detection; Monitoring; Optimization methods; Surveillance; Wildlife; Wireless sensor networks; boundary monitoring; full coverage; grouping; wireless sensor networks;
fLanguage
English
Publisher
ieee
Conference_Titel
Wireless Communications, Networking and Information Security (WCNIS), 2010 IEEE International Conference on
Conference_Location
Beijing, China
Print_ISBN
978-1-4244-5850-9
Type
conf
DOI
10.1109/WCINS.2010.5544130
Filename
5544130
Link To Document