arrow
Return

Connected Area Coverage Sets in Wireless Sensor Networks

delete2007-09-01
delete0
PRE
AI
L
Liu, David Q. *
DOI:10.1109/WICOM.2007.692delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
Wireless Sensor Networks consist of small senor nodes with limited battery and processing capability. During any time, a number of senor nodes must be kept active to sense the covered area and maintain the connectivity to the base station. This paper addresses the minimum connected area coverage set problem with equal sensing and communicating radii. With location information of its neighhor, each node selects minimum number of its neighbor nodes as sensing and forwarding nodes to cover the sensing area of itself and all its neighbors and guarantee the connectivity to all its two-hop neighbors. After exchanging the sensing and forwarding node set with its neighbors, each node decides whether it should be active. The active sensor nodes together guarantee area coverage and connectivity. The proposed algorithm is fully localized with O(n log n) time complexity and O(n) message complexity where n is the maximum number of neighbors.
Keywords:
coverage problem
connectivity
wireless sensor networks
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

I
International Conference on Wireless Communications, Networking and Mobile Computing
IF:
0
Papers:
19
Citations:
0

Organization

No organization information available