Open Access Open Access  Restricted Access Subscription or Fee Access

Cluster Head Bundle Delivery Protocol for Delay Tolerant Networks

C. Poongodi, A.M. Natarajan, R.C. Suganthe

Abstract


In challenging network scenarios like battlefield and disaster recovery scenarios, nodes suffer from frequent network partitions and intermittent connectivity. In these scenarios instantaneous end-to-end path between the sender and receiver will not exist due to link breakdown, less battery or mobility of nodes. To address these challenges in challenged networks, DTN architecture with store and forward mechanism is already proposed. But, the existing routing protocols proposed for DTN fails to address the bundle forwarding when a node is out its own network. Therefore the delay in message delivery increases further. Also it lacks for centralized control and scalability problems. Here we propose, an enhanced bundle delivery routing protocol with cluster head for DTN to address the above issues.

Keywords


Bundle, Challenged Networks, Delay Tolerant Networks, Name Tuple, Message Switching

Full Text:

PDF

References


K. Fall, “A delay–tolerant network architecture for challenged internets,” in Proceedings of ACM SIGCOMM, pp. 27–34, August 2003.

K. Scott and S. Burleigh, “Bundle Protocol Specification”, Internet RFC 5050, Nov 2007.

V. Cerf et al., “Delay-Tolerant Network Architecture,” IETF RFC 4838, informational, April 2007.

S. Jain, K. Fall, and R. Patra, “Routing in a delay tolerant network,” in Proceedings of ACM SIGCOMM, vol. 34, pp. 145–158, ACM Press, October 2004

W. Zhao, M. Ammar, and E. Zegura, “A message ferrying approach for data delivery in sparse mobile ad hoc networks,” in Proceedings of ACM MobiHoc, (New York, NY, USA), pp. 187–198, ACM Press, May 2004.

S. Burleigh, A. Hooke, L. Torgerson, K. Fall, V. Cerf, B. Durst, K. Scott, and H. Weiss, “Delay-tolerant networking: an approach to interplanetary internet,” IEEE Communications Magazine, vol. 41, pp. 128–136, June 2003.

A. Vahdat and D. Becker, “Epidemic routing for partially-connected ad hoc networks,” Tech. Rep. CS-2000-06, Duke University, July 2000

T. Spyropoulos, K. Psounis, and C. S. Raghavendra, “Spray and wait: an efficient routing scheme for intermittently connected mobile networks,” in Proceedings of the ACM SIGCOMM Workshop on Delay-Tolerant Networking (WDTN’05), pp. 252–259, August 2005.

Thrasyvoulos Spyropoulos, Konstantinos Psounis, and Cauligi S. Raghavendra. Spray and focus: Efficient mobility-assisted routing for heterogeneous and correlated mobility. In Fifth Annual IEEE International Conference on Pervasive Computing and Communications Workshops, 2007.

Samuel Nelson, Mehedi Bakht, Robin Kravets ,”Encounter-Based Routing in DTNs “ To insert individual citation into a bibliography in a word-processor, select your preferred citation style below and drag-and-drop it into the document. In Proceedings of INFOCOM April 2009.

J. Leguay, T. Friedman, and V. Conan, “Evaluating mobility pattern space routing for DTNs,” in Proceedings of IEEE INFOCOM, April 2006.

R. D. Poor, “Gradient routing in ad hoc networks.” MIT Media Laboratory, unpublished manuscript, http://www.media.mit.edu/pia/Research/ESP/texts/poorieeepaper.pdf, 2000.

D. Marasigan and P. Rommel, “MV routing and capacity building in disruption tolerant networks,” in Proceedings of IEEE INFOCOM, vol. 1, pp. 398–408, March 2005.

Q. Li and D. Rus, “Sending messages to mobile users in disconnected ad-hoc wireless networks,” in Proceedings of ACM MobiCom, pp. 44–55, August 2000.

W. Zhao, M. Ammar, and E. Zegura, “Controlling the mobility of multiple data transport ferries in a delay-tolerant network,” in Proceedings of IEEE INFOCOM, vol. 2, pp. 1407–1418 vol. 2, April 2005.

J. Burgess, B. Gallagher, D. Jensen, and B. N. Levine, “Maxprop: Routing for vehicle-based disruption-tolerant networking,” in Proceedings of IEEE INFOCOM, April 2006.

M. Grossglauser and D. N. C. Tse, “Mobility increases the capacity of ad hoc wireless networks,” IEEE/ACM Transactions on Networking, vol. 10, pp. 477–486, August 2002.

R. C. Shah, S. Roy, S. Jain, and W. Brunette, “Data mules: modeling a three-tier architecture for sparse sensor networks,” in Proceedings of Sensor Network Protocols and Applications, pp. 30–41, May 2003.

M. Mauve, A. Widmer, and H. Hartenstein, “A survey on position-based routing in mobile ad hoc networks,” IEEE Network, vol. 15, no. 6, pp. 30–39, 2001.

A. Pentland, R. Fletcher, A. Hasson, “DakNet: Rethinking connectivity in developing nations”, IEEE Computer, 37(1): 78-83, Jan, 2004.

K. A. Harras, K. C. Almeroth, and E. M.Belding-Royer, “Delay tolerant mobile networks (DTMNs): Controlled flooding schemes in sparse mobile networks,” in Proceedings of IFIP-TC6 Networking, vol. 3462, pp. 1180–1192, May 2005.

J. Lebrun, C.-N. Chuah, D. Ghosal, and M. Zhang, “Knowledge-based opportunistic forwarding in vehicular wireless ad hoc networks,” in Proceedings of IEEE Vehicular Technology Conference (VTC), vol. 4, pp. 2289–2293, May 2005.

J. Leguay, T. Friedman, and V. Conan, “Evaluating mobility pattern space routing for DTNs,” in Proceedings of IEEE INFOCOM, April 2006.

www.netlab.tkk.fi/tutkimus/dtn/theone/


Refbacks

  • There are currently no refbacks.


Creative Commons License
This work is licensed under a Creative Commons Attribution 3.0 License.