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.
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;
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
DOI :
10.1109/WCINS.2010.5544130