Node Stability Index: A Stability Metric and an Algorithm to Determine Long-Living Connected Dominating Sets for Mobile Ad hoc Networks

Natarajan Meghanathan
Additional contact information
Natarajan Meghanathan: Jackson State University, USA

International Journal of Interdisciplinary Telecommunications and Networking (IJITN), 2012, vol. 4, issue 1, 31-46

Abstract: In this paper, the author proposes an algorithm to determine a stable Connected Dominating Set (CDS) for Mobile Ad hoc Networks (MANETs) based on the notion of a metric called the Node Stability Index (NSI) of a node, defined as the sum of the predicted expiration times of the links (LETs) with the neighbor nodes that are not yet covered by a CDS node. The proposed algorithm prefers, to include to the CDS, a covered node that has the largest NSI value. A covered node is eligible for inclusion into the NSI-CDS if it has at least one uncovered neighbor node. Through extensive simulations, the author observes that the NSI-CDS is significantly stable (the tradeoff being a modest increase in the CDS Node Size) and its lifetime is about 2.5-3.5 times more than the lifetime of a maximum-density based CDS (MaxD-CDS) and 1.5-2 times more than the lifetime of an ID-based CDS.

Date: 2012
References: Add references at CitEc
Citations:

Downloads: (external link)
http://services.igi-global.com/resolvedoi/resolve. ... 4018/jitn.2012010102 (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:igg:jitn00:v:4:y:2012:i:1:p:31-46

Access Statistics for this article

International Journal of Interdisciplinary Telecommunications and Networking (IJITN) is currently edited by Efosa Carroll Idemudia

More articles in International Journal of Interdisciplinary Telecommunications and Networking (IJITN) from IGI Global
Bibliographic data for series maintained by Journal Editor ().