Browse > Article
http://dx.doi.org/10.7840/KICS.2011.36A.8.691

An Enhanced Scheme of Target Coverage Scheduling m Rotatable Directional Sensor Networks  

Kim, Chan-Myung (한국기술교육대학교 컴퓨터공학부 첨단기술연구소)
Han, Youn-Hee (한국기술교육대학교 컴퓨터공학부 첨단기술연구소)
Gil, Joon-Min (대구가톨릭대학교 컴퓨터정보통신공학부)
Publication Information
The Journal of Korean Institute of Communications and Information Sciences / v.36, no.8A, 2011 , pp. 691-701 More about this Journal
Abstract
In rotatable directional sensor networks, maximizing network lifetime while covering all the targets and forwarding the sensed data to the sink is a challenge problem. In this paper, we address the Maximum Directional Cover Tree (MDCT) problem of organizing the directional sensors into a group of non-disjoint subsets to extend the network lifetime. Each subset in which the directional sensors cover all the targets and forward the sensed data to the sink is activated at one time. For the MDCT problem, we first present an energy consumption model which mainly takes into account the energy consumption for rotation work. We also develop the Directional Coverage and Connectivity (DCC)-greedy algorithm to solve the MDCT problem. To evaluate the algorithm, we conduct simulations and show that it can extend the network lifetime.
Keywords
Target Coverage; Connectivity; Rotatable Directional Sensors; Energy Efficiency; Heuristic Algorithms;
Citations & Related Records
연도 인용수 순위
  • Reference
1 I.F. Akyildiz,T. Melodia and K. Chowdhury, "A survey on wireless multimedia sensor networks," Computer Networks, 51, pp.921-960, 2007.   DOI   ScienceOn
2 V. Raghunathan, C. Schurgers, S. Park, and M. B. Srivastava, "Energy-Aware Wireless Microsensor Networks," IEEE Signal Processing Magazine, 19 , pp.40-50, 2002.   DOI   ScienceOn
3 M. Rahimi, R. Baer, O. Iroezi, J. Garcia, J. Warrior, D. Estrin and M. Srivastava, "Cyclops: In Situ Image Sensing and Interpretation in Wireless Sensor Networks," Proc. ACM Conf. Embedded Networked Sensor Systems, 2005.
4 H. Ma and Y. Liu, "On Coverage Problems of Directional Sensor Networks," The First Int. Conf. on Mobile Ad-hoc and Sensor Networks, pp.721-731, 2005.
5 J. Ai and A.A. Abouzeid, "Coverage by Directional Sensors in Randomly Deployed Wireless Sensor Networks," Journal of Combinatorial Optimization, 11, pp.21-41, 2006.   DOI   ScienceOn
6 J. Wang, C. Niu and R. Shen, "Priority-based Target Coverage in Directional Sensor Networks Using a Genetic Algorithm," Computers and Mathematics with Applications, 57, pp.1915-1922, 2009.   DOI   ScienceOn
7 G. Fusco and H. Gupta, "Placement and Orientation of Rotating Directional Sensors," 7th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks (SECON '10), pp.332-340, 2010.
8 C.F. Huang amd Y.C. Tseng, "A Survey of Solutions to The Coverage Problems in Wireless Sensor Networks," Journal of Internet Technology, 6, pp.1-8, 2005.
9 M. Cardei, M.T. Thai, Y. Li and W. Wu, "Energy-efficient Target Coverage in Wireless Sensor Networks," IEEE Infocom, pp. 1976-1984, 2005.
10 M. Cardei and D.Z. Du, "Improving Wireless Sensor Network Lifetime through Power Aware Organization." Wireless Networks, 11, pp.333-340, 2005   DOI   ScienceOn
11 Q. Zhao and M. Gurusamy, "Lifetime Maximization for Connected Target Coverage in Wireless Sensor Networks," IEEE/ACM Transactions on Networking, 16, 2007.