32_02 - Prophet Address Allocation for Large Scale MANETs...

Info iconThis preview shows pages 1–2. Sign up to view the full content.

View Full Document Right Arrow Icon
Prophet Address Allocation for Large Scale MANETs Hongbo Zhou Dept. of Computer Science & Engineering Michigan State University East Lansing, USA [email protected] Lionel M. Ni Dept. of Computer Science Hong Kong University of Science & Technology Hong Kong, China [email protected] Matt W. Mutka Dept. of Computer Science & Engineering Michigan State University East Lansing, USA [email protected] Abstract —A mobile device in a MANET must be assigned a free IP address before it may participate in unicast communication. This is a fundamental and difficult problem in the practical use of any MANET. Several solutions have been proposed. However, these approaches have different drawbacks. A new IP address allocation algorithm, namely prophet allocation, is proposed in the paper. The proposed scheme may be applied to large scale MANETs with low complexity, low communication overhead, even address distribution, and low latency. Both theoretical analysis and simulation experiments are conducted to demonstrate the superiority of the proposed algorithm over other known algorithms. Moreover, the proposed prophet allocation is able to solve the problem of network partition and merger efficiently. Keywords—MANET; autoconfiguration; address allocation I. INTRODUCTION Mobile ad-hoc networks (MANET) are growing in popularity due to the abundance of mobile devices, the speed and convenience of deployment, and the independence of network infrastructure. In such an IP-based network, IP address assignment to mobile devices is one of the most important network configuration parameters. A mobile device cannot participate in unicast communications until it is assigned a free IP address and the corresponding subnet mask. If a MANET is connected to a hardwired network by a gateway, all the nodes in the MANET should have the same network address for simplicity of routing among them and the hardwired nodes. In other words, their addresses should be either private addresses in IPv4 or with the same special prefix in IPv6. Thus a mobile node may initiate communications with a hardwired node with the aid of NAT. As for communications initiated by the latter, mobile IP may be necessary, which is beyond the scope of this paper. For small scale MANETs, it may be simple and efficient to allocate free IP addresses manually. However, the procedure becomes difficult and impractical for a large-scale open system where mobile nodes are free to join and leave. Much effort has been spent on routing protocols for MANET in recent years, such as OLSR [1], FSR [2], DSR [3], and AODV [4], while research on automatic configuration of IP addresses (autoconfiguration [5]) for MANET is relatively less. Although there is a Working Group in IETF called Zeroconf [6], it mainly focuses on the environments such as small or home office and embedded systems.
Background image of page 1

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
Image of page 2
This is the end of the preview. Sign up to access the rest of the document.

This note was uploaded on 12/08/2011 for the course CS 525 taught by Professor Gupta during the Spring '08 term at University of Illinois, Urbana Champaign.

Page1 / 8

32_02 - Prophet Address Allocation for Large Scale MANETs...

This preview shows document pages 1 - 2. Sign up to view the full document.

View Full Document Right Arrow Icon
Ask a homework question - tutors are online