ADCROSS: Adaptive Data Collection from Road Surveilling Sensors

被引:6
作者
Chakraborty, Suchetana [1 ]
Chakraborty, Sandip [1 ]
Nandi, Sukumar [1 ]
Karmakar, Sushanta [1 ]
机构
[1] Indian Inst Technol Guwahati, Dept Comp Sci & Engn, Gauhati 781039, India
关键词
Adaptive scheduling; road sensor networks; sleep-wakeup; strip length coverage; SYSTEM;
D O I
10.1109/TITS.2014.2308411
中图分类号
TU [建筑科学];
学科分类号
0813 ;
摘要
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.
引用
收藏
页码:2049 / 2062
页数:14
相关论文
共 27 条
[1]  
[Anonymous], 2007, UCBITSPRR20074
[2]  
[Anonymous], P 2009 IEEE C WIR CO
[3]  
[Anonymous], ACM T SENSOR NETWORK
[4]  
Bong-gu Lee, 2011, 2011 IEEE Symposium on Computational Intelligence In Control and Automation (CICA), P74, DOI 10.1109/CICA.2011.5945760
[5]  
Ceriotti M., 2011, Proceedings 2011 10th International Conference on Information Processing in Sensor Networks (IPSN 2010), P187
[6]   An Infrastructure-less Framework for Preventing Rear-End Collisions by Vehicular Sensor Networks [J].
Chen, Lien-Wu ;
Peng, Yu-Hao ;
Tseng, Yu-Chee .
IEEE COMMUNICATIONS LETTERS, 2011, 15 (03) :358-360
[7]   K-Reach: Who is in Your Small World [J].
Cheng, James ;
Shang, Zechao ;
Cheng, Hong ;
Wang, Haixun ;
Yu, Jeffrey Xu .
PROCEEDINGS OF THE VLDB ENDOWMENT, 2012, 5 (11) :1292-1303
[8]  
Coleri S., 2004, P ALL C COMM CONTR C, P417
[9]   PEDAMACS: Power efficient and delay aware medium access protocol for sensor networks [J].
Ergen, Sinem Coleri ;
Varaiya, Pravin .
IEEE TRANSACTIONS ON MOBILE COMPUTING, 2006, 5 (07) :920-930
[10]   Sensor Network. Design for Smart Highways [J].
Ghosh, Shyamakshi ;
Rao, Shrisha .
2009 IEEE INTERNATIONAL CONFERENCE ON AUTOMATION SCIENCE AND ENGINEERING, 2009, :353-360