Optimal and approximate approaches for deployment of heterogeneous sensing devices

Eurasip Journal on Wireless Communications and Networking

Volumn 2007, Issue , 2007, Pages

  Ramadan, Rabie ^a   El Rewini, Hesham ^a   Abdelghany, Khaled ^a  

^a Southern Methodist University   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER SIMULATION; GENETIC ALGORITHMS; HEURISTIC METHODS; INTEGER PROGRAMMING; PROBLEM SOLVING; SIMULATED ANNEALING;

DIFFERENTIAL SURVEILLANCE REQUIREMENTS; HETEROGENEOUS SENSORS; METAHEURISTICS;

SENSORS;

EID: 34247195650     PISSN: 16871472     EISSN: 16871499     Source Type: Journal    
DOI: 10.1155/2007/54731     Document Type: Article

References (31)

1. A. Mainwaring amm@intel-research.net J. Polastre polastre@cs.berkeley.edu R. Szewczyk szewczyk@cs.berkeley.edu D. Culler dculler@intl-research.net J. Anderson jga@ecology.coa.edu Wireless sensor networks for habitat monitoring. Proceedings of the 1st ACM International Workshop on Wireless Sensor Networks and Applications (WSNA '02) Atlanta, Ga, USA 2002 88 97
2. M. Kuorilehto mauri.kuorilehto@tut.fi M. Hännikäinen marko.hannikainen@tut.fi T. D. Hämäläinen timo.d.hamalainen@tut. fi A survey of application distribution in wireless sensor networks. EURASIP Journal on Wireless Communications and Networking 2005 5 2005 774 788
3. N. T. Nguyen nguyentn@cs.curtin.edu.au S. Venkatesh svetha@cs.curtin.edu. au G. West geoff@cs.curtin.edu.au H. H. Bui buihh@cs.curtin.edu.au Multiple camera coordination in a surveillance system. Acta Automatica Sinica 29 3 2003 408 422
4. I. F. Akyildiz ian@ece.gatech.edu W. Su weilian@ece.gatech.edu Y. Sankarasubramaniam yogi@ece.gatech.edu E. Cayirci erdal@ece.gatech.edu Wireless sensor networks: a survey. Computer Networks 38 4 2002 393 422
5. M. Ilyas I. Mahgoub Handbook of Sensor Networks. CRC Press Boca Raton, Fla, USA 2005
6. D. Estrin L. Girod G. Pottie M. Srivastava Instrumenting the world with wireless sensor networks. Proceedings of IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP '01) Salt Lake, Utah, USA 4 2001 2033 2036
7. D. Li K. D. Wong Y. H. Hu A. M. Sayeed Detection, classification, and tracking of targets. IEEE Signal Processing Magazine 19 2 2002 17 29
8. V. Chvátal A combinatorial theorem in plane geometry. Journal of Computorial Theory (B) 18 1975 39 41
9. J. O'Rourke Galleries need fewer mobile guards: a variation on Chvátal's theorem. Geometriae Dedicata 14 1983 3 273 283
10. K. Chakrabarty krish@ee.duke.edu S. S. Iyengar H. Qi E. Cho Grid coverage for surveillance and target location in distributed sensor networks. IEEE Transactions on Computers 51 12 2002 1448 1453
11. M. Cardei J. Wu M. Ilyas I. Mahgoub Coverage in wireless sensor networks. Handbook of Sensor Networks CRC Press Boca Raton, Fla, USA 2004
12. V. Isler isleri@cis.upenn.edu S. Kannan kannan@cis.upenn.edu K. Daniilidis kostas@cis.upenn.edu Sampling based sensor-network deployment. Proceedings of IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS '04) Sendai, Japan 2 2004 1780 1785
13. X. Liu P. Mahapatra On the deployment of wireless sensor nodes. Proceedings of the 3rd International Workshop on Measurement, Modeling, and Performance Analysis of Wireless Sensor Networks, in Conjunction with the 2nd Annual International Conference on Mobile and Ubiquitous Systems San Diego, Calif, USA 2005
14. W. Hu C. Chou S. Jha N. Bulusu Deploying long-lived and cost-effective hybrid sensor networks. Proceedings of the 1st Workshop on Broadband Advanced Sensor Networks (BaseNets '04) San Jose, Calif, USA 2004
15. J.-J. Lee jaejlee@usc.edu B. Krishnamachari bkrishna@usc.edu C.-C. J. Kuo cckuo@sipi.usc.edu Impact of heterogeneous deployment on lifetime sensing coverage in sensor networks. Proceedings of the 1st Annual IEEE Communications Society Conference on Sensor and Ad Hoc Communications and Networks (SECON '04) Santa Clara, Calif, USA 2004 367 376
16. G. Wang guiwang@cse.psu.edu G. Cao gcao@cse.psu.edu T. F. La Porta tlp@cse.psu.edu Movement-assisted sensor deployment. IEEE Transactions on Mobile Computing 5 6 2006 640 652
17. S. Poduri sameera@robotics.usc.edu G. S. Sukhatme gaurav@robotics.usc.edu Constrained coverage for mobile sensor networks. Proceedings of IEEE International Conference on Robotics and Automation (ICRA '04) New Orleans, La, USA 2004 165 171
18. A. Howard M. J. Mataríc G. S. Sukhatme An incremental self-deployment algorithm for mobile sensor networks. Autonomous Robots 13 2 2002 113 126
19. S. S. Dhillon K. Chakrabarty S. S. Iyengar Sensor placement for grid coverage under imprecise detections. Proceedings of the 5th International Conference on Information Fusion Washington, DC, USA 2 2002 1581 1587
20. Y. Zou K. Chakrabarty Sensor deployment and target localization in distributed sensor networks. ACM Transactions on Embedded Computing Systems 3 2004 1 61 91
21. Y. Zou yz1@ee.duke.edu K. Chakrabarty krish@ee.duke.edu Sensor deployment and target localization based on virtual forces. Proceedings of the 22nd Annual Joint Conference on the IEEE Computer and Communications Societies (INFOCOM '03) San Francisco, Calif, USA 2 2003 1293 1303
22. J.-J. Lee jaejlee@usc.edu B. Krishnamachari bkrishna@usc.edu C.-C. J. Kuo cckuo@sipi.usc.edu Node aging effect on connectivity of data gathering trees in sensor networks. Proceedings of the 60th IEEE Vehicular Technology Conference (VTC '04) Los Angeles, Calif, USA 2004 4630 4634
23. W. Ye J. Heidemann D. Estrin An energy-efficient MAC protocol for wireless sensor networks. Proceedings of the 21st Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM '02) New York, NY, USA 3 2002 1567 1576
24. Y. Xu J. Heidemann D. Estrin Geography-informed energy conservation for ad hoc routing. Proceedings of the Annual International Conference on Mobile Computing and Networking (MOBICOM '01) Rome, Italy 2001 70 84
25. D. Gage Command control for many-robot systems. Proceedings of the 19th Annual Technical Symposium and Exhibition of the Association for Unmanned Vehicle Systems (AUVS '92) Huntsville, Ala, USA 1992
26. C.-F. Huang cfhuang@csie.nctu.edu.tw Y.-C. Tseng yctseng@csie.nctu.edu.tw The coverage problem in a wireless sensor network. Proceedings of the 2nd ACM International Workshop on Wireless Sensor Networks and Applications (WSNA '03) San Diego, Calif, USA 2003 115 121
27. Z. Zhou zzhou@cs.sunysb.edu S. Das samir@cs.sunysb.edu H. Gupta hgupta@cs.sunysb.edu Connected K-coverage problem in sensor networks. Proceedings of the 13th International Conference on Computer Communications and Networks (ICCCN '04) Chicago, Ill, USA 2004 373 378
28. D. T. Lee A. K. Lin Computational complexity of art gallery problems. IEEE Transactions on Information Theory 32 2 1986 276 282
29. A. Gwiazda, Tomasz, Dominik Genetic Algorithms Reference Volume I Crossover for Single-Objective Numerical Optimization Problems. Tomasz Gwiazda Lomianki, Poland 2006
30. D. Goldberg Genetic Algorithms in Search, Optimization and Machine Learning. Kluwer Academic Boston, Mass, USA 1989
31. L. Randy S. Haupt Practical Genetic Algorithms. John Wiley & Sons New York, NY, USA 2004