{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,25]],"date-time":"2025-03-25T15:40:04Z","timestamp":1742917204447,"version":"3.40.3"},"reference-count":23,"publisher":"IGI Global","issue":"1","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2012,1,1]]},"abstract":"<p>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.<\/p>","DOI":"10.4018\/jitn.2012010102","type":"journal-article","created":{"date-parts":[[2012,4,5]],"date-time":"2012-04-05T13:15:13Z","timestamp":1333631713000},"page":"31-46","source":"Crossref","is-referenced-by-count":4,"title":["Node Stability Index"],"prefix":"10.4018","volume":"4","author":[{"given":"Natarajan","family":"Meghanathan","sequence":"first","affiliation":[{"name":"Jackson State University, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"2432","reference":[{"key":"jitn.2012010102-0","doi-asserted-by":"publisher","DOI":"10.1016\/j.adhoc.2009.09.002"},{"key":"jitn.2012010102-1","doi-asserted-by":"publisher","DOI":"10.1023\/B:WINE.0000036458.88990.e5"},{"key":"jitn.2012010102-2","doi-asserted-by":"crossref","unstructured":"Broch, J., Maltz, D. A., Johnson, D. B., Hu, Y. C., & Jetcheva, J. (1998, October). A performance comparison of multi-hop wireless ad hoc network routing protocols. In Proceedings of the 4th Annual ACM International Conference on Mobile Computing and Networking, Dallas, TX (pp. 85-97).","DOI":"10.1145\/288235.288256"},{"key":"jitn.2012010102-3","doi-asserted-by":"publisher","DOI":"10.1002\/wcm.72"},{"journal-title":"Introduction to algorithms","year":"2001","author":"T. H.Cormen","key":"jitn.2012010102-4"},{"issue":"6","key":"jitn.2012010102-5","first-page":"2096","article-title":"Predicted link expiration time based connected dominating sets for mobile ad hoc networks.","volume":"2","author":"P.Fly","year":"2010","journal-title":"International Journal of Computer Science and Engineering"},{"journal-title":"Global positioning system: Theory and practice","year":"2004","author":"B.Hofmann-Wellenhof","key":"jitn.2012010102-6"},{"key":"jitn.2012010102-7","doi-asserted-by":"crossref","unstructured":"Johansson, P., Larson, T., Hedman, N., Mielczarek, B., & DegerMark, M. (1999, August). Scenario-based performance analysis of routing protocols for mobile ad hoc networks. In Proceedings of the 5th Annual ACM International Conference on Mobile Computing and Networking, Seattle, WA (pp. 195-206).","DOI":"10.1145\/313451.313535"},{"key":"jitn.2012010102-8","article-title":"DSR: The dynamic source routing protocol for multi-hop wireless ad hoc networks","author":"D. B.Johnson","year":"2001","journal-title":"Ad hoc networking"},{"key":"jitn.2012010102-9","doi-asserted-by":"publisher","DOI":"10.1145\/1052871.1052875"},{"key":"jitn.2012010102-10","doi-asserted-by":"crossref","unstructured":"Kuhn, F., Moscibroda, T., & Wattenhofer, R. (2004, October). Unit disk graph approximation. In Proceedings of the ACM Foundations of Mobile Computing Workshop, Philadelphia, PA (pp. 17-23).","DOI":"10.1145\/1022630.1022634"},{"key":"jitn.2012010102-11","doi-asserted-by":"crossref","unstructured":"Meghanathan, N. (2006, February). An algorithm to determine the sequence of stable connected dominating sets in mobile ad hoc networks. In Proceedings of the 2nd Advanced International Conference on Telecommunications, Guadeloupe, French Caribbean (p. 32).","DOI":"10.1109\/AICT-ICIW.2006.44"},{"issue":"1","key":"jitn.2012010102-12","first-page":"66","article-title":"Path stability based ranking of mobile ad hoc network routing protocols.","volume":"1","author":"N.Meghanathan","year":"2007","journal-title":"ISAST Transactions Journal on Communications and Networking"},{"key":"jitn.2012010102-13","doi-asserted-by":"publisher","DOI":"10.4304\/jnw.3.2.17-28"},{"key":"jitn.2012010102-14","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-14834-7_20"},{"key":"jitn.2012010102-15","doi-asserted-by":"publisher","DOI":"10.4018\/jitn.2010070101"},{"key":"jitn.2012010102-16","doi-asserted-by":"publisher","DOI":"10.1016\/j.adhoc.2007.06.005"},{"key":"jitn.2012010102-17","doi-asserted-by":"crossref","unstructured":"Sakai, K., Sun, M.-T., & Ku, W.-S. (2008). Maintaining CDS in mobile ad hoc networks. In Y. Li, D. T. Huynh, S. K. Das, & D.-Z. Du (Eds.), Proceedings of the Third International Conference on Wireless Algorithms, Systems and Applications (LNCS 5258, pp. 141-153).","DOI":"10.1007\/978-3-540-88582-5_16"},{"issue":"4","key":"jitn.2012010102-18","first-page":"417","article-title":"On calculating stable connected dominating sets based on link stability for mobile ad hoc networks.","volume":"12","author":"P.-R.Sheu","year":"2009","journal-title":"Tamkang Journal of Science and Engineering"},{"key":"jitn.2012010102-19","doi-asserted-by":"crossref","unstructured":"Sinha, P., Sivakumar, R., & Bhargavan, V. (2001, April). Enhancing ad hoc routing with dynamic virtual infrastructures. In Proceedings of the 20th Annual Joint Conference of the IEEE Computer and Communications Societies, Anchorage, AK (Vol. 3, pp. 1763-1772).","DOI":"10.1109\/INFCOM.2001.916674"},{"journal-title":"Ad hoc wireless networks: Architectures and protocols","year":"2004","author":"C.Siva Ram Murthy","key":"jitn.2012010102-20"},{"key":"jitn.2012010102-21","unstructured":"Su, W., & Gerla, M. (1999, December). IPv6 flow handoff in ad hoc wireless networks using mobility prediction. In Proceedings of the IEEE Global Telecommunications Conference, Rio de Janeiro, Brazil (pp. 271-275)."},{"key":"jitn.2012010102-22","doi-asserted-by":"publisher","DOI":"10.1002\/nem.386"}],"container-title":["International Journal of Interdisciplinary Telecommunications and Networking"],"original-title":[],"language":"ng","link":[{"URL":"https:\/\/www.igi-global.com\/viewtitle.aspx?TitleId=64226","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,3,25]],"date-time":"2025-03-25T14:36:09Z","timestamp":1742913369000},"score":1,"resource":{"primary":{"URL":"https:\/\/services.igi-global.com\/resolvedoi\/resolve.aspx?doi=10.4018\/jitn.2012010102"}},"subtitle":["A Stability Metric and an Algorithm to Determine Long-Living Connected Dominating Sets for Mobile Ad hoc Networks"],"short-title":[],"issued":{"date-parts":[[2012,1,1]]},"references-count":23,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2012,1]]}},"URL":"https:\/\/doi.org\/10.4018\/jitn.2012010102","relation":{},"ISSN":["1941-8663","1941-8671"],"issn-type":[{"type":"print","value":"1941-8663"},{"type":"electronic","value":"1941-8671"}],"subject":[],"published":{"date-parts":[[2012,1,1]]}}}