IPv6 autoconfiguration for hierarchical MANETs with efficient leader election algorithm

Safdar Hussain Bouk, Iwao Sasase

Research output: Contribution to journalArticle

6 Citations (Scopus)

Abstract

To connect a mobile ad hoc network (MANET) with an IP network and to carryout communication, ad hoc network node needs to be configured with unique IP adress. Dynamic host configuration protocol (DHCP) server autoconfigure nodes in wired networks. However, this cannot be applied to ad hoc network without introducing some changes in auto configuration mechanism, due to intrinsic properties (i.e., multi-hop, dynamic, and distributed nature) of the network. In this paper, we propose a scalable autoconfiguration scheme for MANETs with hierarchical topology consisting of leader and member nodes, by considering the global Internet connectivity 'with minimum overhead. In our proposed scheme, a joining node selects one of the pre-configured nodes for its duplicate address detection (DAD) operation. We reduce overhead and make our scheme scalable by eliminating the broadcast of DAD messages in the network. We also propose the group leader election algorithm, which takes into account the resources, density, and position information of a node to select a new leader. Our simulation results show that our proposed scheme is effective to reduce the overhead and is scalable. Also, it is shown that the proposed scheme provides an efficient method to heal the network after partitioning and merging by enhancing the role of bordering nodes in the group.

Original languageEnglish
Pages (from-to)248-260
Number of pages13
JournalJournal of Communications and Networks
Volume11
Issue number3
Publication statusPublished - 2009 Jun

Fingerprint

Ad hoc networks
Mobile ad hoc networks
Computer networks
Merging
Joining
Servers
Topology
Internet
Network protocols
Communication

Keywords

  • Address autoconfiguration
  • Duplicate address detection (DAD)
  • Leader election
  • Mobile ad hoc network (MANET)

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Information Systems

Cite this

IPv6 autoconfiguration for hierarchical MANETs with efficient leader election algorithm. / Bouk, Safdar Hussain; Sasase, Iwao.

In: Journal of Communications and Networks, Vol. 11, No. 3, 06.2009, p. 248-260.

Research output: Contribution to journalArticle

@article{f8a70ca2f4b3426b80e61ce93b7de947,
title = "IPv6 autoconfiguration for hierarchical MANETs with efficient leader election algorithm",
abstract = "To connect a mobile ad hoc network (MANET) with an IP network and to carryout communication, ad hoc network node needs to be configured with unique IP adress. Dynamic host configuration protocol (DHCP) server autoconfigure nodes in wired networks. However, this cannot be applied to ad hoc network without introducing some changes in auto configuration mechanism, due to intrinsic properties (i.e., multi-hop, dynamic, and distributed nature) of the network. In this paper, we propose a scalable autoconfiguration scheme for MANETs with hierarchical topology consisting of leader and member nodes, by considering the global Internet connectivity 'with minimum overhead. In our proposed scheme, a joining node selects one of the pre-configured nodes for its duplicate address detection (DAD) operation. We reduce overhead and make our scheme scalable by eliminating the broadcast of DAD messages in the network. We also propose the group leader election algorithm, which takes into account the resources, density, and position information of a node to select a new leader. Our simulation results show that our proposed scheme is effective to reduce the overhead and is scalable. Also, it is shown that the proposed scheme provides an efficient method to heal the network after partitioning and merging by enhancing the role of bordering nodes in the group.",
keywords = "Address autoconfiguration, Duplicate address detection (DAD), Leader election, Mobile ad hoc network (MANET)",
author = "Bouk, {Safdar Hussain} and Iwao Sasase",
year = "2009",
month = "6",
language = "English",
volume = "11",
pages = "248--260",
journal = "Journal of Communications and Networks",
issn = "1229-2370",
publisher = "Korean Institute of Communication Sciences",
number = "3",

}

TY - JOUR

T1 - IPv6 autoconfiguration for hierarchical MANETs with efficient leader election algorithm

AU - Bouk, Safdar Hussain

AU - Sasase, Iwao

PY - 2009/6

Y1 - 2009/6

N2 - To connect a mobile ad hoc network (MANET) with an IP network and to carryout communication, ad hoc network node needs to be configured with unique IP adress. Dynamic host configuration protocol (DHCP) server autoconfigure nodes in wired networks. However, this cannot be applied to ad hoc network without introducing some changes in auto configuration mechanism, due to intrinsic properties (i.e., multi-hop, dynamic, and distributed nature) of the network. In this paper, we propose a scalable autoconfiguration scheme for MANETs with hierarchical topology consisting of leader and member nodes, by considering the global Internet connectivity 'with minimum overhead. In our proposed scheme, a joining node selects one of the pre-configured nodes for its duplicate address detection (DAD) operation. We reduce overhead and make our scheme scalable by eliminating the broadcast of DAD messages in the network. We also propose the group leader election algorithm, which takes into account the resources, density, and position information of a node to select a new leader. Our simulation results show that our proposed scheme is effective to reduce the overhead and is scalable. Also, it is shown that the proposed scheme provides an efficient method to heal the network after partitioning and merging by enhancing the role of bordering nodes in the group.

AB - To connect a mobile ad hoc network (MANET) with an IP network and to carryout communication, ad hoc network node needs to be configured with unique IP adress. Dynamic host configuration protocol (DHCP) server autoconfigure nodes in wired networks. However, this cannot be applied to ad hoc network without introducing some changes in auto configuration mechanism, due to intrinsic properties (i.e., multi-hop, dynamic, and distributed nature) of the network. In this paper, we propose a scalable autoconfiguration scheme for MANETs with hierarchical topology consisting of leader and member nodes, by considering the global Internet connectivity 'with minimum overhead. In our proposed scheme, a joining node selects one of the pre-configured nodes for its duplicate address detection (DAD) operation. We reduce overhead and make our scheme scalable by eliminating the broadcast of DAD messages in the network. We also propose the group leader election algorithm, which takes into account the resources, density, and position information of a node to select a new leader. Our simulation results show that our proposed scheme is effective to reduce the overhead and is scalable. Also, it is shown that the proposed scheme provides an efficient method to heal the network after partitioning and merging by enhancing the role of bordering nodes in the group.

KW - Address autoconfiguration

KW - Duplicate address detection (DAD)

KW - Leader election

KW - Mobile ad hoc network (MANET)

UR - http://www.scopus.com/inward/record.url?scp=68149091501&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=68149091501&partnerID=8YFLogxK

M3 - Article

AN - SCOPUS:68149091501

VL - 11

SP - 248

EP - 260

JO - Journal of Communications and Networks

JF - Journal of Communications and Networks

SN - 1229-2370

IS - 3

ER -