Share Email Print

Proceedings Paper

Pseudo-random dynamic address configuration (PRDAC) algorithm for mobile ad hoc networks
Author(s): Shaochuan Wu; Xuezhi Tan
Format Member Price Non-Member Price
PDF $14.40 $18.00
cover GOOD NEWS! Your organization subscribes to the SPIE Digital Library. You may be able to download this paper for free. Check Access

Paper Abstract

By analyzing all kinds of address configuration algorithms, this paper provides a new pseudo-random dynamic address configuration (PRDAC) algorithm for mobile ad hoc networks. Based on PRDAC, the first node that initials this network randomly chooses a nonlinear shift register that can generates an m-sequence. When another node joins this network, the initial node will act as an IP address configuration sever to compute an IP address according to this nonlinear shift register, and then allocates this address and tell the generator polynomial of this shift register to this new node. By this means, when other node joins this network, any node that has obtained an IP address can act as a server to allocate address to this new node. PRDAC can also efficiently avoid IP conflicts and deal with network partition and merge as same as prophet address (PA) allocation and dynamic configuration and distribution protocol (DCDP). Furthermore, PRDAC has less algorithm complexity, less computational complexity and more sufficient assumption than PA. In addition, PRDAC radically avoids address conflicts and maximizes the utilization rate of IP addresses. Analysis and simulation results show that PRDAC has rapid convergence, low overhead and immune from topological structures.

Paper Details

Date Published: 10 November 2007
PDF: 7 pages
Proc. SPIE 6795, Second International Conference on Space Information Technology, 679512 (10 November 2007); doi: 10.1117/12.773412
Show Author Affiliations
Shaochuan Wu, Harbin Institute of Technology (China)
Xuezhi Tan, Harbin Institute of Technology (China)

Published in SPIE Proceedings Vol. 6795:
Second International Conference on Space Information Technology

© SPIE. Terms of Use
Back to Top