A new three-dimensional wireless multimedia sensor network simulation environment for connected coverage problems

SIMULATION

Volumn 88, Issue 1, 2012, Pages 110-122

  Topcuoglu, Haluk ^a   Sifyan, Mesut ^a   Ermis, Murat ^b   Bekmezci, Ilker ^b  

^a MARMARA UNIVERSITY   (Turkey)

^b TURKISH AIR FORCE ACADEMY   (Turkey)

Author keywords

connected coverage; multi objective optimization; simulator; wireless multimedia sensor network

Indexed keywords

CONNECTED COVERAGE; COVERAGE PROBLEM; DESIGN ISSUES; MAIN MODULE; MULTI OBJECTIVE OPTIMIZATIONS (MOO); MULTIMEDIA INFORMATION; NATURAL OBJECTS; NETWORK CONNECTIVITY; OBJECT OCCLUSION; OPTIMIZATION MODULE; SIMULATION ENVIRONMENT; THREEDIMENSIONAL (3-D); WEATHER CONDITIONS; WIRELESS MULTIMEDIA SENSOR NETWORK;

LANDFORMS; METEOROLOGY; MULTIOBJECTIVE OPTIMIZATION; SENSOR NETWORKS; SIMULATORS; THREE DIMENSIONAL;

THREE DIMENSIONAL COMPUTER GRAPHICS;

EID: 84864473861     PISSN: 00375497     EISSN: 17413133     Source Type: Journal    
DOI: 10.1177/0037549710383291     Document Type: Article

References (37)

1. Akyildiz I.F. Su W. Sankarasubramaniam Y. Cayirci E. Wireless sensor networks: a survey. Comput Networks 2002; 38: 393–422.
2. Yick J. Mukherjee B. Ghosal D. Wireless sensor network survey. Comput Networks 2008; 52: 2292–2330.
3. Akyildiz I.F. Melodia T. Chowdury K.R. Wireless multimedia sensor networks: a survey. IEEE Trans Wireless Commun 2007; 14: 32–39.
4. Huang C.F. Tseng Y.C. A survey of solutions to the coverage problems in wireless sensor networks. J Internet Technol 2005; 6(1): 1–8.
5. OPNET Inc. http://www.opnet.com/ ( accessed 22 June 2010).
6. Network Simulator - NS-2. http://www.isi.edu/nsnam/ns/ ( accessed 21 June 2010).
7. Zeng X. Bagrodia R. Gerla M. GloMoSim: a library for parallel simulation of large-scale wireless networks. In: Proceedings of the 12th Workshop on Parallel and Distributed Simulations, Banff, Alberta, Canada, 1998.
8. Hodge L. Kamel M. A simulation environment for multi-sensor planning. Simulation 2001; 76: 371–380.
9. Levis P. Lee N. Welsh M. Culler D. Tossim: Accurate and scalable simulation of entire tinyos applications. In: Proceedings of the 1st International Conference on Embedded Networked Sensor Systems, New York, 2003.
10. Girod L. Elson J. Cerpa A. Stathopoulos T. Ramanathan N. Estrin D. Emstar: a software environment for developing and deploying wireless sensor networks. In: Proceedings of the Annual Conference on USENIX Annual Technical Conference, Berkeley, CA, 2004.
11. Sameer S. Kim W. Agha G. SENS: a sensor, environment and network simulator. In: Proceedings of 37th Annual Simulation Symposium, Arlington, VA, 2004.
12. Mekni M. Moulin B. A survey on sensor webs simulation tools. In: Proceedings of the Second International Conference on Sensor Technologies and Applications, Cap Esterel, France, 2008.
13. Singh C.P. Vyas O.P. Tiwari M.K. a survey of simulation in sensor networks. In: Proceedings of the International Conferences on Computational Intelligence for Modelling, Control and Automation, Vienna, Austria, 2008, pp.867–872.
14. Korkalainen M. Sallinen M. Kärkkäinen N. Tukeva P. Survey of wireless sensor networks simulation tools for demanding applications. In: Proceedings of the Fifth International Conference on Networking and Services, Valencia, Spain, 2009, pp.102–106.
15. O’Rourke J. Art gallery theorems and algorithms. New York: Oxford University Press, 1987.
16. Han X.C. Lloyd E.L. Shen C.C. Deploying directional sensor networks with guaranteed connectivity and coverage. In: Proceedings of IEEE SECON 2008, San Francisco, CA, 2008.
17. Horster H. Leinhart R. Optimal placement of multiple visual sensors. In: Ed. Aghajan H. Cavallaro A. (eds) Multi-camera networks - principles and applications. Burlington, Massachusetts (MA): Academic Press, 2009.
18. Tezcan N. Wang W. Self-orienting wireless multimedia sensor networks for occlusion-free viewpoints. Comput Networks 2008; 52: 2558–2567.
19. Ma H. Zhang X. Ming A. A coverage-enhancing method for 3-D directional sensor networks. In: Proceedings of INFOCOM 2009: The 28th Conference on Computer Communications, Rio de Janeiro, Brazil, 2009.
20. Zhao J. Cheung S.C. Nguyen T. Optimal camera network configurations for visual tagging. IEEE J Sel Top Sign Proces 2009; 2: 464–479.
21. Ram S. Ramakrishnan K.R. Atrey P.K. Singh V.K. Kankanhalli M.S. A design methodology for selection and placement of sensors in multimedia surveillance systems. In: Proceedings of the 4th ACM international Workshop on Video Surveillance and Sensor Networks, New York, 2006, pp.121–130.
22. Mittal A. Davis L.S. A general method for sensor planning in multi-sensor systems: Extension to random occlusion. Int J Comput Vision 2008; 76: 31–52.
23. Becker E. Guerra-Filho G. Makedon F. Automatic sensor placement in a 3-D Volume. In: Proceedings of the 2nd international Conference on Perceive Technologies Related To Assistive Environments, Corfu, Greece, 2009, pp.1–8.
24. Nystrom B. ‘Terrain Generation Tutorial: Hill Algorithm’, http://www.robot-frog.com/3D/hills/heightmaps.html (2001).
25. Fournier A. Fussel D. Carpenter L. Computer rendering of stochastic models. Commun ACM 1982; 25: 371–384.
26. Grumet M. Terrain Modeling. Technical Report, Institute of Computer Graphics and Algorithms, Vienna University of Technology, 2004.
27. Younis M. Akkaya K. Strategies and techniques for node placement in wireless sensor networks: a survey. Ad Hoc Networks 2008; 6: 621–655.
28. Altınel I.K. Aras N. Guney E. Ersoy C. Binary integer programming formulation and heuristics for differentiated coverage in heterogeneous sensor networks. Comput Networks 2008; 52: 2419–2431.
29. Osmani A. Dehghan M. Pourakbar H. Emdadi P. Fuzzy-based movement-assisted sensor deployment method in wireless sensor networks. In: Proceedings of First International Conference on Computational Intelligence, Communication Systems and Networks, Indore, India, 2009, pp.90–95.
30. Chen J. Jia J. Wen Y. Zhao D. Liu J. Modeling and extending lifetime of wireless sensor networks using genetic algorithm. In: Proceedings of the First ACM/SIGEVO Summit on Genetic and Evolutionary Computation, Shanghai, China, 2009, pp.47–54.
31. Konstantinidis A. Yang K. Zhanga Q. Zeinalipour-Yazti D. A multi-objective evolutionary algorithm for the deployment and power assignment problem in wireless sensor networks. Comput Networks 2009; 54: 960–976.
32. Chih W.K. Jian H.C. An evolutionary approach for multi-objective 3-D differentiated sensor network deployment. In: Proceedings of International Conference on Computational Science and Engineering, Vancouver, Canada, 2009, pp.187–193.
33. Jourdan D.B. Roy N. optimal sensor placement for agent localization. In: Proceedings of Position, Location, and Navigation Symposium, Coronado (San Diego), CA, 2006, pp.128–139.
34. Gupta S. Parveen N. Optimum node deployment strategy for heterogeneous wireless sensor network by estimating network lifetime. In: Proceedings of Second International Conference on Emerging Trends in Engineering and Technology, Nagpur, Maharashtra, India, 2009, pp.1119–1122.
35. Proctor M.D. Gerber W.J. Line-of-sight attributes for a generalized application program interface. J Defense Model Simulat 2004; 1: 43–57.
36. Handerson D. ModTerrain: a proposed standard for terrain representation in entity level simulation. MS Thesis, Naval Postgraduate School, CA, 1999.
37. Topcuoglu H. Ermis M. Sifyan M. Positioning and utilizing sensors on a 3-D terrain: part II - solving with a hybrid evolutionary algorithm. IEEE Trans Syst Man Cybern Part C Appl. [in press], 2010.