Digital Library

Maximal Coverage Scheduling in Randomly Deployed Directional Sensor Networks

DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/ICPPW.2007.51

2007 International Conference on Para ...

	This Article
	PURCHASE ARTICLE: $19 PDF HTML IEEE Xplore Subscribers
	Share
	Email this Article to a friend
	Bibliographic References
	ASCII Text BibTex RefWorks Procite/RefMan/Endnote
	Add to:
	Digg Furl Spurl Blink Simpy Google Del.icio.us Y!MyWeb
	Search
	Similar Articles Articles by Weifang Cheng Articles by Shanshan Li Articles by Xiangke Liao Articles by Shen Changxiang Articles by Haitao Chen

	ASCII Text	x
	Weifang Cheng, Shanshan Li, Xiangke Liao, Shen Changxiang, Haitao Chen, "Maximal Coverage Scheduling in Randomly Deployed Directional Sensor Networks," Parallel Processing Workshops, International Conference on, vol. 0, no. 0, pp. 68, 2007 International Conference on Parallel Processing Workshops (ICPPW 2007), 2007.

	BibTex	x
	@article{ 10.1109/ICPPW.2007.51, author = {Weifang Cheng and Shanshan Li and Xiangke Liao and Shen Changxiang and Haitao Chen}, title = {Maximal Coverage Scheduling in Randomly Deployed Directional Sensor Networks}, journal ={Parallel Processing Workshops, International Conference on}, volume = {0}, year = {2007}, isbn = {}, pages = {68}, doi = {http://doi.ieeecomputersociety.org/10.1109/ICPPW.2007.51}, publisher = {IEEE Computer Society}, address = {Los Alamitos, CA, USA}, }

	RefWorks Procite/RefMan/Endnote	x
	TY - CONF JO - Parallel Processing Workshops, International Conference on TI - Maximal Coverage Scheduling in Randomly Deployed Directional Sensor Networks SN - SP EP A1 - Weifang Cheng, A1 - Shanshan Li, A1 - Xiangke Liao, A1 - Shen Changxiang, A1 - Haitao Chen, PY - 2007 KW - null VL - 0 JA - Parallel Processing Workshops, International Conference on ER -

Weifang Cheng, National University of Defense Technology, China

Shanshan Li, National University of Defense Technology, China

Xiangke Liao, National University of Defense Technology, China

Shen Changxiang, National University of Defense Technology, China

Haitao Chen, National University of Defense Technology, China

Unlike traditional omni-directional sensors that always have an omni-angle of sensing range, directional sensors may be able to switch to several directions and each direction has a limited angle of sensing range. Area coverage is still an essential issue in a directional sensor network which consists of a number of directional sensors. In this paper, we study a novel "area coverage by directional sensors" problem. We propose the Maximum Directional Area Coverage (MDAC) problem to maximize covered area by scheduling the working directions of the sensors in the network. We prove the MDAC to be NP-complete and propose one distributed scheduling algorithm for the MDAC. Simulation results are also presented to demonstrate the performance of the proposed algorithm.

Citation:

Weifang Cheng, Shanshan Li, Xiangke Liao, Shen Changxiang, Haitao Chen, "Maximal Coverage Scheduling in Randomly Deployed Directional Sensor Networks," icppw,pp.68, 2007 International Conference on Parallel Processing Workshops (ICPPW 2007), 2007

Peer Review Notice | Give Us Feedback

Usage of this product signifies your acceptance of the Terms of Use.

				Searching...	Advanced Search
	CS Search		Google Search