An Effective Scheme for Detecting Articulation Points in Zone Routing Protocol

Tsung-Chuan Huang; Wei-Chung Cheng; Lung Tang

Wireless Internet. 6th International ICST Conference, WICON 2011, Xi’an, China, October 19-21, 2011, Revised Selected Papers

Research Article

An Effective Scheme for Detecting Articulation Points in Zone Routing Protocol

Download

370 downloads

Cite: BibTeX Plain Text

@INPROCEEDINGS{10.1007/978-3-642-30493-4_50,
    author={Tsung-Chuan Huang and Wei-Chung Cheng and Lung Tang},
    title={An Effective Scheme for Detecting Articulation Points in Zone Routing Protocol},
    proceedings={Wireless Internet. 6th International ICST Conference, WICON 2011, Xi’an, China, October 19-21, 2011, Revised Selected Papers},
    proceedings_a={WICON},
    year={2012},
    month={10},
    keywords={Mobile Ad Hoc Network (MANET) articulation point biconnected component zone routing protocol gossiping},
    doi={10.1007/978-3-642-30493-4_50}
}

Tsung-Chuan Huang
Wei-Chung Cheng
Lung Tang
Year: 2012
An Effective Scheme for Detecting Articulation Points in Zone Routing Protocol
WICON
Springer
DOI: 10.1007/978-3-642-30493-4_50

Tsung-Chuan Huang¹^,*, Wei-Chung Cheng¹^,*, Lung Tang¹^,*

1: National Sun Yat-sen University

*Contact email: tch@mail.nsysu.edu.tw, freeze.bilsted@gmail.com, D953010007@student.nsysu.edu.tw

Abstract

Zone Routing Protocol (ZRP) is a typical hybrid routing protocol used in Mobile Ad Hoc Networks (MANETs). Hybrid routing protocols are especially suitable for dynamic environments because they combine the best features of proactive and reactive routing protocols. The Gossip-based Zone Routing Protocol (GZRP) uses a gossip scheme, in which the node forwards a packet to some nodes instead of all nodes to further reduce the control overhead. However, GZRP does not perform well when the network includes articulation points since packets will be lost if an articulation node happens not to forward the packet or nodes happen not to forward packets to the articulation point. To raise the packet delivery ratio, the gossip probability of articulation points must be set to 1 and the packets to be forwarded must be sent to the articulation points in peripheral nodes. Accordingly, how to identify articulation nodes in the network becomes a critical issue. This paper proposes an effective scheme, called (APD), to find the articulation points. Simulation results show that the proposed APD-GZRP (GZRP with articulation point detection) can improve the packet delivery ratio and reduce both the control overhead and power consumption.

Keywords: Mobile Ad Hoc Network (MANET) articulation point biconnected component zone routing protocol gossiping

Published: 2012-10-08

: http://dx.doi.org/10.1007/978-3-642-30493-4_50