{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,25]],"date-time":"2025-10-25T13:01:13Z","timestamp":1761397273150,"version":"build-2065373602"},"reference-count":45,"publisher":"Elsevier BV","issue":"17","license":[{"start":{"date-parts":[[2006,12,1]],"date-time":"2006-12-01T00:00:00Z","timestamp":1164931200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.elsevier.com\/tdm\/userlicense\/1.0\/"},{"start":{"date-parts":[[2006,12,1]],"date-time":"2006-12-01T00:00:00Z","timestamp":1164931200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.elsevier.com\/legal\/tdmrep-license"}],"content-domain":{"domain":["elsevier.com","sciencedirect.com"],"crossmark-restriction":true},"short-container-title":["Computer Networks"],"published-print":{"date-parts":[[2006,12]]},"DOI":"10.1016\/j.comnet.2005.12.013","type":"journal-article","created":{"date-parts":[[2006,2,24]],"date-time":"2006-02-24T07:20:56Z","timestamp":1140765656000},"page":"3375-3399","update-policy":"https:\/\/doi.org\/10.1016\/elsevier_cm_policy","source":"Crossref","is-referenced-by-count":19,"title":["Performance analysis of mobility-based d-hop (MobDHop) clustering algorithm for mobile ad hoc networks"],"prefix":"10.1016","volume":"50","author":[{"given":"Inn Inn","family":"Er","sequence":"first","affiliation":[]},{"given":"Winston K.G.","family":"Seah","sequence":"additional","affiliation":[]}],"member":"78","reference":[{"key":"10.1016\/j.comnet.2005.12.013_bib1","unstructured":"C.A. Santivanez, B. McDonald, I. Stavrakakis, R. Ramanathan, On the scalability of ad hoc routing protocols, in: IEEE INFOCOM\u201902, New York, June 2002."},{"key":"10.1016\/j.comnet.2005.12.013_bib2","unstructured":"C.-C. Chiang, M. Gerla, Routing and multicast in multihop, mobile, wireless networks, in: Proc. IEEE ICUPC \u201997, San Diego, CA, October 1997."},{"key":"10.1016\/j.comnet.2005.12.013_bib3","unstructured":"G. Pei, M. Gerla, X. Hong, C.-C. Chiang, A wireless hierarchical routing protocol with group mobility, in: Proc. IEEE WCNC \u201999, September 1999, pp. 1538\u20131542."},{"issue":"7","key":"10.1016\/j.comnet.2005.12.013_bib4","doi-asserted-by":"crossref","first-page":"1265","DOI":"10.1109\/49.622910","article-title":"Adaptive clustering for mobile wireless networks","volume":"15","author":"Lin","year":"1997","journal-title":"IEEE Journal on Selected Areas in Communications"},{"key":"10.1016\/j.comnet.2005.12.013_bib5","doi-asserted-by":"crossref","first-page":"101","DOI":"10.1023\/A:1019148009641","article-title":"Hierarchically-organized, multihop mobile wireless networks for quality-of-service support","volume":"3","author":"Ramanathan","year":"1998","journal-title":"Mobile Networks and Applications"},{"issue":"8","key":"10.1016\/j.comnet.2005.12.013_bib6","doi-asserted-by":"crossref","first-page":"1506","DOI":"10.1109\/49.780355","article-title":"ANMP: Ad hoc network management protocol","volume":"17","author":"Chen","year":"1999","journal-title":"IEEE Journal on Selected Area in Communications"},{"issue":"1\u20134","key":"10.1016\/j.comnet.2005.12.013_bib7","doi-asserted-by":"crossref","first-page":"205","DOI":"10.1023\/A:1023447105713","article-title":"Connectivity-based k-hop clustering in wireless networks","volume":"22","author":"Nocetti","year":"2003","journal-title":"Telecommunication Systems"},{"key":"10.1016\/j.comnet.2005.12.013_bib8","doi-asserted-by":"crossref","unstructured":"A.D. Amis, R. Prakash, T.H.P. Vuong, D.T. Huynh, Max\u2013min d-cluster formation in wireless ad hoc networks, in: Proceedings of IEEE INFOCOM \u201900, vol. 1, March 2000, pp. 32\u201341.","DOI":"10.1109\/INFCOM.2000.832171"},{"issue":"8","key":"10.1016\/j.comnet.2005.12.013_bib9","doi-asserted-by":"crossref","first-page":"1466","DOI":"10.1109\/49.780353","article-title":"A mobility-based framework for adaptive clustering in wireless ad hoc networks","volume":"17","author":"McDonald","year":"1999","journal-title":"IEEE Journal on Selected Areas in Communications"},{"key":"10.1016\/j.comnet.2005.12.013_bib10","unstructured":"S. Basagni, Distributed clustering for ad hoc networks, in: Proc. of the 1999 International Symposium on Parallel Architectures, Algorithms, and Networks (I-SPAN\u201999), June 1999."},{"key":"10.1016\/j.comnet.2005.12.013_bib11","unstructured":"I.I. Er, W.K.G. Seah, Mobility-based d-hop clustering algorithm for mobile ad hoc networks, in: Proceedings of Wireless Communications and Networking Conference (WCNC\u201904), March 2004."},{"year":"1979","series-title":"Computers and Intractability: A Guide to the Theory of NP-Completeness","author":"Garey","key":"10.1016\/j.comnet.2005.12.013_bib12"},{"key":"10.1016\/j.comnet.2005.12.013_bib13","unstructured":"T. Moscibroda, R. Wattenhofer, Efficient computation of maximal independent sets in unstructured multi-hop radio networks, in: Proc. 1st IEEE International Conference on Mobile Ad Hoc and Sensor Systems (MASS\u201904), October 2004."},{"key":"10.1016\/j.comnet.2005.12.013_bib14","doi-asserted-by":"crossref","first-page":"165","DOI":"10.1016\/0012-365X(90)90358-O","article-title":"Unit disk graphs","volume":"86","author":"Clark","year":"1990","journal-title":"Discrete Mathematics"},{"key":"10.1016\/j.comnet.2005.12.013_bib15","unstructured":"V. Bharghavan, B. Das, Routing in ad hoc networks using minimum connected dominating sets, in: Proc. Int. Conf. Communication \u201997, Montreal, Canada, June 1997."},{"key":"10.1016\/j.comnet.2005.12.013_bib16","doi-asserted-by":"crossref","unstructured":"B. Das, R. Sivakumar, V. Bharghavan, Routing in ad-hoc networks using a spine, in: Proc. Int Conf. Comput. and Commun. Networks, Las Vegas, September 1997.","DOI":"10.1023\/A:1019045801829"},{"key":"10.1016\/j.comnet.2005.12.013_bib17","doi-asserted-by":"crossref","unstructured":"R. Sivakumar, B. Das, V. Bharghavan, An improved spine-based infrastructure for routing in ad hoc networks, in: Proc. IEEE Symp. Comput. and Commun., Athens, Greece, June 1998.","DOI":"10.1023\/A:1019045801829"},{"key":"10.1016\/j.comnet.2005.12.013_bib18","unstructured":"M. Min, F. Wang, D.-Z. Du, P.M. Pardalos, A reliable virtual backbone scheme in mobile ad hoc networks, in: 1st IEEE International Conference on Mobile Ad-Hoc and Sensor Systems (MASS), October 2004."},{"key":"10.1016\/j.comnet.2005.12.013_bib19","doi-asserted-by":"crossref","first-page":"59","DOI":"10.1002\/net.3230250205","article-title":"Simple heuristics for unit disk graphs","volume":"25","author":"Marathe","year":"1995","journal-title":"Networks"},{"issue":"4","key":"10.1016\/j.comnet.2005.12.013_bib20","doi-asserted-by":"crossref","first-page":"374","DOI":"10.1007\/PL00009201","article-title":"Approximation algorithms for connected dominating sets","volume":"20","author":"Guha","year":"1998","journal-title":"Algorithmica"},{"issue":"1","key":"10.1016\/j.comnet.2005.12.013_bib21","doi-asserted-by":"crossref","DOI":"10.1109\/JCN.2002.6596929","article-title":"Distributed heuristics for connected dominating sets in wireless ad hoc networks","volume":"4","author":"Alzoubi","year":"2002","journal-title":"Journal of Communications and Networks"},{"key":"10.1016\/j.comnet.2005.12.013_bib22","doi-asserted-by":"crossref","unstructured":"I. Cidon, O. Mokryn, Propagation and leader election in multihop broadcast environment, in: 12th International Symposium on DIStributed Computing (DISC\u201998), September 1998, pp. 104\u2013119.","DOI":"10.1007\/BFb0056477"},{"key":"10.1016\/j.comnet.2005.12.013_bib23","doi-asserted-by":"crossref","unstructured":"K.M. Alzoubi, P. Wan, O. Frieder, Message-optimal connected dominating sets in mobile ad hoc networks, in: MobiHOC 2002, Switzerland, June 2002.","DOI":"10.1145\/513819.513820"},{"key":"10.1016\/j.comnet.2005.12.013_bib24","doi-asserted-by":"crossref","unstructured":"J. Wu, H. Li, On calculating connected dominating set for efficient routing in ad hoc wireless networks, in: Proceedings of the Third International Workshop on Discrete Algorithms and Methods for Mobile Computing and Communications, August 1999, pp. 7\u201314.","DOI":"10.1145\/313239.313261"},{"key":"10.1016\/j.comnet.2005.12.013_bib25","doi-asserted-by":"crossref","unstructured":"P. Wan, K.M. Alzoubi, O. Frieder, Distributed construction of connected dominating set in wireless ad hoc networks, in: IEEE INFOCOM \u201902, New York, June 2002.","DOI":"10.1145\/513819.513820"},{"key":"10.1016\/j.comnet.2005.12.013_bib26","doi-asserted-by":"crossref","unstructured":"Y. Wang, W. Wang, X.-Y. Li, Distributed low-cost backbone formation for wireless ad hoc networks, ACM MobiHoc \u201905, May 2005.","DOI":"10.1145\/1062689.1062692"},{"issue":"11","key":"10.1016\/j.comnet.2005.12.013_bib27","doi-asserted-by":"crossref","first-page":"1694","DOI":"10.1109\/TCOM.1981.1094909","article-title":"The architectural organization of a mobile radio network via a distributed algorithm","volume":"29","author":"Baker","year":"1981","journal-title":"IEEE Transactions on Communications"},{"key":"10.1016\/j.comnet.2005.12.013_bib28","doi-asserted-by":"crossref","unstructured":"A. Ephremides, J. Wieselthier, D. Baker, A design concept for reliable mobile radio network with frequency hopping signaling, in: Proceedings of IEEE 75, 1987, pp. 56\u201373.","DOI":"10.1109\/PROC.1987.13705"},{"key":"10.1016\/j.comnet.2005.12.013_bib29","unstructured":"A.K. Parekh, Selecting routers in ad hoc wireless networks, in: ITS, 1994."},{"key":"10.1016\/j.comnet.2005.12.013_bib30","unstructured":"S. Basagni, I. Chlamtac, A. Farag, A generalized clustering algorithm for peer-to-peer networks, in: Workshop on Algorithmic Aspects of Communication, satellite workshop of ICALP\u201997, Bologna, Italy, July 1997."},{"key":"10.1016\/j.comnet.2005.12.013_bib31","doi-asserted-by":"crossref","first-page":"193","DOI":"10.1023\/A:1013941929408","article-title":"WCA: A weighted clustering algorithm for mobile ad hoc networks","volume":"5","author":"Chatterjee","year":"2002","journal-title":"Cluster Computing"},{"issue":"1\u20133","key":"10.1016\/j.comnet.2005.12.013_bib32","doi-asserted-by":"crossref","first-page":"155","DOI":"10.1023\/A:1016747704458","article-title":"Finding a maximal weighted independent set in wireless networks","volume":"18","author":"Basagni","year":"2001","journal-title":"Telecommunication Systems"},{"key":"10.1016\/j.comnet.2005.12.013_bib33","doi-asserted-by":"crossref","unstructured":"P. Basu, N. Khan, T.D.C. Little, Mobility based metric for clustering in mobile ad hoc networks, in: Workshop on Distributed Computing Systems, 2001, pp. 413\u2013418.","DOI":"10.1109\/CDCS.2001.918738"},{"key":"10.1016\/j.comnet.2005.12.013_bib34","unstructured":"C.-C. Chiang, H.-K. Wu, W. Liu, M. Gerla, Routing in clustered multihop, mobile wireless networks with fading channel, in: IEEE Singapore International Conference on Networks (SICON), April 1997."},{"key":"10.1016\/j.comnet.2005.12.013_bib35","unstructured":"S. Banerjee, S. Khuller, A clustering scheme for hierarchical control in multi-hop wireless networks, in: IEEE INFOCOM \u201901, April 2001."},{"key":"10.1016\/j.comnet.2005.12.013_bib36","doi-asserted-by":"crossref","unstructured":"A. Jardosh, E.M. Belding-Royer, K.C. Almeroth, S. Suri, Towards realistic mobility models for mobile ad hoc networks, in: Proc. MobiCom \u201903, San Diego, CA, September 2003.","DOI":"10.1145\/939006.939008"},{"key":"10.1016\/j.comnet.2005.12.013_bib37","doi-asserted-by":"crossref","unstructured":"R. Castaneda, S.R. Das, Query localization techniques for on-demand routing protocols in ad hoc networks, in: Proc. of the Fifth Annual ACM\/IEEE International Conference on Mobile Computing and Networking, 1999, pp. 186\u2013194.","DOI":"10.1145\/313451.313534"},{"key":"10.1016\/j.comnet.2005.12.013_bib38","unstructured":"K. Fall, K. Varadhan, The ns Manual, 2002. Available from: <http:\/\/www.isi.edu\/nsnam\/ns\/>."},{"key":"10.1016\/j.comnet.2005.12.013_bib39","doi-asserted-by":"crossref","unstructured":"J. Broch, D.A. Maltz, D.B. Johnson, Y.-C. Hu, J. Jetcheva, A performance comparison of multihop wireless ad hoc network routing protocols, in: Proceedings of the Fourth Annual ACM\/IEEE International Conference on Mobile Computing and Networking, October 1998.","DOI":"10.1145\/288235.288256"},{"key":"10.1016\/j.comnet.2005.12.013_bib40","doi-asserted-by":"crossref","unstructured":"X. Hong, M. Gerla, G. Pei, C.-C. Chiang, A group mobility model for ad hoc wireless networks, in: ACM\/IEEE MSWiM, August 1999.","DOI":"10.1145\/313237.313248"},{"key":"10.1016\/j.comnet.2005.12.013_bib41","unstructured":"C. Waal, M. Gerharz, BonnMotion: a mobility scenario generation and analysis tool, Communication Systems Group, Institute of Computer Science IV, University of Bonn, Germany, 2003. Available from: <http:\/\/web.informatik.uni-bonn.de\/IV\/Mitarbeiter\/dewaal\/BonnMotion\/>."},{"key":"10.1016\/j.comnet.2005.12.013_bib42","doi-asserted-by":"crossref","unstructured":"B. Liang, Z.J. Haas, Virtual backbone generation and maintenance in ad hoc network mobility management, in: Proc. of 19th IEEE INFOCOM \u201900, vol. 3, 2000, pp. 1293\u20131302.","DOI":"10.1109\/INFCOM.2000.832522"},{"key":"10.1016\/j.comnet.2005.12.013_bib43","doi-asserted-by":"crossref","unstructured":"C. Bettstetter, R. Krausser, Scenario-based stability analysis of the distributed mobility-adaptive clustering (DMAC) clustering, in: ACM Symposium on Mobile Ad Hoc Networking and Computing (MobiHOC), October 2001.","DOI":"10.1145\/501416.501448"},{"issue":"1","key":"10.1016\/j.comnet.2005.12.013_bib44","doi-asserted-by":"crossref","first-page":"46","DOI":"10.1109\/TMC.2004.1261816","article-title":"Hierarchical routing overhead in mobile ad hoc networks","volume":"3","author":"Sucec","year":"2004","journal-title":"IEEE Transactions on Mobile Computing"},{"key":"10.1016\/j.comnet.2005.12.013_bib45","unstructured":"C. Bettstetter, S. Konig, On the message and time complexity of a distributed mobility-adaptive clustering algorithm in wireless ad hoc networks, in: Proc. of the 4th European Wireless, 2002, pp. 128\u2013134."}],"container-title":["Computer Networks"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S1389128606000156?httpAccept=text\/xml","content-type":"text\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S1389128606000156?httpAccept=text\/plain","content-type":"text\/plain","content-version":"vor","intended-application":"text-mining"}],"deposited":{"date-parts":[[2025,10,25]],"date-time":"2025-10-25T12:58:08Z","timestamp":1761397088000},"score":1,"resource":{"primary":{"URL":"https:\/\/linkinghub.elsevier.com\/retrieve\/pii\/S1389128606000156"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2006,12]]},"references-count":45,"journal-issue":{"issue":"17","published-print":{"date-parts":[[2006,12]]}},"alternative-id":["S1389128606000156"],"URL":"https:\/\/doi.org\/10.1016\/j.comnet.2005.12.013","relation":{},"ISSN":["1389-1286"],"issn-type":[{"type":"print","value":"1389-1286"}],"subject":[],"published":{"date-parts":[[2006,12]]},"assertion":[{"value":"Elsevier","name":"publisher","label":"This article is maintained by"},{"value":"Performance analysis of mobility-based d-hop (MobDHop) clustering algorithm for mobile ad hoc networks","name":"articletitle","label":"Article Title"},{"value":"Computer Networks","name":"journaltitle","label":"Journal Title"},{"value":"https:\/\/doi.org\/10.1016\/j.comnet.2005.12.013","name":"articlelink","label":"CrossRef DOI link to publisher maintained version"},{"value":"article","name":"content_type","label":"Content Type"},{"value":"Copyright \u00a9 2006 Elsevier B.V. All rights reserved.","name":"copyright","label":"Copyright"}]}}