Sensor Network Design for Smart Highways

A unique and efficient system model is proposed for sensor networks to create sensor-smart highways. The approach first considers various cell geometries encountered with 2-D roads and then extends the same to 3-D roads. Mathematical relations describing each type of cell are derived, and the analyses indicate the numbers and positions of sensor nodes needed in each cell of a certain type. We then propose algorithms for computing the deployment positions of sensor nodes on roads by describing them as consisting of cells of different geometries. We also validate the approach by computing a sensor deployment using real geospatial data.

[1]  Cheng-Shang Chang.  Calculus , 2020, Bicycle or Unicycle?.

[2]  Vinny Cahill,et al.  Sensor networks for smart roads , 2006, Fourth Annual IEEE International Conference on Pervasive Computing and Communications Workshops (PERCOMW'06).

[3]  Jeff Frolik,et al.  An Expedient Wireless Sensor Automaton With System Scalability and Efficiency Benefits , 2008, IEEE Transactions on Systems, Man, and Cybernetics - Part A: Systems and Humans.

[4]  Mark T. Jones,et al.  Geographical feature sensitive sensor placement , 2004, J. Parallel Distributed Comput..

[5]  Chung-Ming Huang,et al.  RG-SCTP: Using the relay gateway approach for applying SCTP in vehicular networks , 2010, The IEEE symposium on Computers and Communications.

[6]  Yu-Chee Tseng,et al.  Decentralized energy-conserving and coverage-preserving protocols for wireless sensor networks , 2005, 2005 IEEE International Symposium on Circuits and Systems.

[7]  Zygmunt J. Haas,et al.  Coverage and connectivity in three-dimensional networks , 2006, MobiCom '06.

[8]  Ki-Joune Li,et al.  Collision prediction at intersection in sensor network environment , 2006, 2006 IEEE Intelligent Transportation Systems Conference.

[9]  Vlady Ravelomanana,et al.  Extremal properties of three-dimensional sensor networks with applications , 2004, IEEE Transactions on Mobile Computing.

[10]  Leonard Kleinrock,et al.  Theory, Volume 1, Queueing Systems , 1975 .

[11]  P. Varaiya,et al.  Sensor Networks for Monitoring Traffic , 2004 .

[12]  Qiaoping Zhang,et al.  A FRAMEWORK FOR ROAD CHANGE DETECTION AND MAP UPDATING , 2004 .

[13]  Maziar Nekovee,et al.  Sensor networks on the road: the promises and challenges of vehicular ad hoc networks and grids , 2005 .

[14]  Bruno O. Shubert,et al.  Random variables and stochastic processes , 1979 .

[15]  C. Daganzo.  THE CELL TRANSMISSION MODEL.. , 1994 .

[16]  Erik Frisk,et al.  Sensor Placement for Fault Diagnosis , 2008, IEEE Transactions on Systems, Man, and Cybernetics - Part A: Systems and Humans.

[17]  P.K. Dutta,et al.  Towards radar-enabled sensor networks , 2006, 2006 5th International Conference on Information Processing in Sensor Networks.

[18]  Olena Kaykova,et al.  UbiRoad: Semantic Middleware for Context-Aware Smart Road Environments , 2010, 2010 Fifth International Conference on Internet and Web Applications and Services.

[19]  Rajeev Shorey,et al.  Mobile, Wireless and Sensor Networks: Technology, Applications and Future Directions , 2005 .

[20]  J.A. O'Sullivan,et al.  Co-Grid: an efficient coverage maintenance protocol for distributed sensor networks , 2004, Third International Symposium on Information Processing in Sensor Networks, 2004. IPSN 2004.

[21]  John G. Proakis,et al.  Probability, random variables and stochastic processes , 1985, IEEE Trans. Acoust. Speech Signal Process..

[22]  Ragunathan Rajkumar,et al.  GrooveSim: a topography-accurate simulator for geographic routing in vehicular networks , 2005, VANET '05.

[23]  Baltasar Beferull-Lozano,et al.  Power-efficient sensor placement and transmission structure for data gathering under distortion constraints , 2006, Third International Symposium on Information Processing in Sensor Networks, 2004. IPSN 2004.

[24]  D. A. Grejner-Brzezinska,et al.  NEAR REAL-TIME ROAD CENTERLINE EXTRACTION , 2002 .

[25]  Mohamed F. Younis,et al.  Strategies and techniques for node placement in wireless sensor networks: A survey , 2008, Ad Hoc Networks.

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

[27]  Guoliang Xing,et al.  Integrated coverage and connectivity configuration in wireless sensor networks , 2003, SenSys '03.

[28]  Shi GaoTao,et al.  A hierarchical architecture for energy-efficient information dissemination in sensor networks , 2005, Second International Conference on Embedded Software and Systems (ICESS'05).

[29]  R. Stephenson.  A and V , 1962, The British journal of ophthalmology.

[30]  Mingyan Liu,et al.  Network coverage using low duty-cycled sensors: random & coordinated sleep algorithms , 2004, Third International Symposium on Information Processing in Sensor Networks, 2004. IPSN 2004.

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

[32]  Isabelle Couloigner,et al.  Automatic road change detection and GIS updating from high spatial remotely-sensed imagery , 2004 .

[33]  Ganesh K. Venayagamoorthy,et al.  Bio-inspired Algorithms for Autonomous Deployment and Localization of Sensor Nodes , 2010, IEEE Transactions on Systems, Man, and Cybernetics, Part C (Applications and Reviews).

[34]  Aarnout Brombacher,et al.  Probability... , 2009, Qual. Reliab. Eng. Int..

[35]  Jonathan Li,et al.  Approximate Extraction of Spiralled Horizontal Curves from Satellite Imagery , 2007 .

[36]  Pravin Varaiya,et al.  Smart cars on smart roads: problems of control , 1991, IEEE Trans. Autom. Control..

[37]  Parameswaran Ramanathan,et al.  Sensor deployment strategy for target detection , 2002, WSNA '02.

[38]  Liviu Iftode,et al.  Location-Aware Services over Vehicular Ad-Hoc Networks using Car-to-Car Communication , 2007, IEEE Journal on Selected Areas in Communications.

[39]  Antonio F. Gómez-Skarmeta,et al.  Sharing Context-Aware Road and Safety Information , 2009, IEEE Pervasive Computing.

[40]  Peter I. Corke,et al.  Long-duration solar-powered wireless sensor networks , 2007, EmNets '07.

[41]  I. Miller.  Probability, Random Variables, and Stochastic Processes , 1966 .

[42]  Balasubramaniam Natarajan,et al.  Optimal Control-Based Strategy for Sensor Deployment , 2011, IEEE Transactions on Systems, Man, and Cybernetics - Part A: Systems and Humans.

[43]  Shrisha Rao,et al.  Sensor Network Design for Smart Highways , 2012, IEEE Trans. Syst. Man Cybern. Part A.

[44]  Chamath Keppitiyagama,et al.  A public transport system based sensor network for road surface condition monitoring , 2007, NSDR '07.

[45]  S. Wittevrongel,et al.  Queueing Systems , 2019, Introduction to Stochastic Processes and Simulation.