A reliable energy efficient algorithm for target coverage in wireless sensor networks

Proceedings - International Conference on Distributed Computing Systems

Volumn , Issue , 2010, Pages 180-188

  He, Jing ^a   Xiong, Naixue ^a   Xiao, Yang ^b   Pan, Yi ^a  

^a GEORGIA STATE UNIVERSITY   (United States)

^b Department of Computer Science   (United States)

Author keywords

Energy efficiency; Maximum reliability sensor covers; Sensor scheduling; Target coverage; Wireless sensor networks

Indexed keywords

ACTIVE SENSOR; BINARY MODES; COMMUNICATION LINKS; ENERGY CONSUMPTION; FAILURE PROBABILITY; GREEDY ALGORITHMS; LOW ENERGIES; MAXIMUM RELIABILITY; NETWORK LIFETIME; PROCESSING NODES; RELIABLE ENERGY; SENSOR SCHEDULING; SIMULATION RESULT; SLEEP MODE; TARGET COVERAGE;

ALGORITHMS; DATA HANDLING; DISTRIBUTED COMPUTER SYSTEMS; ENERGY EFFICIENCY; ENERGY UTILIZATION; PROBABILITY; RELIABILITY; SENSORS;

WIRELESS SENSOR NETWORKS;

EID: 79952026070     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICDCSW.2010.53     Document Type: Conference Paper

References (21)

1. F. Ian, W. Su, and Y. Sankarasubramaniam. A survey on sensor networks. IEEE Communications Magazine. vol. 44, No. 8, 2002, pp. 102-114.
2. E. Shih, S. Cho, N. Ickes, R. Min, A. Sinha, A. Wang, and A. Chandrakasan. Physical layer driven protocol and algorithm design for energy-efficient wireless sensor networks. In Proceedings of the 7th Annual International Conference on Mobile Computing and Networking, MobiCom'01. Rome, Italy, July 16-21, 2001, pp. 272-286.
3. S. Slijepcevic, and M. Potkonjak. Power efficient organization of wireless sensor networks. In Proceedings of the IEEE International Conference on Communications, ICC'01. Helsinki, May 20-21, 2001, pp. 472-476.
4. M. Cardei, and D. Z. Du. Imporving wireless sensor network lifetime through power aware organization. Wireless Networks, 2005, pp. 333-340.
5. M. Cardei, M. Thai, Y. Li, and W. Wu. Energy-efficient target coverage in wireless sensor networks. In Proceedings of the 24th the IEEE International Conference on Computer Communications, INFOCOM'05. Miami, March 13-17, 2005.
6. X. Chu, and H. Sethu. A New Distributed Algorithm for Even Coverage and Improved Lifetiem in a Sensor Network. In Proceedings of the 28th the IEEE International Conference on Computer Communications, INFOCOM'09. Rio de Janeiro, Brazil, April 19-25, 2009.
7. M. Cardei, and J. Wu. Energy-Efficient Coverages Problems in Wireless Ad Hoc Sensor Networks. Computer Communications, Vol. 29, No. 4, 2005, pp. 413-420.
8. J. Carle, and D. Simplot. Energy Efficient Area Monitoring by Sensor Networks. IEEE Computer. Vol. 37, No. 2, 2004, pp. 40-46.
9. H. Zhang, and J. C. Hou. Maintaining Sensing Coverage and Connectivity in Large Sznsor Networks. NSF Intenrational Worhhup on Theoretical and Algorirlunic Aspects of Sensor, Ad Hoc Wireless and Peer-to-Peer Networks. Feb. 2004.
10. S. Meguerdichian, E. Koushanfar, M. Potkonjak, and M. Snvastava. Coverage Problems in Wireless Ad-Hoc Sensor Networks. lEEE Infocom'01. Anchorage, Alaska, April 22-26, 2001, pp. 1380-1387.
11. J. Chen, J. Jia, Y. Wen, D. Zhao, and J. Liu. Modeling and Extending Lifetime of Wireless Sensor Networks Using Genetic Algorithm. GEC'09. June 12-14, Shanghai, China, 2009, pp. 47-54.
12. H. Zhang, H. Wang, and H. Feng. A Distributed Optimum Algorithm for Target Coverage in Wireless Sensor Networks. Asia-Pacific Conference on Information Processing, APCIP'09. Vol. 2, July 18-19, 2009, pp. 144-147.
13. H. Zhang. Energy-Balance Heuristic Distributed Algorithm for Target Coverage in Wireless Sensor Networks with Adjustable Sensing Ranges. Asia-Pacific Conference on Information Processing, APCIP'09. Vol. 2, July 18-19 July, 2009, pp. 452-455.
14. H. Zhang, H. Wang, H. Feng, B. Liu, and B. Gui. A Heuristic Greedy Optimum Algorithm for Target Coverage in Wireless Sensor Networks, Circuits. Pacific-Asia Conference on Communications and Systems, PACCS'09. May 16-17, 2009, pp. 39-42.
15. D. Akshaye, S. K. Prasad. A distrubuted algorithmic framework for coverage problems in wireless sensor networks. International Journal of Parallel, Emergent & Distributed Systems. Vol. 24, No. 4, Aug. 2009, pp. 331-348.
16. K.P. Shih, D.J. Deng, R.S. Chang, and H.C. Chen. On Connected Target Coverage for Wireless Heterogeneous Sensor Networks with Multiple Sensing Units. Sensors. Vol. 9, No. 7, 2009, pp. 5173-5200.
17. J. Wang, C. Niu, and R. She. Priority-based target coverage in directional sensor networks using a genetic algorithm. Computers & Mathematics with Applications. Vol. 57, No. 11/12, Jun. 2009, pp. 1915-1922.
18. H.M. Ammari, and J. Giudici. On the Connected k-Coverage Problem in Heterogeneous Sensor Nets: The Curse of Randomness and Heterogeneity. 29th IEEE International Conference on Distributed Computing Systems (ICDCS'09). Montreal, Québec, Canada, June 22-26, 2009.
19. X.-Y. Li, P.-J. Wan, and O. Frieder. Coverage in Wireless Adhoc Sensor Networks. IEEE Trmnsactions on Computers. Vol. 52, 2002, pp. 753-763.
20. M. Ye, E. Chan, G. Chen, and J. Wu. Energy Efficient Fractional Coverage Schemes for Low Cost Wireless Sensor Networks. 26th International Conference on Distributed Computing Systems Workshops (ICDCS'06 Workshops). Lisboa, Portugal, July 4-7, 2006.
21. J.R. Jiang, and T.M. Sung. Maintaining Connected Coverage for Wireless Sensor Networks. 28th IEEE International Conference on Distributed Computing Systems Workshops (ICDCS'08 Workshops). Beijing, China, June 17-20, 2008.