Article

A localized IP-address auto-configuration protocol for wireless ad-hoc networks

Authors:

Venkata C. Giruka,

Mukesh SinghalAuthors Info & Claims

WMASH '06: Proceedings of the 4th international workshop on Wireless mobile applications and services on WLAN hotspots

Pages 101 - 108

https://doi.org/10.1145/1161023.1161038

Published: 29 September 2006 Publication History

Abstract

We present a localized IP auto-con.guration protocol for wireless ad-hoc networks, called OASIS. OASIS introduces the idea of position-dependent IP-addresses using a cellular structure of the underlying network. Within a cell, nodes try to obtain a con.ict-free IP-address using a distributed mutual exclusion style algorithm. We show the correctness, and present an asymptotic analysis of the overhead of OASIS. Further, we present extensions to OASIS protocol to cope with message losses and node mobility. OASIS avoids problems due to network partitions and mergers, supports concurrent node joins/leaves, incurs localized control overhead per IP-address acquisition (independent of the number of nodes in the network), and hence it is scalable.

References

[1]

IEEE 802.11a, part 11:wireless lan medium access control (MAC) and physical layer (PHY) speci.cations: High-speed physical layer extension in the 5 ghz band. Supplement to IEEE 802.11 Standard, Sept. 1999.

[2]

Duplicate mac addresses on cisco 3600 series. http://www.cisco.com/warp/public/770/7.html, May 1997.

[3]

D. E. E. 3rd and T. Hansen. Us secure hash algorithms SHA. Internet Draft, 2005. RFC 3174.

[4]

R. Droms. Dynamic host con.guration protocol. RFC 2131, Internet draft, 1997.

[5]

L. Kleinrock. Queueing Systems Volume I: Theory. John Wiley & Sons, 1975.

Digital Library

[6]

M. Mohsin and R. Prakash. Ip address assignment in mobile ad hoc networks. In IEEE MILCOM, September 2002.

[7]

S. Nesargi and R. Prakash. Manetconf: Con.guration of hosts in a mobile ad hoc network. In IEEE INFOCOM, 2002.

[8]

P. Patchipulusu. Dynamic address allocation protocols for mobile ad hoc networks. M.S. thesis, Computer Science, Texas A&M University, 2001.

[9]

C. E. Perkins, J. T. Malinen, J. T. Malinen, E. M. Belding-Royer, and Y. Sun. Ip address autocon.guration for ad hoc networks. IEEE Internet draft, draft-ietf-manet-autoconf-01.txt, November 2001. Work in progress.

[10]

N. B. Priyantha, A. Chakraborty, and H. Balakrishnan. The cricket location-support system. In MobiCom '00: Proceedings of the 6th annual international conference on Mobile computing and networking, pages 32--43, 2000.

Digital Library

[11]

S. Singh, J. Kim, C. E. Perkins, T. Clausen, and P. Ruiz. Ad hoc network autocon.guration: de.nition and problem statement draft-singh-autoconf-adp-02.txt. IETF AUTOCONF Internet draft, October 2005.

[12]

A. C. Snoeren and H. Balakrishnan. An end-to-end approach to host mobility. In MobiCom '00: Proceedings of the 6th annual international conference on Mobile computing and networking, pages 155--166, 2000.

Digital Library

[13]

I. Stojmenovic. Position based routing in ad hoc networks. IEEE Commmunications Magazine, 40(7):128--134, 2002.

Digital Library

[14]

M. Thoppian and R. Prakash. A distributed protocol for dynamic address assignment in mobile ad hoc netorks. IEEE Transactions on Mobile Computing, 5(7):4--19, 2006.

Digital Library

[15]

N. H. Vaidya. Weak duplicate address detection in mobile ad hoc networks. In MobiHoc '02: Proceedings of the 3rd ACM international symposium on Mobile ad hoc networking & computing, pages 206--216. ACM Press, 2002.

Digital Library

[16]

K. Weniger. PACMAN: passive autocon.guration for mobile ad hoc networks. IEEE Journal On Selected Areas in Communications, 23(3), March 2005.

Digital Library

[17]

H. Zhou, L. M. Ni, and M. W. Mutka. Prophet address allocation for large scale manets. In IEEE INFOCOM, 2003.

Cited By

OCHI YKINOSHITA KTODE HMURAKAMI K(2009)A Design of Wide Area MANET by Dynamic Linkage with IP-Based InfrastructureIEICE Transactions on Communications10.1587/transcom.E92.B.889E92-B:3(889-897)Online publication date: 2009
https://doi.org/10.1587/transcom.E92.B.889
Giruka VWang YSinghal M(2007)A Secure Position-Based Protocol Framework for Multi-hop Ad-Hoc NetworksThird IEEE International Conference on Wireless and Mobile Computing, Networking and Communications (WiMob 2007)10.1109/WIMOB.2007.4390849(55-55)Online publication date: Oct-2007
https://doi.org/10.1109/WIMOB.2007.4390849

Index Terms

A localized IP-address auto-configuration protocol for wireless ad-hoc networks

Recommendations

Virtual address space mapping for IP auto-configuration in MANET with security capability
ICAIT '08: Proceedings of the 2008 International Conference on Advanced Infocomm Technology

Mobile Ad Hoc Networks (MANETs) are networks with self-organizing capabilities and without a fixed infrastructure. Wireless nodes communicate among themselves using multi-hop radio relaying, without requiring the packets to pass through a central access ...
Bayesian inference approach for establishing efficient routes in wireless ad-hoc networks

Mobile ad hoc networks (MANETs) are dynamic wireless networks that have no fixed infrastructures and do not require predefined configurations. In this infrastructure-less paradigm, nodes in addition of being hosts, they also act as relays and forward ...
Reducing Broadcast Redundancy in Wireless Ad-Hoc Networks with Implicit Coordination Among Forwarding Nodes

Broadcasting is the process of sending a packet from a node to all other nodes in a network. In wireless ad-hoc networks, broadcasting might involve forwardings from intermediate nodes known as forwarding nodes because some nodes could be located ...

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

WMASH '06: Proceedings of the 4th international workshop on Wireless mobile applications and services on WLAN hotspots

September 2006

116 pages

ISBN:1595934707

DOI:10.1145/1161023

General Chair:
Renato Lo Cigno
University of Trento, Italy
,
Program Chairs:
Anand Prasad
DoCoMo Comm. Labs Europe GmbH, Germany
,
Sajal Das
University of Texas at Arlington

Copyright © 2006 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 29 September 2006

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Article

Conference

WMASH06

Sponsor:

WMASH06: The 3rd ACM International Workshop on Wireless Mobile Applications and Services on WLAN Hotspots ( co-located with Mobicom 2006 Conference )

September 29, 2006

CA, Los Angeles, USA

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

2
Total Citations
View Citations
437
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 08 Mar 2025

Other Metrics

View Author Metrics

Citations

Cited By

OCHI YKINOSHITA KTODE HMURAKAMI K(2009)A Design of Wide Area MANET by Dynamic Linkage with IP-Based InfrastructureIEICE Transactions on Communications10.1587/transcom.E92.B.889E92-B:3(889-897)Online publication date: 2009
https://doi.org/10.1587/transcom.E92.B.889
Giruka VWang YSinghal M(2007)A Secure Position-Based Protocol Framework for Multi-hop Ad-Hoc NetworksThird IEEE International Conference on Wireless and Mobile Computing, Networking and Communications (WiMob 2007)10.1109/WIMOB.2007.4390849(55-55)Online publication date: Oct-2007
https://doi.org/10.1109/WIMOB.2007.4390849

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Figures

Tables

Media

View Table of Conten