Prediction Model for Tiered Accuracy Requirements in Large-scale Object Tracking Sensor Networks

In large-scale object tracking wireless sensor networks, multiple mobile nodes will bring large amount of communication overheads in maintaining the accuracy of localization tracking, which would possibly affect the collection and dissemination of the tracking data, seriously. Existing seminar works purely focus on achieving optimal tracking accuracy and suffer from large amount of protocol overhead, due to lacking of adaptations on various accuracy requirements for different tracking applications. In this paper, we propose a prediction based object tracking protocol for tiered accuracy requirements. The tired accuracy requirements are perceived by each entity so as to establish a unified predicted model for the moving objects and the sink nodes. Moreover, the network entities could share the corresponding model parameters to others related, thus, all the interested entities use the same model to predict the moving objects and the corresponded sink location, so as to achieve a precise location. In this approach, the system achieves efficient data distribution and information sharing to reduce communication overheads, such that tiered application requirements are satisfied. An optimal model on vehicular mobility in analytical form is made, employing the trace generated by kinematic model and the data collected in real experiments. In that, we set up a simulation environment in evaluating our protocol using Qualnet, a validated commercial simulation platform. Simulation results show that, the proposed algorithm can effectively improve network efficiency and successfully satisfy different level of application requirements.

[1]  Haiyun Luo,et al.  TTDD: Two-Tier Data Dissemination in Large-Scale Wireless Sensor Networks , 2005, Wirel. Networks.

[2]  Yunhao Liu,et al.  Underground coal mine monitoring with wireless sensor networks , 2009, TOSN.

[3]  Stephen M. McGarry,et al.  Declarative ad-hoc sensor networking , 2000, SPIE Optics + Photonics.

[4]  Robert Tappan Morris,et al.  Span: An Energy-Efficient Coordination Algorithm for Topology Maintenance in Ad Hoc Wireless Networks , 2001, MobiCom '01.

[5]  Tian He,et al.  Differentiated surveillance for sensor networks , 2003, SenSys '03.

[6]  Anantha P. Chandrakasan,et al.  An application-specific protocol architecture for wireless microsensor networks , 2002, IEEE Trans. Wirel. Commun..

[7]  Chenyang Lu,et al.  RAP: a real-time communication architecture for large-scale wireless sensor networks , 2002, Proceedings. Eighth IEEE Real-Time and Embedded Technology and Applications Symposium.

[8]  Feng Zhao,et al.  Information-Driven Dynamic Sensor Collaboration for Tracking Applications , 2002 .

[9]  Panlong Yang,et al.  Mobility Prediction Algorithm with Differential Accuracy Requirements in Target Tracking Sensor Network , 2009, 2009 International Conference on Networks Security, Wireless Communications and Trusted Computing.

[10]  Gregory J. Pottie,et al.  Wireless integrated network sensors , 2000, Commun. ACM.

[11]  Yunhao Liu,et al.  Mining Frequent Trajectory Patterns for Activity Monitoring Using Radio Frequency Tag Arrays , 2012, IEEE Transactions on Parallel and Distributed Systems.

[12]  Deborah Estrin,et al.  Directed diffusion: a scalable and robust communication paradigm for sensor networks , 2000, MobiCom '00.

[13]  Kuo-Chu Chang,et al.  A linear predictive bandwidth conservation algorithm for situation awareness , 1998, Proceedings of the 37th IEEE Conference on Decision and Control (Cat. No.98CH36171).

[14]  Songwu Lu,et al.  GRAdient Broadcast: A Robust Data Delivery Protocol for Large Scale Sensor Networks , 2005, Wirel. Networks.

[15]  Leonidas J. Guibas,et al.  Collaborative signal and information processing: an information-directed approach , 2003 .

[16]  Kuo-Chu Chang,et al.  Evaluating a linear predictive algorithm for bandwidth conservation , 2000, IEEE Trans. Aerosp. Electron. Syst..

[17]  Wendi B. Heinzelman,et al.  Application-specific protocol architectures for wireless networks , 2000 .

[18]  William J. Kaiser,et al.  Low power signal processing architectures for network microsensors , 1997, Proceedings of 1997 International Symposium on Low Power Electronics and Design.