Browse > Article
http://dx.doi.org/10.9716/KITS.2016.15.4.097

An Efficient Neighbor Discovery Method for Cooperative Video Surveillance Services in Internet of Vehicles  

Park, Taekeun (단국대학교 응용컴퓨터공학과)
Lee, Suk-Kyoon (단국대학교 소프트웨어학과)
Publication Information
Journal of Information Technology Services / v.15, no.4, 2016 , pp. 97-109 More about this Journal
Abstract
The rapid deployment of millions of mobile sensors and smart devices has resulted in high demand for opportunistic encounter-based networking. For the cooperative video surveillance of dashboard cameras in nearby vehicles, a fast and energy-efficient asynchronous neighbor discovery protocol is indispensable because a dashboard camera is an energy-hungry device after the vehicle's engine has turned off. In the existing asynchronous neighbor discovery protocols, all nodes always try to discover all neighbors. However, a dashboard camera needs to discover nearby dashboard cameras when an event is detected. In this paper, we propose a fast and energy-efficient asynchronous neighbor discovery protocol, which enables nodes : 1) to have different roles in neighbor discovery, 2) to discover neighbors within a search range, and 3) to report promptly the exact discovery result. The proposed protocol has two modes: periodic wake-up mode and active discovery mode. A node begins with the periodic wake-up mode to be discovered by other nodes, switches to the active discovery mode on receiving a neighbor discovery request, and returns to the periodic wake-up mode when the active discovery mode finishes. In the periodic wake-up mode, a node wakes up at multiples of number ${\alpha}$, where ${\alpha}$ is determined by the node's remaining battery power. In the active discovery mode, a node wakes up for consecutive ${\gamma}$ slots. Then, the node operating in the active discovery mode can discover all neighbors waking up at multiples of ${\beta}$ for ${\beta}{\leq}{\gamma}$ within ${\gamma}$ time slots. Since the proposed protocol assigns one half of the duty cycle to each mode, it consumes equal to or less energy than the existing protocols. A performance comparison shows that the proposed protocol outperforms the existing protocols in terms of discovery latency and energy consumption, where the frequency of neighbor discovery requests by car accidents is not constantly high.
Keywords
Cooperative Video Surveillance; Asynchronous Wake-up; Event-Driven; Neighbor Discovery;
Citations & Related Records
Times Cited By KSCI : 2  (Citation Analysis)
연도 인용수 순위
1 Bakht, M., M. Trower, and R.H. Kravets, "Searchlight : Won't You Be My Neigh-bor?", In Proceedings of the 18th Annual International Conference on Mobile Computing and Networking, ACM, 2012, 185-196.
2 Dutta, P. and D. Culler, "Practical Asynchronous Neighbor Discovery and Rendezvous for Mobile Sensing Applications", ACM Conference on Embedded Networks Sensor Systems, 2008, 71-84.
3 Kandhalu, A., K. Lakshmanan, and R.R. Rajkumar, "U-Connect : A Low-Latency Energy-Ecient Asynchronous Neighbor Disvovery Protocol", Proceedings of the 9th ACM/IEEE International Conference on Information Processing in Sensor Networks, 2010, 350-361.
4 Kim, M.H and Y.J. Chung, "A Design and Implementation of Security Image Information Search Service System using Location Information Based RSSI of ZigBee", Journal of Information Technology Services, Vol. 10, No.4, 2011, 243-258. (김명환, 정영지, "ZigBee의 RSSI 위치정보기반 보안 영상정보 검색 시스템 설계 및 구현", 한국IT서비스학회지, 제10권, 제4호, 2011, 243-258.)
5 Kim, Y.H., B.M. Choi, and J.I. Choi, "A Study on the Successful Adoption of IoT Services : Focused on iBeacon and Nearby", Journal of Information Technology Services, Vol.14, No.1, 2015, 217-236. (김용희, 최병무, 최정일, "IoT 서비스의 성공적 수용에 관한 연구 : iBeacon과 Nearby를 중심으로", 한국IT서비스학회지, 제14권, 제1호, 2015, 217-236.)
6 Ko, H., S. Oh, and C. Kim, "Adaptive, Asynchronous Rendezvous Protocol for Opportunistic Networks", Electronic Letters, Vol. 48, No.8, 2012, 462-464.   DOI
7 Lee, K.G., "Car Black Box and the Protection of Drivers' Privacy : In Light of the Regulation on EDR(Event Data Recoder) in U.S.A.", Journal of Information Technology Services, Vol.12, No.2, 2013, 171-184. (이경규, "차량용 블랙박스와 운전자의 사생활 보호 : 미국에서의 사고기록장치(Event Data Recoder : EDR) 규제를 중심으로", 한국IT서비스학회지, 제12권, 제2호, 2013, 171-184.)
8 Niven, I., H.S. Zuckerman, and H.L. Mongomery, "An Introduction to the Theory of Numbers", John Willey and Sons, 1991.
9 Zheng, R., J.C. Hou, and L. Sha, "Optimal Block Design for Asynchronous Wake-Up Schedules and Its Applications in Multihop Wireless Networks", IEEE Transactions on Mobile Computing, Vol.5, No.9, 2006, 1228-1241.   DOI