Traffic management strategy for delay-tolerant networks

Messages in delay-tolerant networks (DTNs) are generally classified by relative priority into low, medium, and high priority classes, thus creating challenges in structuring scheduling and drop policies of a traffic management system. This study proposes a novel traffic management strategy for DTNs. The proposed scheme improves message deliveries of different priority classes by utilizing message properties such as estimated total number of replicas, elapsed time, and remaining time-to-live. A delete mechanism of delivered messages is also incorporated to use buffer space efficiently. The performance of the proposed strategy is verified via implementation of a simulation model along with existing scheduling and drop policies and is tested with two well-known real-world trace datasets. The results demonstrate that the proposed strategy yields improved message deliveries of high priority as well as medium and low priority classes.

[1]  Soontae Kim,et al.  Enhanced buffer management policy that utilises message properties for delay-tolerant networks , 2011, IET Commun..

[2]  Konstantinos Psounis,et al.  CHOKe - a stateless active queue management scheme for approximating fair bandwidth allocation , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).

[3]  Lieguang Zeng,et al.  Adaptive Optimal Buffer Management Policies for Realistic DTN , 2009, GLOBECOM 2009 - 2009 IEEE Global Telecommunications Conference.

[4]  Vinton G. Cerf,et al.  Delay-Tolerant Networking Architecture , 2007, RFC.

[5]  Fei Li Competitive FIFO Buffer Management for Weighted Packets , 2009, 2009 Seventh Annual Communication Networks and Services Research Conference.

[6]  Joel J. P. C. Rodrigues,et al.  Traffic differentiation support in vehicular delay-tolerant networks , 2011, Telecommun. Syst..

[7]  Roch Guérin,et al.  A simple FIFO-based scheme for differentiated loss guarantees , 2007, Comput. Networks.

[8]  Puneet Gupta,et al.  Prioritized Buffer Management Policy for Wireless Sensor Nodes , 2009, 2009 International Conference on Advanced Information Networking and Applications Workshops.

[9]  Boaz Patt-Shamir,et al.  Buffer Overflow Management in QoS Switches , 2004, SIAM J. Comput..

[10]  Pan Hui,et al.  Impact of Human Mobility on the Design of Opportunistic Forwarding Algorithms , 2006, Proceedings IEEE INFOCOM 2006. 25TH IEEE International Conference on Computer Communications.

[11]  Vinton G. Cerf,et al.  Delay-tolerant networking: an approach to interplanetary Internet , 2003, IEEE Commun. Mag..

[12]  Thrasyvoulos Spyropoulos,et al.  An optimal joint scheduling and drop policy for Delay Tolerant Networks , 2008, 2008 International Symposium on a World of Wireless, Mobile and Multimedia Networks.

[13]  Mads Haahr,et al.  Social network analysis for routing in disconnected delay-tolerant MANETs , 2007, MobiHoc '07.

[14]  Haitham S. Cruickshank,et al.  Quality of service provisioning for delay tolerant network by implementing admission control model for aircrafts bundles data transmission , 2010, IWCMC.

[15]  Md. Humayun Kabir,et al.  TTL based routing in opportunistic networks , 2011, J. Netw. Comput. Appl..

[16]  Marco Conti,et al.  Exploiting users' social relations to forward data in opportunistic networks: The HiBOp solution , 2008, Pervasive Mob. Comput..

[17]  Joel J. P. C. Rodrigues,et al.  Scheduling and drop policies for traffic differentiation on Vehicular Delay-Tolerant Networks , 2009, SoftCOM 2009 - 17th International Conference on Software, Telecommunications & Computer Networks.

[18]  Amin Vahdat,et al.  Epidemic Routing for Partially-Connected Ad Hoc Networks , 2009 .

[19]  Christophe Diot,et al.  Impact of Human Mobility on Opportunistic Forwarding Algorithms , 2007, IEEE Transactions on Mobile Computing.

[20]  Anders Lindgren,et al.  Evaluation of Queueing Policies and Forwarding Strategies for Routing in Intermittently Connected Networks , 2006, 2006 1st International Conference on Communication Systems Software & Middleware.

[21]  Marco Conti,et al.  Context- and social-aware middleware for opportunistic networks , 2010, J. Netw. Comput. Appl..

[22]  Anders Lindgren,et al.  Probabilistic Routing in Intermittently Connected Networks , 2004, SAPIR.

[23]  Dongman Lee,et al.  Fame-Based Probabilistic Routing for Delay-Tolerant Networks , 2010, IEICE Trans. Commun..

[24]  Jianhua Fan,et al.  Delay/Disruption Tolerant Network and its application in military communications , 2010, 2010 International Conference On Computer Design and Applications.