Sleep thrashing and its prevention in ad hoc networks

In the disaster-hit area, communication supporting systems using the existing mobile ad hoc network technique could not function as expected and communication would be interrupted from time to time, since they have not taken into consideration the issue of sleep, which is a very frequently used means for users to save their battery consumption. Especially, a phenomenon called sleep thrashing may occur, which would collapse a mobile ad hoc network. This paper explains the concept of sleep thrashing, and proposes a system model and a CDS-based solution for reducing its negative effect on communication. Simulation experiments have been conducted to demonstrate the effectiveness of the proposed approach.

[1]  Ming-Jer Tsai,et al.  Distributed Algorithm for Efficient Construction and Maintenance of Connected k-Hop Dominating Sets in Mobile Ad Hoc Networks , 2008, IEEE Transactions on Mobile Computing.

[2]  Jie Wu,et al.  An extended localized algorithm for connected dominating set formation in ad hoc wireless networks , 2004, IEEE Transactions on Parallel and Distributed Systems.

[3]  Chan Zheng,et al.  Construction of d-Hop Connected Dominating Sets in Wireless Sensor Networks , 2011 .

[4]  Wei Wang,et al.  A PTAS for minimum d-hop connected dominating set in growth-bounded graphs , 2010, Optim. Lett..

[5]  Dung T. Huynh,et al.  Adapting connected d-hop dominating sets to topology changes in wireless ad hoc networks , 2006, 2006 IEEE International Performance Computing and Communications Conference.

[6]  Vaduvur Bharghavan,et al.  Routing in ad-hoc networks using minimum connected dominating sets , 1997, Proceedings of ICC'97 - International Conference on Communications.

[7]  Dung T. Huynh,et al.  Connected D-Hop Dominating Sets in Mobile Ad Hoc Networks , 2006, 2006 4th International Symposium on Modeling and Optimization in Mobile, Ad Hoc and Wireless Networks.

[8]  Paolo Bellavista,et al.  k-hop Backbone Formation in Ad Hoc Networks , 2007, 2007 16th International Conference on Computer Communications and Networks.