A greedy algorithm to extend the lifetime of randomly deployed directional sensor networks

2010 Proceedings of the 5th International Conference on Ubiquitous Information Technologies and Applications, CUTE 2010

Volumn , Issue , 2010, Pages

  Gil, Joon Min ^a   Kim, Chan Myung ^b   Han, Youn Hee ^b  

^a Catholic University of Daegu   (South Korea)

^b Korea University of Technology and Education   (South Korea)

Author keywords

[No Author keywords available]

Indexed keywords

DIRECTIONAL SENSOR; ENERGY EFFICIENT; GREEDY ALGORITHMS; GREEDY SCHEME; MAXIMUM SET COVERS; NETWORK LIFETIME; NP COMPLETE; SCHEDULING PROTOCOL; SCHEDULING SCHEMES; SENSING RANGES; TARGET COVERAGE;

ALGORITHMS; COMPUTER SIMULATION; INFORMATION TECHNOLOGY; SENSOR NETWORKS; SENSOR NODES; TELECOMMUNICATION EQUIPMENT; WIRELESS SENSOR NETWORKS;

PROBLEM SOLVING;

EID: 78751697420     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICUT.2010.5677781     Document Type: Conference Paper

References (8)

1. I. F. Akyildiz, W. Su, Y. Sankarasubramaniam, and E. Cayirci, "Wireless Sensor Networks: A Survey," vol. 38, no. 4, pp. 393-422, March 2002.
2. M. Cardei and D.-Z. Du, "Improving wireless sensor network lifetime through power aware organization," Wireless Networks, vol. 11, no. 3, pp. 333-340, 2005.
3. M. Cardei, M. T. Thai, Y. Li, and W. Wu, "Energy-efficient Target Coverage in Wireless Sensor Networks," in IEEE Infocom, 2005, pp. 1976-1984.
4. G. Zhou, T. He, S. Krishnamurthy, and J. A. Stankovic, "Models and Solutions for Radio Irregularity in Wireless Sensor Networks," vol. 2, no. 2, pp. 221-262, May 2006.
5. M. Ilyas and I. Mahgoub, Handbook of Sensor Networks: Compact Wireless and Wired Sensing Systems. Florida Atlantic University, July 2004.
6. S.-Y. Pyun and D.-H. Cho, "Power-Saving Scheduling for Multiple-Target Coverage in Wireless Sensor Networks," IEEE Communications Letters, vol. 13, no. 2, pp. 130-132, 2009.
7. J. Ai and A. A. Abouzeid, "Coverage by Directional Snsors in Randomly Deployed Wireless Sensor Networks," Journal of Combinatorial Optimization, vol. 11, pp. 21-41, 2006.
8. J. Wang, C. Niu, and R. Shen, "Priority-based Target Coverage in Directional Sensor Networks Using a Genetic Algorithm," Computers and Mathematics with Applications, vol. 57, pp. 1915-1922, 2009.