Performance of IP address auto-configuration protocols in Delay and Disruptive Tolerant Networks

Authors

  • Radosław Olgierd Schoeneich Institute of Telecommunications, Warsaw University of Technology
  • Patryk Sutkowski

Abstract

At this moment there is a lack of research respecting Mobile Ad-hoc Networks (MANET) address assignment methods used in Delay Tolerant Networks (DTN). The goal of this paper is to review the SDAD, WDAD and Buddy methods of IP address assignment known from MANET in difficult environment of Delay and Disruptive Tolerant Networks. Our research allows us for estimating the effectiveness of the chosen solution and, therefore, to choose the most suitable one for specified conditions. As a part of the work we have created a tool which allows to compare these methods in terms of capability of solving address conflicts and network load. Our simulator was created from scratch in Java programming language in such a manner, that implementation of new features and improvements in the future will be as convenient as possible.

References

S. Jain, K. Fall, and R. Patra, ,,Routing in a delay-tolerant network”, In Proc. ACM SIGCOMM, 2004

D. Jea, A. Somasundara, and M. Srivastava, ,,Multiple Controlled MobileElements (Data Mules) for Data Collection in Sensor Networks”, In

Proc. IEEE/ACM International Conference on Distributed Computing in Sensor Systems (DCOSS), June 2005.

R. Shah, S. Roy, J. Sushant, and W. Brunette, ,,Data MULEs: Modelinga Three-tier Architecture for Sparse Sensor Networks” In Proc. IEEE SNPA Workshop, May 2003.

D. Johnson, D. Maltz, and J. Broch, ,,DSR: The Dynamic Source

Routing Protocol for Multi-Hop Wireless Ad Hoc Networks”, in Ad

Hoc Networking, chap. 5, pp. 139–172, Addison-Wesley, 2001

C. E. Perkins and E. M. Royer, ,,Ad hoc on-demand distance vector

routing”, In The Second IEEE Workshop on Mobile Computing Systems

and Applications, February 1999

T. Clausen, P. Jacquet, A. Laouiti, et al., ,,Optimized Link State Routing Protocol, RFC 3626, 2003

T. Spyropoulos, K. Psounis, and C. Raghavendra, ,,Spray and wait: An efficient routing scheme for intermittently connected mobile networks”, In WDTN 05: Proceeding of the 2005 ACM SIGCOMM workshop on Delay-tolerant networking, 2005.

T. Spyropoulos, K. Psounis, and C. 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.

A. Lindgren, A. Doria, and O. Scheln, ,,Probabilistic routing in intermittently connected networks”, In Proceedings of the Fourth ACM

International Symposium on Mobile Ad Hoc Networking and Computing

(MobiHoc 2003), 2003

J. Burgess, B. Gallagher, D. Jensen, and B. N. Levine, ,,MaxProp:

Routing for vehicle-based disruption-tolerant networks”, In Proc. IEEE

INFOCOM, April 2006.

P. Hui, J. Crowcroft, and E. Yoneki, ,,Bubble rap: Social-based forwarding in delay-tolerant networks”, IEEE Transactions on Mobile

Computing vol. 10, pp. 1576-1589.

A. Balasubramanian, B. N. Levine, and A. Venkataramani, ,,DTN

routing as a resource allocation problem”, In Proc. ACM SIGCOMM,

August 2007.

R. Droms, ,,Dynamic Host Configuration Protocol, Network Working

Group RFC 2131, March 1997

S. Thomson and T. Narten, ,,IPv6 Stateless Address Autoconfiguration, Network Working Group RFC 2462, December 1998

C. Perkins, J. Malinen, R. Wakikawa, E. Belding-Royer, and Y. Sun, ,,IP Address Autoconfiguration for Ad Hoc Networks, Internet Draft, Nov.

, http://tools.ietf.org/html/draft-perkins-manet-autoconf-01

M. Mohsin, and R. Prakash, ,,IP Address Assignment in a Mobile Ad

Hoc Network”, MILCOM 2002, pp. 856-861, 2002

K. Weniger and M. Zitterbart, ,,IPv6 Autoconfiguration in Large Scale Mobile Ad-Hoc Networks, Proceedings of European Wireless 2002,

Florence, Italy, Feb. 2002

N.H. Vaidya, ,,Weak Duplicate Address Detection in Mobile Ad Hoc

Networks”, Proceedings of ACM MobiHoc 2002, Lausanne, Switzerland.

June 2002; pp. 206-216

A. Misra, S. Das, A. McAuley, and S. K. Das, ,,Autoconfiguration,

Registration, and Mobility Management for Pervasive Computing, IEEE

Personal Communication, August 2001, pp 24-31

A. Tayal, and L. Patnaik, ,,An address assignment for the automatic

configuration of mobile ad hoc networks”, in Personal Ubiquitous

Computing, 2004.

S. Nesargi and R. Prakash, ,,MANETconf: Configuration of Hosts in a

Mobile Ad Hoc Network, in proc. InfoCom 2002, June 2002

Bernardos C, Calderon M, H. Moustafa, ,,Survey of IP Address Autoconfiguration Mechanisms for MANETs”, Nov, 2008. Internet Draft,

http://tools.ietf.org/html/draft-bernardos-manet-autoconf-survey-04

Zero Configuration Networking, http://www.ietf.org/html.charters/zeroconfcharter.html

H. Moustafa, C. Bernardos, and M. Calderon, ,,Evaluation Considerations for IP Autoconfiguration Mechanisms in MANETs”,

draft-bernardosautoconf-evaluation-considerations-03(work in progress)

November,2008.

Downloads

Published

2016-06-20

Issue

Section

Wireless and Mobile Communications