{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,31]],"date-time":"2025-03-31T04:49:27Z","timestamp":1743396567991,"version":"3.30.2"},"reference-count":38,"publisher":"Wiley","issue":"2","license":[{"start":{"date-parts":[[2003,3,13]],"date-time":"2003-03-13T00:00:00Z","timestamp":1047513600000},"content-version":"vor","delay-in-days":12,"URL":"http:\/\/onlinelibrary.wiley.com\/termsAndConditions#vor"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Int J Network Mgmt"],"published-print":{"date-parts":[[2003,3]]},"abstract":"Abstract<\/jats:title>As mobile networking continues to experience increasing popularity, the need to connect large numbers of wireless devices will become more prevalent. Many recent proposals for ad hoc routing have certain characteristics that may limit their scalability to large networks. This paper examines five different combinations of modifications that may be incorporated into virtually any on\u2010demand protocol in order to improve its scalability. The scalability of current on\u2010demand routing protocols is evaluated through the selection of a representative from this class of protocols. The performance of the un\u2010modified on\u2010demand protocol is compared against that of it combined with each of the scalability modifications. Each scheme's behavior is analyzed in networks as large as 10,000 nodes through detailed simulation. Based on the observations, conclusions are drawn as to the expected scalability improvement that can be achieved by each modification. Copyright \u00a9 2003 John Wiley & Sons, Ltd.<\/jats:p>","DOI":"10.1002\/nem.463","type":"journal-article","created":{"date-parts":[[2003,3,14]],"date-time":"2003-03-14T17:06:29Z","timestamp":1047661589000},"page":"97-114","source":"Crossref","is-referenced-by-count":126,"title":["Scalability study of the ad hoc on\u2010demand distance vector routing protocol"],"prefix":"10.1002","volume":"13","author":[{"given":"Sung\u2010Ju","family":"Lee","sequence":"first","affiliation":[]},{"given":"Elizabeth M.","family":"Belding\u2010Royer","sequence":"additional","affiliation":[]},{"given":"Charles E.","family":"Perkins","sequence":"additional","affiliation":[]}],"member":"311","published-online":{"date-parts":[[2003,3,13]]},"reference":[{"key":"e_1_2_1_2_2","doi-asserted-by":"crossref","unstructured":"AggelouG TafazolliR.RDMAR: A bandwidthefficient routing protocol for mobile ad hoc networks Proceedings of the ACM International Workshop on Wireless Mobile Multimedia (WoWMoM); Seattle WA August1999;26\u201333.","DOI":"10.1145\/313256.313272"},{"key":"e_1_2_1_3_2","doi-asserted-by":"publisher","DOI":"10.1109\/2.722293"},{"key":"e_1_2_1_4_2","doi-asserted-by":"crossref","unstructured":"BasagniS.Distributed clustering for ad hoc networks.Proceedings of the IEEE International Symposium on Parallel Architectures Algorithms and Networks (I\u2010SPAN) Perth Western Australia June1999;310\u2013315.","DOI":"10.1109\/ISPAN.1999.778957"},{"key":"e_1_2_1_5_2","unstructured":"BeyerD FrankelM HightJ LeeD LewisM McKenneyR NaarJ OgierR ShachamN ZaumenW.Packet radio network research development and application.Proceedings of the SHAPE Packet Radio Symposium;1989."},{"key":"e_1_2_1_6_2","doi-asserted-by":"crossref","unstructured":"BrochJ MaltzDA JohnsonDB HuY\u2010C JetchevaJ.A performance comparison of multi\u2010hop wireless ad hoc network routing protocols.Proceedings of the ACM\/IEEE International Conference on Mobile Computing and Networking (MobiCom); Dallas TX October1998;85\u201397.","DOI":"10.1145\/288235.288256"},{"key":"e_1_2_1_7_2","doi-asserted-by":"crossref","unstructured":"CastanedaR DasSR.Query localization techniques for on\u2010demand routing protocols in ad hoc networks.Proceedings of the ACM\/IEEE International Conference on Mobile Computing and Networking (MobiCom); Seattle WA August1999;186\u2013194.","DOI":"10.1145\/313451.313534"},{"key":"e_1_2_1_8_2","unstructured":"ChiangC\u2010C WuH\u2010K LiuW GerlaM.Routing in clustered multihop mobile wireless networks with fading channel.Proceedings of the IEEE Singapore International Conference on Networks (SICON); Singapore April1997;197\u2013211."},{"key":"e_1_2_1_9_2","doi-asserted-by":"crossref","unstructured":"DasSR PerkinsCE RoyerEM.Performance comparison of two on\u2010demand routing protocols for ad hoc networks.Proceedings of the IEEE Conference on Computer Communications (INFOCOM); Tel Aviv Israel March2000;3\u201312.","DOI":"10.1109\/INFCOM.2000.832168"},{"key":"e_1_2_1_10_2","doi-asserted-by":"crossref","unstructured":"Garcia\u2010Luna\u2010AcevesJJ SpohnM.Source\u2010tree routing in wireless networks.Proceedings of the IEEE Internation Conference on Network Protocols (ICNP); Toronto Canada November1999;273\u2013282.","DOI":"10.1109\/ICNP.1999.801950"},{"key":"e_1_2_1_11_2","doi-asserted-by":"publisher","DOI":"10.1007\/BF01200845"},{"key":"e_1_2_1_12_2","doi-asserted-by":"publisher","DOI":"10.1007\/PL00009201"},{"key":"e_1_2_1_13_2","unstructured":"IEEE Computer Society LAN MAN Standards Committee. Wireless LAN Medium Access Protocol (MAC) and Physical Layer (PHY) Specification; IEEE Std 802.11\u20101997 The Institute of Electrical and Electronics Engineers New York 1997."},{"key":"e_1_2_1_14_2","unstructured":"JiangM LiJ TayYC.Cluster based routing protocol (CBRP) functional specification.IETF Internet Draft draft\u2010ietf\u2010manet\u2010cbrp\u2010spec\u201001.txt August1999(Work in Progress)."},{"key":"e_1_2_1_15_2","doi-asserted-by":"crossref","unstructured":"JohanssonP LarssonT HedmanN MielczarekB DegermarkM.Scenario\u2010based performance analysis of routing protocols for mobile ad\u2010hoc networks.Proceedings of the ACM\/IEEE International Conference on Mobile Computing and Networking (MobiCom); Seattle WA August1999;195\u2013206.","DOI":"10.1145\/313451.313535"},{"key":"e_1_2_1_16_2","doi-asserted-by":"publisher","DOI":"10.1007\/978-0-585-29603-6_5"},{"key":"e_1_2_1_17_2","unstructured":"JubinJ.Uphill tier routing less frequent tier data updating and larger networks.SURAN Program Technical Note (SRNTN) 2 Richardson TX Rockwell Inc. 1983."},{"key":"e_1_2_1_18_2","unstructured":"KleinrockL SilvesterJ.Optimum transmission radii for packet radio networks or why six is a magic number.Proceedings of National Telecommunications Conference; Birmingham AL December1978; 4.3.2\u20134.3.5."},{"key":"e_1_2_1_19_2","unstructured":"LauerG.Hierarchical routing design for SURAN.Proceedings of the IEEE International Conference on Communications (ICC); Toronto Canada June1988;93\u2013102."},{"key":"e_1_2_1_20_2","unstructured":"LeeS\u2010J SuW HsuJ GerlaM BagrodiaR.A performance comparison study of ad hoc wireless multicast protocols.Proceedings of the IEEE Conference on Computer Communications (INFOCOM); Tel Aviv Israel March2000;565\u2013574."},{"key":"e_1_2_1_21_2","doi-asserted-by":"publisher","DOI":"10.1109\/49.622910"},{"key":"e_1_2_1_22_2","first-page":"83","volume-title":"Routing in Communications Networks","author":"Malkin GS","year":"1995"},{"key":"e_1_2_1_23_2","first-page":"135","volume-title":"Routing in Communications Networks","author":"Moy J.","year":"1995"},{"key":"e_1_2_1_24_2","doi-asserted-by":"publisher","DOI":"10.1007\/BF01193336"},{"key":"e_1_2_1_25_2","doi-asserted-by":"crossref","unstructured":"ParkVD CorsonMS.A highly adaptive distributed routing algorithm for mobile wireless networks.Proceedings of the IEEE Conference on Computer Communications (INFOCOM); Kobe Japan April1997;1405\u20131413.","DOI":"10.1109\/INFCOM.1997.631180"},{"key":"e_1_2_1_26_2","doi-asserted-by":"publisher","DOI":"10.1109\/49.779922"},{"key":"e_1_2_1_27_2","unstructured":"PeiG GerlaM ChenT\u2010W.Fisheye state routing: a routing scheme for ad hoc wireless networks.Proceedings of the IEEE International Conference on Communications (ICC); New Orleans LA June.2000;70\u201374."},{"key":"e_1_2_1_28_2","doi-asserted-by":"crossref","unstructured":"PerkinsCE BhagwatP.Highly dynamic destination\u2010sequenced distance\u2010vector routing (DSDV) for mobile computers.Proceedings of the ACM SIGCOMM Conference on Communications Architectures Protocols and Applications; London September1994;234\u2013244.","DOI":"10.1145\/190809.190336"},{"key":"e_1_2_1_29_2","doi-asserted-by":"crossref","unstructured":"PerkinsCE RoyerEM.Ad\u2010hoc on\u2010demand distance vector routing.Proceedings of the IEEE Workshop on Mobile Computing Systems and Applications (WMCSA); New Orleans LA February1999;90\u2013100.","DOI":"10.1109\/MCSA.1999.749281"},{"key":"e_1_2_1_30_2","unstructured":"PerkinsCE RoyerEM DasSR.Ad hoc on demand distance vector (AODV) routing. IETF Internet Draft draft\u2010ietf\u2010manet\u2010aodv\u201009.txt November2001(Work in Progress)."},{"key":"e_1_2_1_31_2","doi-asserted-by":"publisher","DOI":"10.1023\/A:1019148009641"},{"volume-title":"Wireless Communications: Principles and Practice","year":"1995","author":"Rappaport TS.","key":"e_1_2_1_32_2"},{"key":"e_1_2_1_33_2","doi-asserted-by":"crossref","unstructured":"RoyerEM Melliar\u2010SmithPM MoserLE.An analysis of the optimum node density for ad hoc mobile networks.Proceedings of the IEEE International Conference on Communications (ICC); Helsinki Finland June2001;857\u2013861.","DOI":"10.1109\/ICC.2001.937360"},{"key":"e_1_2_1_34_2","doi-asserted-by":"crossref","unstructured":"RoyerEM PerkinsCE.Multicast operation of the ad\u2010hoc on\u2010demand distance vector routing protocol.Proceedings of the ACM\/IEEE International Conference on Mobile Computing and Networking (MobiCom); Seattle WA August1999;207\u2013218.","DOI":"10.1145\/313451.313538"},{"key":"e_1_2_1_35_2","unstructured":"ShachamN.Hierarchical routing in large dynamic ground radio networks.Proceedings of the Hawaii International Conference on System Sciences (HICSS); Honolulu HI January1985;292\u2013301."},{"key":"e_1_2_1_36_2","doi-asserted-by":"crossref","unstructured":"SinhaP SivakumarR BharghavanV.CEDAR: a core\u2010extraction distributed ad hoc routing algorithm.Proceedings of the IEEE Conference on Computer Communications (INFOCOM); New York March1999;202\u2013209.","DOI":"10.1109\/INFCOM.1999.749269"},{"key":"e_1_2_1_37_2","unstructured":"StevensJ.Spreading connectivity information out over multiple PROP periods and timeliness of information.SURAN Program Technical Note (SRNTN)21 Richardson TX Rockwell Inc. May1985."},{"key":"e_1_2_1_38_2","doi-asserted-by":"publisher","DOI":"10.1023\/A:1008812928561"},{"key":"e_1_2_1_39_2","unstructured":"UCLA Parallel Computing Laboratory and Wireless Adaptive Mobility Laboratory.GloMoSim: A Scalable Simulation Environment for Wireless and Wired Network Systems http:\/\/pcl.cs.ucla.edu\/projects\/glomosim"}],"container-title":["International Journal of Network Management"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.wiley.com\/onlinelibrary\/tdm\/v1\/articles\/10.1002%2Fnem.463","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/pdf\/10.1002\/nem.463","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,12,11]],"date-time":"2024-12-11T23:45:31Z","timestamp":1733960731000},"score":1,"resource":{"primary":{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/10.1002\/nem.463"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2003,3]]},"references-count":38,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2003,3]]}},"alternative-id":["10.1002\/nem.463"],"URL":"https:\/\/doi.org\/10.1002\/nem.463","archive":["Portico"],"relation":{},"ISSN":["1055-7148","1099-1190"],"issn-type":[{"type":"print","value":"1055-7148"},{"type":"electronic","value":"1099-1190"}],"subject":[],"published":{"date-parts":[[2003,3]]}}}