Localized address autoconfiguration in wireless ad hoc networks

We propose a localized address autoconfiguration (LaConf) scheme for wireless ad hoc networks. Address allocation information is maintained on the network border nodes, called addressing agents (AAs), which are locally identified by geographic routing protocol GFG [2]. When a node joins the network, it acquires an address from a neighboring AA (if any exists) by local communication or from the head AA (a geographic extreme AA) by GFG-based multi-hop communication. Geographic Hash Table (GHT) [19] is adopted for duplicate address detection. Each address is hashed to a unique location in the network field, and the associated assignment information is stored along the face perimeter enclosing that location (in the planar graph used). When a node receives an address assignment, it consults with the perimeter nodes around the hash location of the assigned address about any conflict. AAs detect network partition and merger locally according to neighborhood change and trigger AA re-selection and network re-configuration (if necessary). We evaluate LaConf through simulation using different planar graphs. We also propose to apply connected dominating set (CDS) [3] concept to improve the performance.

[1]  Giuseppe Vecchi,et al.  A Multiresolution Approach to the Electric Field Integral Equation in Antenna Problems , 2007, SIAM J. Sci. Comput..

[2]  Ralph E. Droms,et al.  Dynamic Host Configuration Protocol , 1993, RFC.

[3]  Hojung Cha,et al.  IPv6 lightweight stateless address autoconfiguration for 6LoWPAN using color coordinators , 2009, 2009 IEEE International Conference on Pervasive Computing and Communications.

[4]  Carlos J. Bernardos,et al.  Survey of IP address autoconfiguration mechanisms for MANETs , 2010 .

[5]  G. Vecchi,et al.  Hybrid MoM approaches for high fidelity and effective modeling in large antenna farm and scattering problems , 2009, 2009 3rd European Conference on Antennas and Propagation.

[6]  Jie Wu,et al.  New metrics for dominating set based energy efficient activity scheduling in ad hoc networks , 2003, 28th Annual IEEE International Conference on Local Computer Networks, 2003. LCN '03. Proceedings..

[7]  David B. Johnson,et al.  The Dynamic Source Routing Protocol for Mobile Ad Hoc Networks , 2003 .

[8]  Erica Ruiz-Ibarra,et al.  Cooperation Mechanism Taxonomy for Wireless Sensor and Actor Networks , 2008, WSAN.

[9]  Chenyang Lu,et al.  Reliable mobicast via face-aware routing , 2004, IEEE INFOCOM 2004.

[10]  Ivan Stojmenovic,et al.  Partial Delaunay triangulation and degree limited localized Bluetooth scatternet formation , 2004, IEEE Transactions on Parallel and Distributed Systems.

[11]  Sushil K. Prasad,et al.  A distributed algorithmic framework for coverage problems in Wireless Sensor Networks , 2008, 2008 IEEE International Symposium on Parallel and Distributed Processing.

[12]  G. Vecchi,et al.  A Multiresolution System of Rao–Wilton–Glisson Functions , 2007, IEEE Transactions on Antennas and Propagation.

[13]  Mahtab Seddigh,et al.  Dominating Sets and Neighbor Elimination-Based Broadcasting Algorithms in Wireless Networks , 2002, IEEE Trans. Parallel Distributed Syst..

[14]  Paola Pirinoli,et al.  Multiresolution analysis of printed antennas and circuits: a dual-isoscalar approach , 2001 .

[15]  G. Vecchi,et al.  Optimal a priori clipping estimation for wavelet-based method of moments matrices , 2005, IEEE Transactions on Antennas and Propagation.

[16]  Izhak Rubin,et al.  Distortion, Energy and Capacity Aware Activation of Sensor Nodes in Wireless Sensor Networks , 2008, Ad Hoc Sens. Wirel. Networks.

[17]  Longjiang Li,et al.  Cluster-Based Autoconfiguration for Mobile Ad hoc Networks , 2009, Wirel. Pers. Commun..

[18]  G. Vecchi,et al.  Hierarchical Bases for Nonhierarchic 3-D Triangular Meshes , 2008, IEEE Transactions on Antennas and Propagation.

[19]  Charles E. Perkins,et al.  Ad-hoc on-demand distance vector routing , 1999, Proceedings WMCSA'99. Second IEEE Workshop on Mobile Computing Systems and Applications.

[20]  Yu Chen,et al.  Scalable Address Allocation Protocol for Mobile Ad Hoc Networks , 2009, 2009 Fifth International Conference on Mobile Ad-hoc and Sensor Networks.

[21]  Arne F. Jacob,et al.  Efficient simulation of microstrip circuits using adapted wavelets , 1998 .

[22]  Kilian Weniger,et al.  PACMAN: passive autoconfiguration for mobile ad hoc networks , 2005, IEEE Journal on Selected Areas in Communications.

[23]  Ivan Stojmenovic,et al.  Toward scalable cut vertex and link detection with applications in wireless ad hoc networks , 2011, IEEE Network.

[24]  Kilian Weniger,et al.  Passive duplicate address detection in mobile ad hoc networks , 2003, 2003 IEEE Wireless Communications and Networking, 2003. WCNC 2003..

[25]  Giuseppe Vecchi,et al.  Solving the EFIE at Low Frequencies With a Conditioning That Grows Only Logarithmically With the Number of Unknowns , 2010, IEEE Transactions on Antennas and Propagation.

[26]  Stuart Cheshire,et al.  Dynamic Configuration of IPv4 Link-Local Addresses , 2005, RFC.

[27]  Jie Wu,et al.  Energy-Efficient Backbone Construction, Broadcasting, and Area Coverage in Sensor Networks , 2005, Handbook of Sensor Networks.

[28]  Lionel M. Ni,et al.  Prophet address allocation for large scale MANETs , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[29]  Deborah Estrin,et al.  Data-Centric Storage in Sensornets with GHT, a Geographic Hash Table , 2003, Mob. Networks Appl..

[30]  Ivan Stojmenovic,et al.  Localized network layer protocols in wireless sensor networks based on optimizing cost over progress ratio , 2006, IEEE Network.

[31]  Ivan Stojmenovic,et al.  Routing with Guaranteed Delivery in Ad Hoc Wireless Networks , 1999, DIALM '99.

[32]  Jaehoon Jeong.  Ad Hoc IP Address Autoconfiguration , 2006 .

[33]  Ravi Prakash,et al.  MANETconf: configuration of hosts in a mobile ad hoc network , 2002, Proceedings.Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies.

[34]  François Ingelrest,et al.  A Turnover based Adaptive HELLO Protocol for Mobile Ad Hoc and Sensor Networks , 2007, 2007 15th International Symposium on Modeling, Analysis, and Simulation of Computer and Telecommunication Systems.

[35]  G. Vecchi,et al.  A multiresolution method of moments for triangular meshes , 2005, IEEE Transactions on Antennas and Propagation.