Non Uniform Grid Based Cost Minimization and Routing in Wireless Sensor Networks

Recent technological advances have facilitated the widespread use of wireless sensor networks in many applications. In real life situations we have to cover or monitor a lot of points/places on plane. Sensor’s range is proportional to their cost, as high cost sensors have higher ranges. In this paper the authors developed a new algorithm for sensor placement for target location with cost minimization and coverage to non-uniform plane. Sensor placement for target location implies that they are given different type of sensors with different cost and range for given points on plane, which are to be covered with minimum cost. Then the authors discuss how information can be passed from one node to another.

[1]  Weijia Jia,et al.  Complete optimal deployment patterns for full-coverage and k-connectivity (k≤6) wireless sensor networks , 2008, MobiHoc '08.

[2]  Ivan Stojmenovic,et al.  Generating random graphs for the simulation of wireless ad hoc, actuator, sensor, and internet networks , 2008, Pervasive Mob. Comput..

[3]  Pei-Ling Chiu,et al.  A near-optimal sensor placement algorithm to achieve complete coverage-discrimination in sensor networks , 2005, IEEE Communications Letters.

[4]  Wendi Heinzelman,et al.  Energy-efficient communication protocol for wireless microsensor networks , 2000, Proceedings of the 33rd Annual Hawaii International Conference on System Sciences.

[5]  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..

[6]  Arjuna Marzuki,et al.  Advances in Monolithic Microwave Integrated Circuits for Wireless Systems: Modeling and Design Technologies , 2011 .

[7]  Lachlan L. H. Andrew,et al.  Opportunistic Source Coding for Data Gathering in Wireless Sensor Networks , 2007, MASS.

[8]  André Carlos Guedes de Caralho Reis,et al.  Capacity Estimation of OFDMA-Based Wireless Cellular Networks , 2010 .

[9]  Robert Tappan Morris,et al.  ExOR: opportunistic multi-hop routing for wireless networks , 2005, SIGCOMM '05.

[10]  Guy Pujolle,et al.  A Tabu Search WSN Deployment Method for Monitoring Geographically Irregular Distributed Events , 2009, Sensors.

[11]  B. Bollobás The evolution of random graphs , 1984 .

[12]  M. Ishizuka,et al.  Performance study of node placement in sensor networks , 2004, 24th International Conference on Distributed Computing Systems Workshops, 2004. Proceedings..

[13]  Koushik Kar,et al.  Low-coordination topologies for redundancy in sensor networks , 2005, MobiHoc '05.

[14]  Sanjay Kumar Madria,et al.  Sensor networks: an overview , 2003 .

[15]  Samee Ullah Khan Approximate Optimal Sensor Placements in Grid Sensor Fields , 2007, 2007 IEEE 65th Vehicular Technology Conference - VTC2007-Spring.

[16]  Yu-Chee Tseng,et al.  Efficient deployment algorithms for ensuring coverage and connectivity of wireless sensor networks , 2005, First International Conference on Wireless Internet (WICON'05).

[17]  Jennifer C. Hou,et al.  Maintaining Sensing Coverage and Connectivity in Large Sensor Networks , 2005, Ad Hoc Sens. Wirel. Networks.

[18]  L. Jonathan Dowell,et al.  Connectivity of random graphs and mobile networks: validation of Monte Carlo simulation results , 2000, SAC.

[19]  Theodore B. Zahariadis,et al.  An 802.11p Compliant System Prototype Supporting Road Safety and Traffic Management Applications , 2014, Int. J. Wirel. Networks Broadband Technol..

[20]  Sasan Adibi,et al.  Fourth-generation Wireless Networks: Applications and Innovations , 2009 .

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

[22]  Béla Bollobás,et al.  Random Graphs: Notation , 2001 .

[23]  Chee-Yee Chong,et al.  Sensor networks: evolution, opportunities, and challenges , 2003, Proc. IEEE.

[24]  Errol L. Lloyd,et al.  Relay Node Placement in Wireless Sensor Networks , 2011, IEEE Transactions on Computers.

[25]  Ian F. Akyildiz,et al.  Wireless sensor networks: a survey , 2002, Comput. Networks.

[26]  Christos Gkantsidis,et al.  The Markov Chain Simulation Method for Generating Connected Power Law Random Graphs , 2003, ALENEX.

[27]  Jiming Chen,et al.  Novel Deployment Schemes for Mobile Sensor Networks , 2007, Sensors.

[28]  Leonard E. Miller,et al.  Distribution of Link Distances in a Wireless Network , 2001, Journal of research of the National Institute of Standards and Technology.

[29]  Galen H. Sasaki,et al.  Wireless sensor placement for reliable and efficient data collection , 2003, 36th Annual Hawaii International Conference on System Sciences, 2003. Proceedings of the.

[30]  Dong Xuan,et al.  On Deploying Wireless Sensors to Achieve Both Coverage and Connectivity , 2006, 2009 5th International Conference on Wireless Communications, Networking and Mobile Computing.

[31]  Vedat Coskun Relocating Sensor Nodes to Maximize Cumulative Connected Coverage in Wireless Sensor Networks , 2008, Sensors.