A Multi-Path Routing Protocol for Target Tracking in WMSNs

Wireless multimedia sensor networks (WMSNs) are expected to find wide applicability in target tracking in the near future. This paper proposes a dynamic capacity multi-path routing protocol (DCM), based on improved Ford-Fulkerson algorithm, to solve the problem of data transmission from anchor nodes to base station (BS). By adjusting the parameter of flow capacity in max-flow model, a multi-path routing map which makes the data stream spread extensively is founded. Compared with different static capacity values, the simulation results have verified that DCM is more energy efficient, and strikes a balance between reducing the node power consumption and increasing the lifetime of WMSNs.

[1]  Ian F. Akyildiz,et al.  A survey on wireless multimedia sensor networks , 2007, Comput. Networks.

[2]  Yu Hen Hu,et al.  Least square solutions of energy based acoustic source localization problems , 2004 .

[3]  Cauligi S. Raghavendra,et al.  PEGASIS: Power-efficient gathering in sensor information systems , 2002, Proceedings, IEEE Aerospace Conference.

[4]  Wendi Heinzelman,et al.  Energy-efficient communication protocol for wireless microsensor networks , 2000, Proceedings of the 33rd Annual Hawaii International Conference on System Sciences.

[5]  Wei Liu,et al.  An ARMA model based scheme for maneuvering target tracking , 1994, Proceedings of 1994 37th Midwest Symposium on Circuits and Systems.

[6]  Piet M. T. Broersen,et al.  Automatic identification of time-series models from long autoregressive models , 2005, IEEE Transactions on Instrumentation and Measurement.

[7]  Fan Guo,et al.  Shortest Path Routing Protocol for Multi-layer Mobile Wireless Sensor Networks , 2009, 2009 International Conference on Networks Security, Wireless Communications and Trusted Computing.

[8]  Ronald L. Rivest,et al.  Introduction to Algorithms , 1990 .

[9]  Teresa H. Meng,et al.  Distributed network protocols for wireless communication , 1998, ISCAS '98. Proceedings of the 1998 IEEE International Symposium on Circuits and Systems (Cat. No.98CH36187).

[10]  Leandros Tassiulas,et al.  Energy conserving routing in wireless ad-hoc networks , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).

[11]  Liang Ding,et al.  Robust Forecasting for Energy Efficiency of Wireless Multimedia Sensor Networks , 2007, Sensors.

[12]  Luiz W. P. Biscainho.  AR model estimation from quantized signals , 2004, IEEE Signal Processing Letters.

[13]  Ronald L. Rivest,et al.  Introduction to Algorithms, Second Edition , 2001 .

[14]  Zhihong Qian,et al.  Localization of Anchor Nodes for Wireless Sensor Networks , 2008, 2008 New Technologies, Mobility and Security.

[15]  Yu Hen Hu,et al.  Energy based collaborative source localization using acoustic micro-sensor array , 2002, 2002 IEEE Workshop on Multimedia Signal Processing..