Geographic routing in random duty-cycled wireless multimedia sensor networks

This paper focuses on studying the performance of TPGF geographic routing algorithm with multi routing metric called McTPGF in random duty-cycled wireless multimedia sensor networks (WMSNs). The multi-metric contains the geographic distance and the time, which is called sleeping-delay in this paper, the forwarding node waits to forward packet to the neighbor node after it wakes up. We recognize the fact that in random duty-cycled WMSNs, geographic routing should not only consider the geographic distance of the neighbor node but also the sleeping-delay of the node at that moment. The significant difference between our work and the TPGF is that our work pays more attentions to the demand of finding a single routing path with low sleeping-delay at a certain time using TPGF while the traditional TPGF algorithm focuses on finding all node-disjoint paths in the given network topology. Simulations are conducted to evaluate that the McTPGF reduces the end-to-end delay with the cost of adding few hop counts compared with the traditional TPGF algorithm in random duty-cycled WMSNs.

[1]  Ivan Stojmenovic,et al.  Routing with Guaranteed Delivery in Ad Hoc Wireless Networks , 1999, DIALM '99.

[2]  Yan Zhang,et al.  Energy-Efficient Cross-Layer Protocol of Channel-Aware Geographic-Informed Forwarding in Wireless Sensor Networks , 2009, IEEE Transactions on Vehicular Technology.

[3]  Tian He,et al.  Data forwarding in extremely low duty-cycle sensor networks with unreliable communication links , 2007, SenSys '07.

[4]  Liu Liang,et al.  ASAR: An ant-based service-aware routing algorithm for multimedia sensor networks , 2008 .

[5]  Brad Karp,et al.  GPSR: greedy perimeter stateless routing for wireless networks , 2000, MobiCom '00.

[6]  Huadong Ma,et al.  ASAR: An ant-based service-aware routing algorithm for multimedia sensor networks , 2008 .

[7]  Jiming Chen,et al.  NetTopo: Beyond Simulator and Visualizer for Wireless Sensor Networks , 2008, 2008 Second International Conference on Future Generation Communication and Networking.

[8]  Naixue Xiong,et al.  TPGF: geographic routing in wireless multimedia sensor networks , 2010, Telecommun. Syst..

[9]  Patrick Thiran,et al.  Latency of wireless sensor networks with uncoordinated power saving mechanisms , 2004, MobiHoc '04.

[10]  Takahiro Hara,et al.  Impacts of duty-cycle on TPGF geographical multipath routing in wireless sensor networks , 2010, 2010 IEEE 18th International Workshop on Quality of Service (IWQoS).

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

[12]  Naixue Xiong,et al.  Context-aware cross-layer optimized video streaming in wireless multimedia sensor networks , 2010, The Journal of Supercomputing.

[13]  S. Nath,et al.  Communicating via Fireflies: Geographic Routing on Duty-Cycled Sensors , 2007, 2007 6th International Symposium on Information Processing in Sensor Networks.

[14]  Roger Wattenhofer,et al.  Worst-Case optimal and average-case efficient geometric ad-hoc routing , 2003, MobiHoc '03.