Target Tracking with QoS Support in Large Wireless Sensor Networks

Ghasem Naddafzadeh SHIRAZI, Peijie WANG, Xiangxu DONG, Chen Khong THAM

.

DOI: 10.4236/wsn.2009.15046                

Abstract

Quality of Service (QoS) is important in the application of target tracking in wireless sensor networks (WSNs). When a target appears, it will trigger an event from one or more sensors. A target can only be accurately detected if a certain number of event packets are received by the sink in a predetermined detection time interval. In this paper, we propose a buffer management scheme based on event ordering to achieve QoS. We also propose a directional QoS-aware routing protocol (DQRP) for the dissemination of the event ordering list. After the dissemination, a priority queue buffer management scheme is used to ensure QoS. Our buffer management scheme works in conjunction with DQRP to ensure accurate as well as energy-efficient target detection in the presence of multiple targets. The novelty of our network architecture is that a distributed admission control scheme is implemented on each node based on a geographic routing algorithm. In our scenario, a target can only be accurately detected if a certain number of event packets are received by the sink in a predetermined detection time interval. Our main performance metric is the number of targets/events being detected. Our protocol maximizes the number of targets being detected.

Keywords

Target Tracking, QoS, Multi-Sink Wireless Sensor Networks.

Conflicts of Interest

The authors declare no conflicts of interest.

References

[1]	S. Tilak, N. B. Abu-Ghazaleh, and W. Heinzelman, “A taxonomy of sensor network communication models,” ACM Mobile Computing & Communication Review, Vol. 6, No. 2, pp. 1?8, 2002.
[2]	D. Chen and P. K. Varshney, “QoS support in wireless sensor networks: A survey,” Proceedings of the 2004 International Conference on Wireless Networks (ICWN 2004), Las Vegas, Nevada, USA, June 2004.
[3]	R. Iyer and L. Kleinrock, “QoS control for sensor networks,” Proceedings of IEEE International Conference on Communications (ICC’03), Vol. 1, pp. 517?521, May 2003.
[4]	C. Gui and P. Mohapatra, “Power conservation and quality of surveillance in target tracking sensor networks,” ACM International Conference on Mobile Computing and Networking (MOBICOM), 2004.
[5]	Q. X. Wang, W. P. Chen, R. Zheng, K. Lee, and L. Sha, “Acoustic target tracking using tiny wireless sensor devices,” In International Workshop on Information Processing in Sensor Networks (IPSN), 2003.
[6]	G. H. He and J. C. Hou, “Tracking targets with quality in wireless sensor networks,” proceedings of the 13th IEEE International Conference on Network Protocols, 0-7695- 2437?8/05, 2005.
[7]	K. I. Park, “QoS in packet networks,” Springer, pp. 159? 179, 2005.
[8]	A. Durresi, V. K. Paruchuri, S. S. Iyengar, and R. Kannan, “Broadcast protocol for sensor networks,” Technical Report, LSU-CSC, October 2003.
[9]	A. Durresi, V. K. Paruchuri, L. Barolli, and R. Jain, “Qos-energy aware broadcast for sensor networks”, Proceeding of the 8th IEEE Int. Symp. on Parallel Architectures, Algorithm and Networks (ISPAN’05), 1087? 4089/05, 2005.
[10]	P. Bose, P. Morin, I. Stojmenovic, and J. Urrutia, “Routing with guaranteed delivery in Ad-Hoc wireless networks,” ACM Wireless Networks, November 2001.
[11]	B. Karp and H. T. Kung, “GPSR: Greedy perimeter stateless routing for wireless networks,” ACM/IEEE Int. Conf. on Mobile Computing and Networking (Mobicom), 2000.
[12]	J. Walraevens, B. Steyaert, M. Moeneclaey, and H. Bruneel, “Delay analysis of a HOL priority queue,” Telecommunication Systems, Vol. 30, No. 1–3, pp. 81– 98, 2005.
[13]	G. N. Shirazi, P. Wang, D. Xiangxu, Z. A. Eu, and C. K. Tham, “A QoS network architecture for multi-hop multi-sink target Ttracking WSNs,” IEEE Inte Conference on Communication Systems (ICCS), pp. 17?21, 2008