oalogo2  

AUTHOR(S):

Mohamed A. El-Zawawy

 

TITLE

HALBRP: History-Aware Load Balanced Routing Protocol in Delay Tolerant Networks

pdf PDF

 

ABSTRACT

Delay Tolerant Networks (DTNs) can be defined as groups of moving hosts that form networks with quickly changing dynamic topologies. In such networks, there is no pre-assumed control center or infrastructure. This is so as the network nodes are randomly mobile and located. The nature of such networks makes efficient routing in them an involved problem. This paper presents HALBRP, a new History-Aware Load-Balanced Routing Protocol in Delay Tolerant Networks. The proposed technique uses a precise method (presented in the paper) to measure the load of a node before adding any extra load (in the form of new packets) to the node. The method of calculating the load of a node takes into consideration the history of the node content of messages.

 

KEYWORDS

HALBRP, DTNs, History-Aware Routing, Load-Balanced Routing, Delay Tolerant Networks, Routing Protocols

REFERENCES

 

[1] Evan PC Jones, and Paul AS Ward. ”Routing strategies for delay-tolerant networks.” Submitted to ACM Computer Communication Review (CCR) (2006).

[2] Sushant Jain, Kevin Fall, and Rabin Patra. Routing in a delay tolerant network. Vol. 34. No. 4. ACM, 2004.

[3] Zhensheng Zhang. ”Routing in intermittently connected mobile ad hoc networks and delay tolerant networks: overview and challenges.” Communications Surveys & Tutorials, IEEE 8.1 (2006), pp 24–37.

[4] Mohamed A. El-Zawawy, and Eisa A. Aleisa. ”A Novel Path-Prediction Routing Protocol for Delay Tolerant Networks.” International Journal of Computer Science and Network Security (IJCSNS) 15.8, 2015 pp 26–31.

[5] Hyunwoo Kang, et al. ”Routing protocols for vehicular delay tolerant networks: a survey.” International Journal of Distributed Sensor Networks 2015.

[6] Filippo Rebecchi, et al. ”Data offloading techniques in cellular networks: a survey.” Communications Surveys & Tutorials, IEEE 17.2, 2015, pp 580–603.

[7] Rahul Johari, and Sakshi Dhama. ”Routing Protocols in Delay Tolerant Networks: ApplicationOriented Survey.” Wireless Communications, Networking and Applications. Springer India, 2016, pp 1255–1267.

[8] C. C. Sobin , et al. ”A Survey of Routing and Data Dissemination in Delay Tolerant Networks.” Journal of Network and Computer Applications ,2016.

[9] Hiroki Nishiyama , et al. ”Dynamic Replication and Forwarding Control Based on Node Surroundings in Cooperative Delay-Tolerant Networks.” Parallel and Distributed Systems, IEEE Transactions on 26.10 ,2015, pp 2711–2719.

[10] Kaimin Wei, et al. ”Exploiting Small World Properties for Message Forwarding in Delay Tolerant Networks.” Computers, IEEE Transactions on 64.10 ,2015, pp 2809–2818.

[11] Cong Liu, and Jie Wu. ”An optimal probabilistic forwarding protocolin delay tolerant networks.” Proceedings of the tenth ACM international symposium on Mobile ad hoc networking and computing. ACM, 2009.

[12] Pan Hui , Jon Crowcroft, and Eiko Yoneki. ”Bubble rap: Social-based forwarding in delaytolerant networks.” Mobile Computing, IEEE Transactions on 10.11, 2011, pp 1576–1589.

[13] Gareth Tyson , John Bigham, and Eliane Bodanese. ”Towards an information-centric delaytolerant network.” Computer Communications Workshops (INFOCOM WKSHPS), 2013 IEEE Conference on. IEEE, 2013.

[14] Guilherme Amantea, Herv Rivano, Alfredo Goldman: A Delay-Tolerant Network Routing Algorithm Based on Column Generation. NCA 2013, pp 89–96.

[15] Wenrui Zhao, Mostafa H. Ammar, Ellen W. Zegura: Controlling the mobility of multiple data transport ferries in a delay-tolerant network. INFOCOM 2005, pp 1407–1418.

[16] Shangxing Wang, M. H. R. Khouzani, Bhaskar Krishnamachari, Fan Bai: Optimal control for epidemic routing of two files with different priorities in Delay Tolerant Networks. ACC, 2015, pp 1387–1392.

[17] Rui Xie. Balanced routing in Delay Tolerant Networks. IEEE 14th International Conference on Communication Technology (ICCT), 2012 , pp 1118 – 1122.

[18] Honglong Chen, Wei Lou. Contact expectation based routing for delay tolerant networks. Ad Hoc Networks (ADHOC) 36, 2016, pp 244–257.

[19] Hang Guo, Xingwei Wang, Hui Cheng, Min Huang: A routing defense mechanism using evolutionary game theory for Delay Tolerant Networks. Appl. Soft Comput. (ASC) 38, 2016, pp 469–476.

[20] Rahul Johari, and Sakshi Dhama. ”Routing Protocols in Delay Tolerant Networks: ApplicationOriented Survey.” Wireless Communications, Networking and Applications. Springer India, 2016, pp 1255–1267.

 

Cite this paper

Mohamed A. El-Zawawy. (2016) HALBRP: History-Aware Load Balanced Routing Protocol in Delay Tolerant Networks. International Journal of Communications, 1, 132-136

 

cc.png
Copyright © 2017 Author(s) retain the copyright of this article.
This article is published under the terms of the Creative Commons Attribution License 4.0