Modeling and simulating coverage in sensor networks

Computer Communications

Volumn 30, Issue 5, 2007, Pages 1029-1035

  Habib, Sami J ^a  

^a KUWAIT UNIVERSITY   (Kuwait)

Author keywords

Discrete space; Evolutionary approach; Floorplan; Model; Optimization; Placement; Sensor network; Simulation

Indexed keywords

COMPUTER SIMULATION; MATHEMATICAL MODELS; OPTIMIZATION;

CELL SIZE; DISCRETE SPACE; OPTIMIZATION PROBLEMS; WIRELESS SENSOR NETWORKS;

COMPUTER NETWORKS;

EID: 33847082151     PISSN: 01403664     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.comcom.2006.08.026     Document Type: Article

References (26)

1. P. Bahl, V. Padmanabhan, RADAR: an in-building RF-based user location and tracking system, in: Proceedings of IEEE INFOCOM, Tel-Aviv, Israel, 2000.
2. M. Bhardwaj, T. Garnett, A.P. Chandrakasan, Upper bounds on the lifetime of sensor networks, in: Proceedings of IEEE International Conference on Communications, Helsinki, Finland, 2001.
3. D. Braginsky, D. Estrin, Rumor routing algorithm for sensor networks, in: Proceedings of ACM International Workshop on Wireless Sensor Networks and Applications, Atlanta, GA, USA, 2002.
4. Crossbow Technology Inc. http://www.xbow.com.
5. K. Dasgupta, M. Kukreja, K. Kalpakis, Topology-aware placement and role assignment for energy-efficient information gathering in sensor networks, in: Proceedings of Eighth IEEE International Symposium on Computers and Communication, Turkey, 2003.
6. Ganesan D., Govindan R., Shenker A., and Estrin D. Highly resilient energy efficient multipath routing in wireless sensor networks. ACM Mobile Computations and Communications Review 5 4 (2001) 11-25
7. M. Haenggi, Energy-balancing strategies for wireless sensor networks, in: Proceedings of the 2003 International Symposium on Circuits and Systems, Bangkok, Thailand, 2003.
8. Heinzelman W., Chandrakasan A., and Balarishnan H. An application-specific protocol architecture for wireless sensor networks. IEEE Transactions on Wireless Communications 1 4 (2002) 660-670
9. W. Heinzelman, A. Chandrakasan, H. Balarishnan, Energy-efficient communication protocols for wireless microsensor networks, in: Proceedings of Hawaii International Conference on Systems Science, Maui, Hawaii, USA, 2000.
10. C. Huang, Y. Tseng, The coverage problem in a wireless sensor network, in: Proceedings of the International Workshop on Wireless Sensor Networks and Applications, San Diego, CA, USA, 2003.
11. K. Kalpakis, K. Dasgupta, P. Namjoshi, Maximum lifetime data gathering and aggregation in wireless sensor networks, University of Maryland Baltimore County (UMBC) CS TR-02-12, August 26, 2002.
12. Li X., Wan P., and Frieder O. Coverage in wireless ad hoc sensor networks. IEEE Transactions on Computers 52 6 (2003) 753-763
13. M. Ma, Y. Yang, Adaptive triangular deployment algorithm for unattended mobile sensor networks, in: Proceedings of 2005 International Conference on Distributed Computing in Sensor Systems, Marina del Rey, CA, USA, 2005.
14. S. Meguerdichian, F. Koushanfar, M. Potkonjak, M. Srivastava, Coverage problems in wireless ad hoc sensor networks, in: Proceedings of IEEE INFOCOM, Alaska, USA, 2001.
15. S. Meguerdichian, F. Koushanfar, G. Qu, M. Potkonjak, Exposure in wireless ad hoc sensor networks, in: Proceedings of ACM International Conference on Mobile Computing and Networking, Rome, Italy, 2001.
16. Michalewicz Z. Genetic Algorithms + Data Structures = Evolution Programs (1994), Springer-Verlag, Berlin
17. D. Nicules, B. Nath, Ad hoc positioning system (APS) using AoA, in: Proceedings of IEEE INFOCOM, San Francisco, CA, USA, 2003.
18. F. Quintao, G. Mateus, F. Nakamura, An evolutive approach for the coverage problem in wireless sensor networks, in: Proceedings of 24th Brazilian Computer Society, 2004.
19. F. Quintao, F. Nakamura, G. Mateus, Evolutionary algorithm for the dynamic coverage problem applied to wireless sensor networks design, in: Proceedings of IEEE Congress on Evolutionary Computations, Edinburgh, UK, 2005.
20. N. Ssadagopan, B. Krishnamachari, Maximizing data extraction in energy-limited sensor networks, in: Proceedings of IEEE INFOCOM, Hong Kong, 2004.
21. A. Savvide, C. Han, M. Strivastava, Dynamic fine-grained localization in ad hoc networks of sensors, in: Proceedings of ACM International Conference on Mobile Computing and Networking, Rome, Italy, 2001.
22. Sherwani N.A. Algorithms for VLSI Physical Design Automation (1993), Kluwer Academic Publishers, Boston, MA, USA
23. E shih, S. Cho, N. Ickes, R. Min, A. Sinha, A. Wang, A. Chandrakasan, Physical layer driven protocol and algorithm design for energy-efficient wireless sensor networks, in: Proceedings of ACM International Conference on Mobile Computing and Networking, Rome, Italy, 2001.
24. A. Woo, D. Culler, A transmission control scheme for media access in sensor networks, in: Proceedings of ACM International Conference on Mobile Computing and Networking, Rome, Italy, 2001.
25. W. Ye, J. Heidemann, D. Estrin, An energy-efficient mac protocol for wireless sensor networks, in: Proceedings of IEEE INFOCOM, New York City, NY, USA, 2002.
26. Y. Zou, K. Chakrabarty, Coverage-oriented sensor deployment, in: S. Iyengar, R. Brooks (Eds.), Chapter in Distributed Sensor Networks, Chapman & Hall/CRC, 2005.