{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T04:40:47Z","timestamp":1750308047010,"version":"3.41.0"},"reference-count":22,"publisher":"Association for Computing Machinery (ACM)","issue":"2","license":[{"start":{"date-parts":[[2006,4,1]],"date-time":"2006-04-01T00:00:00Z","timestamp":1143849600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["SIGMOBILE Mob. Comput. Commun. Rev."],"published-print":{"date-parts":[[2006,4]]},"abstract":"<jats:p>This paper presents a Mobility-Resistant, Efficient Clustering Approach (MRECA) for ad hoc and sensor networks. MRECA can provide robustness against moderate node mobility and at the same time render energy-eficiency. The identified clusterheads cover the whole network and each node in the network can determine its cluster and only one cluster. The algorithm terminates in deterministic time without iterations, and each node transmits only one message during the algorithm. We prove analytically the correctness and complexity of the algorithm, and simulation results demonstrate that MRECA is energy-efficient, resilient against node mobility, and robust against synchronization errors<\/jats:p>","DOI":"10.1145\/1137975.1137977","type":"journal-article","created":{"date-parts":[[2007,1,17]],"date-time":"2007-01-17T18:32:02Z","timestamp":1169058722000},"page":"1-12","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":11,"title":["A Mobility-Resistant Efficient Clustering Approach for ad hoc and sensor networks"],"prefix":"10.1145","volume":"10","author":[{"given":"Jason H.","family":"Li","sequence":"first","affiliation":[{"name":"Intelligent Automation, Inc., Rockville, MD"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Miao","family":"yu","sequence":"additional","affiliation":[{"name":"University of Maryland, College Park, MD"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Renato","family":"Levy","sequence":"additional","affiliation":[{"name":"Intelligent Automation, Inc., Rockville, MD"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Anna","family":"Teittinen","sequence":"additional","affiliation":[{"name":"Intelligent Automation, Inc., Rockville, MD"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2006,4]]},"reference":[{"key":"e_1_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1016\/S1389-1286(01)00302-4"},{"key":"e_1_2_1_2_1","unstructured":"S. Basagni \"Distributed clustering for ad hoc networks \" in Proc. of the 1999 International Symposium on Parallel Architectures Algorithms and Networks.   S. Basagni \"Distributed clustering for ad hoc networks \" in Proc. of the 1999 International Symposium on Parallel Architectures Algorithms and Networks."},{"key":"e_1_2_1_3_1","volume-title":"Mobility-adaptive protocols for managing large ad hoc networks,\" in Proc. of the IEEE International Conference on Communications","author":"Basagni S.","year":"2001","unstructured":"S. Basagni , D. Turgut , and S. K. Das , \" Mobility-adaptive protocols for managing large ad hoc networks,\" in Proc. of the IEEE International Conference on Communications , 2001 . S. Basagni, D. Turgut, and S. K. Das, \"Mobility-adaptive protocols for managing large ad hoc networks,\" in Proc. of the IEEE International Conference on Communications, 2001."},{"key":"e_1_2_1_4_1","volume-title":"A performance comparion of protocols for clustering and backbone formation in large scale ad hoc networks,\" in Proc. Int'l conference on Mobile Ad Hoc and Sensor Systems","author":"Basagni S.","year":"2004","unstructured":"S. Basagni , M. Mastrogiovanni , and C. Petrioli , \" A performance comparion of protocols for clustering and backbone formation in large scale ad hoc networks,\" in Proc. Int'l conference on Mobile Ad Hoc and Sensor Systems , 2004 . S. Basagni, M. Mastrogiovanni, and C. Petrioli, \"A performance comparion of protocols for clustering and backbone formation in large scale ad hoc networks,\" in Proc. Int'l conference on Mobile Ad Hoc and Sensor Systems, 2004."},{"key":"e_1_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-24606-0_11"},{"key":"e_1_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1016\/0012-365X(90)90358-O"},{"key":"e_1_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1109\/TPDS.2004.48"},{"key":"e_1_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.5555\/1060289.1060304"},{"issue":"1","key":"e_1_2_1_9_1","first-page":"205","article-title":"Connectivity based k-hop clustering in wireless networks","volume":"22","author":"Garcia Nocetti F.","year":"2003","unstructured":"F. Garcia Nocetti , J. Solano Gonzales , and I. Stojmenovic , \" Connectivity based k-hop clustering in wireless networks ,\" TelecommunicationSystems , vol. 22 , no. 1-4 , pp. 205 -- 220 , 2003 . F. Garcia Nocetti, J. Solano Gonzales, and I. Stojmenovic, \"Connectivity based k-hop clustering in wireless networks,\" TelecommunicationSystems, vol. 22, no. 1-4, pp. 205--220, 2003.","journal-title":"TelecommunicationSystems"},{"key":"e_1_2_1_10_1","first-page":"3005","volume-title":"Energy efficient communication protocol for wireless microsensor networks,\" in Proc. of the 3rd Annual Hawaii International Conference on System Sciences","author":"Heinzelman W. R.","year":"2000","unstructured":"W. R. Heinzelman , A. Chandrakasan , and H. Balakrishnan , \" Energy efficient communication protocol for wireless microsensor networks,\" in Proc. of the 3rd Annual Hawaii International Conference on System Sciences , 2000 , pp. 3005 -- 3014 W. R. Heinzelman, A. Chandrakasan, and H. Balakrishnan, \"Energy efficient communication protocol for wireless microsensor networks,\" in Proc. of the 3rd Annual Hawaii International Conference on System Sciences, 2000, pp. 3005--3014"},{"key":"e_1_2_1_11_1","volume-title":"Virtual dynamic backbone for mobile ad hoc networks,\" in Proc. of the IEEE International Conference on Communications","author":"Kozat U. C.","year":"2001","unstructured":"U. C. Kozat , G. Kondylis , B. Ryu , and M. K. Marina , \" Virtual dynamic backbone for mobile ad hoc networks,\" in Proc. of the IEEE International Conference on Communications ( 2001 ). U. C. Kozat, G. Kondylis, B. Ryu, and M. K. Marina, \"Virtual dynamic backbone for mobile ad hoc networks,\" in Proc. of the IEEE International Conference on Communications (2001)."},{"key":"e_1_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1145\/263876.263885"},{"key":"e_1_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1007\/11599463_91"},{"key":"e_1_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1109\/49.622910"},{"key":"e_1_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1109\/49.780353"},{"key":"e_1_2_1_16_1","unstructured":"R. Sivakumar B. Das and V. Bharghavan \"The clade vertebrata: Spines and routing in ad hoc networks \" in Proc. of the IEEE Symposium on Computer Communications (ISCC'98).   R. Sivakumar B. Das and V. Bharghavan \"The clade vertebrata: Spines and routing in ad hoc networks \" in Proc. of the IEEE Symposium on Computer Communications (ISCC'98)."},{"key":"e_1_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1023\/A:1019045801829"},{"key":"e_1_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1109\/49.779926"},{"key":"e_1_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1109\/71.980024"},{"key":"e_1_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1023\/A:1016783217662"},{"key":"e_1_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1109\/JCN.2002.6596934"},{"key":"e_1_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1109\/TMC.2004.41"}],"container-title":["ACM SIGMOBILE Mobile Computing and Communications Review"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1137975.1137977","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/1137975.1137977","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T15:14:32Z","timestamp":1750259672000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1137975.1137977"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2006,4]]},"references-count":22,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2006,4]]}},"alternative-id":["10.1145\/1137975.1137977"],"URL":"https:\/\/doi.org\/10.1145\/1137975.1137977","relation":{},"ISSN":["1559-1662","1931-1222"],"issn-type":[{"type":"print","value":"1559-1662"},{"type":"electronic","value":"1931-1222"}],"subject":[],"published":{"date-parts":[[2006,4]]},"assertion":[{"value":"2006-04-01","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}