Wireless Sensor Network deployment using DEVS formalism and GIS representation

Wireless Sensor Network (WSN) deployment appears like a crucial step for network Quality of Service (QoS). In this context a real conception has to be planed before a deployment on the studied area. Actually researches use a simple and regular Area of Deployment (AoD) representation and do not allow interactive interface for a non programmer. Our approach tries to provide a tool to elaborate a strategy of WSN deployment. In a first part we show how it is possible to have an easy representation of WSN deployment components by using Discrete EVent Specification (DEVS) formalism. In second part we present an application that allows an accurate representation of WSN deployment based on Geographic Information System (GIS) from the results of the DEVS application. We present an example of WSN deployment that takes into account elevation variation on a mountainous area.

[1]  Sipra Das Bit,et al.  A pre-determined node deployment strategy to prolong network lifetime in wireless sensor network , 2011, Comput. Commun..

[2]  Chih-Yung Chang,et al.  Obstacle-Resistant Deployment Algorithms for Wireless Sensor Networks , 2009, IEEE Transactions on Vehicular Technology.

[3]  Miodrag Potkonjak,et al.  Coverage problems in wireless ad-hoc sensor networks , 2001, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213).

[4]  Swapan Bhattacharya,et al.  LDM (Layered Deployment Model): A Novel Framework to Deploy Sensors in an Irregular Terrain , 2011, Wirel. Sens. Netw..

[5]  Ben-Jye Chang,et al.  On the efficient and fast response for sensor deployment in sparse wireless sensor networks , 2007, Comput. Commun..

[6]  Krishnendu Chakrabarty,et al.  Sensor placement for effective coverage and surveillance in distributed sensor networks , 2003, 2003 IEEE Wireless Communications and Networking, 2003. WCNC 2003..

[7]  B. P. Ziegler,et al.  Theory of Modeling and Simulation , 1976 .

[8]  Wei Li,et al.  Distributed Cooperative coverage Control of Sensor Networks , 2005, Proceedings of the 44th IEEE Conference on Decision and Control.

[9]  Thomas F. La Porta,et al.  Movement-assisted sensor deployment , 2004, IEEE INFOCOM 2004.

[10]  Gaurav S. Sukhatme,et al.  An Incremental Self-Deployment Algorithm for Mobile Sensor Networks , 2002, Auton. Robots.

[11]  J.F. Santucci,et al.  Wildfire impact on deterministic deployment of a Wireless Sensor Network by a discrete event simulation , 2008, MELECON 2008 - The 14th IEEE Mediterranean Electrotechnical Conference.

[12]  Laurent Capocchi,et al.  Visualization of Folktales on a Map by Coupling Dynamic DEVS Simulation within Google Earth , 2011, SIMULTECH.

[13]  S. Sitharama Iyengar,et al.  Grid Coverage for Surveillance and Target Location in Distributed Sensor Networks , 2002, IEEE Trans. Computers.

[14]  Krishnendu Chakrabarty,et al.  Sensor deployment and target localization based on virtual forces , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[15]  Pramod K. Varshney,et al.  A distributed self spreading algorithm for mobile wireless sensor networks , 2003, 2003 IEEE Wireless Communications and Networking, 2003. WCNC 2003..

[16]  Mo Li,et al.  A Survey on Topology issues in Wireless Sensor Network , 2006, ICWN.

[17]  Kejie Li,et al.  Blackboard Mechanism Based Ant Colony Theory for Dynamic Deployment of Mobile Sensor Networks , 2008 .

[18]  Sun Youxian,et al.  The Deployment Algorithms in Wireless Sensor Net Works: A Survey , 2009 .

[19]  Zoran Bojkovic,et al.  A survey on wireless sensor networks deployment , 2008 .

[20]  Bülent Yener,et al.  Key distribution mechanisms for wireless sensor networks : a survey , 2005 .

[21]  林子翔,et al.  A Coverage-guaranteed Algorithm to Improve Network Lifetime of Wireless Sensor Networks , 2010 .

[22]  Chung-Ta King,et al.  Periphery deployment for wireless sensor systems with guaranteed coverage percentage , 2011, J. Syst. Softw..

[23]  Guy Pujolle,et al.  Artificial potential field approach in WSN deployment: Cost, QoM, connectivity, and lifetime constraints , 2011, Comput. Networks.

[24]  Stefan Funke,et al.  Hole detection or: "how much geometry hides in connectivity?" , 2006, SCG '06.

[25]  Mauro Leoncini,et al.  Partially controlled deployment strategies for wireless sensors , 2009, Ad Hoc Networks.

[26]  Kevin Mills,et al.  A brief survey of self-organization in wireless sensor networks , 2007, Wirel. Commun. Mob. Comput..