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.
Cite this paper
nullG. SHIRAZI, P. WANG, X. DONG and C. THAM, "Target Tracking with QoS Support in Large Wireless Sensor Networks," Wireless Sensor Network, Vol. 1 No. 5, 2009, pp. 370-382. doi: 10.4236/wsn.2009.15046.
 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.
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.
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.
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.
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.
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.
K. I. Park, “QoS in packet networks,” Springer, pp. 159? 179, 2005.
A. Durresi, V. K. Paruchuri, S. S. Iyengar, and R. Kannan, “Broadcast protocol for sensor networks,” Technical Report, LSU-CSC, October 2003.
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.
P. Bose, P. Morin, I. Stojmenovic, and J. Urrutia, “Routing with guaranteed delivery in Ad-Hoc wireless networks,” ACM Wireless Networks, November 2001.
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.
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.
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