ADCROSS: Adaptive Data Collection from Road Surveilling Sensors

Wireless sensor networks have grown significant attentions among researchers for providing a flexible and low-cost framework to design an architecture for Intelligent Transport Systems. The inherent challenges in distribution and management of sensor networks along the road require an application-specific protocol support for the network connectivity, the sensing coverage, the reliable data forwarding, and the network lifetime improvement. This paper introduces the concept of k-strip length coverage along the road, which ensures a better sensing coverage for the detection of moving vehicles compared with the conventional barrier coverage and full area coverage, in terms of the availability of sufficient information for statistical processing and the number of sensors required to be active. To extend the network lifetime, every sensor follows a sleep-wakeup schedule maintaining the network connectivity and the k-strip length coverage. This scheduling problem is modeled as a graph optimization, the NP-hardness of which motivates to design a centralized heuristic, providing an approximate solution. As a sensor network is inherently distributed in nature, properties of the centralized heuristic are explored to design a per-node solution based on local information. Performance of the proposed scheme is analyzed through simulation results.

[1]  Shrisha Rao,et al.  Sensor Network Design for Smart Highways , 2012, IEEE Transactions on Systems, Man, and Cybernetics - Part A: Systems and Humans.

[2]  Li Cui,et al.  Real-time Traffic Monitoring with Magnetic Sensor Networks , 2011, J. Inf. Sci. Eng..

[3]  Jaehoon Jeong,et al.  Autonomous Passive Localization Algorithm for Road Sensor Networks , 2011, IEEE Transactions on Computers.

[4]  Hong Cheng,et al.  K-Reach: Who is in Your Small World , 2012, Proc. VLDB Endow..

[5]  A. Goldberg,et al.  A heuristic improvement of the Bellman-Ford algorithm , 1993 .

[6]  Byongtae Jang,et al.  Vehicle speed measurement using wireless sensor nodes , 2008, 2008 IEEE International Conference on Vehicular Electronics and Safety.

[7]  Sing Yiu Cheung,et al.  Traffic Surveillance by Wireless Sensor Networks: Final Report , 2007 .

[8]  Jaehoon Jeong,et al.  APL: Autonomous Passive Localization for Wireless Sensors Deployed in Road Networks , 2008, IEEE INFOCOM 2008 - The 27th Conference on Computer Communications.

[9]  Bong-Gu Lee,et al.  Algorithm for finding the moving direction of a vehicle using magnetic sensor , 2011, Computational Intelligence in Control and Automation (CICA).

[10]  Kaneo Mohri,et al.  Car traffic monitoring system using MI sensor built-in disk set on the road , 2000 .

[11]  Dohyun Kim,et al.  Collision Warning System on a Curved Road Using Wireless Sensor Networks , 2007, 2007 IEEE 66th Vehicular Technology Conference.

[12]  Umberto Spagnolini,et al.  Wireless sensor networks for traffic management and road safety , 2012 .

[13]  Deborah Estrin,et al.  Medium access control with coordinated adaptive sleeping for wireless sensor networks , 2004, IEEE/ACM Transactions on Networking.

[14]  Nikos D. Sidiropoulos,et al.  A Fast and Effective Multidimensional Scaling Approach for Node Localization in Wireless Sensor Networks , 2007, IEEE Transactions on Signal Processing.

[15]  Deying Li,et al.  Sweep Coverage with Mobile Sensors on Two-Way Road , 2012, CWSN.

[16]  Pravin Varaiya,et al.  PEDAMACS: power efficient and delay aware medium access protocol for sensor networks , 2004, IEEE Transactions on Mobile Computing.

[17]  Yacine Ghamri-Doudane,et al.  Advanced diffusion of Classified Data in Vehicular Sensor Networks , 2011, 2011 7th International Wireless Communications and Mobile Computing Conference.

[18]  Dong Xuan,et al.  Measuring and guaranteeing quality of barrier coverage for general belts with wireless sensors , 2010, TOSN.

[19]  Tian He,et al.  Design and optimization of distributed sensing coverage in wireless sensor networks , 2008, TECS.

[20]  Yu-Chee Tseng,et al.  An Infrastructure-less Framework for Preventing Rear-End Collisions by Vehicular Sensor Networks , 2011, IEEE Communications Letters.

[21]  Wenzhong Li,et al.  Communication Cost Minimization in Wireless Sensor and Actor Networks for Road Surveillance , 2011, IEEE Transactions on Vehicular Technology.

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

[23]  Huimin Chen,et al.  Wireless sensor network topology used for road traffic , 2007 .

[24]  Fangyang Shen,et al.  Coverage-Aware Sleep Scheduling for Cluster-Based Sensor Networks , 2009, 2009 IEEE Wireless Communications and Networking Conference.

[25]  Paeiz Azmi,et al.  Optimised random structure vehicular sensor network , 2011 .

[26]  Shaojie Tang,et al.  Providing and finding k-road-coverage efficiently in wireless sensor networks , 2012, Wirel. Commun. Mob. Comput..

[27]  Amy L. Murphy,et al.  Is there light at the ends of the tunnel? Wireless sensor networks for adaptive lighting in road tunnels , 2011, Proceedings of the 10th ACM/IEEE International Conference on Information Processing in Sensor Networks.