{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,3]],"date-time":"2026-02-03T16:13:05Z","timestamp":1770135185817,"version":"3.49.0"},"reference-count":38,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[2008,5,1]],"date-time":"2008-05-01T00:00:00Z","timestamp":1209600000000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["J. Comput. Sci. Technol."],"published-print":{"date-parts":[[2008,5]]},"DOI":"10.1007\/s11390-008-9136-9","type":"journal-article","created":{"date-parts":[[2008,5,30]],"date-time":"2008-05-30T19:44:14Z","timestamp":1212176654000},"page":"327-342","source":"Crossref","is-referenced-by-count":9,"title":["SmallWorld Model-Based Polylogarithmic Routing Using Mobile Nodes"],"prefix":"10.1007","volume":"23","author":[{"given":"Jie","family":"Wu","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Shu-Hui","family":"Yang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2008,6,2]]},"reference":[{"key":"9136_CR1","doi-asserted-by":"crossref","unstructured":"Fall K. A delay-tolerant network architecture for challenged Internets. In Proc. ACM SIGCOMM, Karlsruhe, Germany, Aug. 2003, pp.27\u201334.","DOI":"10.1145\/863955.863960"},{"key":"9136_CR2","unstructured":"Wu J. Mobility in ad hoc wireless networks: A villain or a friend? In Proc. Third International Workshop on Mobile Distributed Computing, in Conjunction with IEEE ICDCS, Columbus Ohio, June 2005, p.547."},{"key":"9136_CR3","doi-asserted-by":"crossref","unstructured":"Wu J, Dai F. Mobility-sensitive topology control in mobile ad hoc networks. In Proc. IEEE IPDPS, Santa Fe New Mexico, April 2004, pp.522\u2013535.","DOI":"10.1109\/TPDS.2006.73"},{"key":"9136_CR4","doi-asserted-by":"crossref","unstructured":"Grossglauser M, Tse D. Mobility increases the capacity of ad-hoc wireless networks. In Proc. IEEE INFOCOM, Anchorage Alaska, April 2001, pp.1360\u20131369.","DOI":"10.1109\/INFCOM.2001.916631"},{"key":"9136_CR5","doi-asserted-by":"crossref","unstructured":"Wang W, Srinivasan V, Chua K C. Using mobile relays to prolong the lifetime of wireless sensor networks. In Proc. ACM MobiCom, Cologne, Germany, Aug. 2005, pp.270\u2013283.","DOI":"10.1145\/1080829.1080858"},{"key":"9136_CR6","doi-asserted-by":"crossref","unstructured":"Hull B, Bychkovskiy V, Chen K, Goraczko M, Shih E, Zhang Y, Balakrishnan H, Madden S. CarTel: A distributed mobile sensor computing system. In Proc. the SenSys, Boulder Colorado, Oct.-Nov. 2006, pp.125\u2013138.","DOI":"10.1145\/1182807.1182821"},{"key":"9136_CR7","unstructured":"Zhao W, Ammar M, Zegura E. Controlling the mobility of multiple data transport ferries in a delaytolerant network. In Proc. IEEE INFOCOM, Miami Florida, Mar. 2005, pp.1407\u20131418."},{"key":"9136_CR8","unstructured":"Vahdat A, Becker D. Epidemic routing for partially-connected ad hoc networks. Technical Report, Duke University, 2002."},{"issue":"6","key":"9136_CR9","doi-asserted-by":"crossref","first-page":"735","DOI":"10.1109\/TPDS.2007.1061","volume":"18","author":"J Wu","year":"2007","unstructured":"Wu J, Yang S, Dai F. Logarithmic store-carry-forward routing in mobile ad hoc networks. IEEE Transactions on Parallel and Distributed Systems, 2007, 18(6): 735\u2013748.","journal-title":"IEEE Transactions on Parallel and Distributed Systems"},{"key":"9136_CR10","doi-asserted-by":"crossref","first-page":"440","DOI":"10.1038\/30918","volume":"393","author":"D Watts","year":"1998","unstructured":"Watts D, Strogatz S. Collective dynamics of small-world networks. Nature, 1998, 393: 440\u2013442.","journal-title":"Nature"},{"issue":"2","key":"9136_CR11","doi-asserted-by":"crossref","first-page":"388","DOI":"10.1109\/18.825799","volume":"46","author":"P Gupta","year":"2000","unstructured":"Gupta P, Kumar P R. The capacity of wireless networks. IEEE Transactions on Information Theory, 2000, 46(2): 388\u2013404.","journal-title":"IEEE Transactions on Information Theory"},{"key":"9136_CR12","unstructured":"Das S, Nandan A, Pau G, Sanadidi M Y, Gerla M. Evaluating mobility pattern space routing for DTNs. In Proc. the 1st ACM VANET, in Conjunction with ACM MobiCom, Philadelphia Pennsylvania, Oct. 2004."},{"issue":"5","key":"9136_CR13","doi-asserted-by":"crossref","first-page":"18","DOI":"10.1109\/65.871336","volume":"14","author":"V W S Wong","year":"2000","unstructured":"Wong V W S, Leung V C M. Location management for next generation personal communicaition networks. IEEE Networks, 2000, 14(5): 18\u201324.","journal-title":"IEEE Networks"},{"key":"9136_CR14","unstructured":"Wu J, Dai F. Mobility management and its applications in efficient broadcasting in mobile ad hoc networks. In Proc. IEEE INFOCOM, Hong Kong, China, Mar. 2004, p.350."},{"key":"9136_CR15","doi-asserted-by":"crossref","unstructured":"Garetto M, Giaccone P, Leonardi E. On the capacity of ad hoc wireless networks under general node mobility. In Proc. IEEE INFOCOM, Anchorage Alaska, May 2007, pp.357\u2013365.","DOI":"10.1109\/INFCOM.2007.49"},{"key":"9136_CR16","doi-asserted-by":"crossref","unstructured":"Pellegrini F, Miorandi D, Carreras I, Chlamtac I. A graph-based model for disconnected ad hoc networks. In Proc. IEEE INFOCOM, Anchorage Alaska, May 2007, pp.373\u2013381.","DOI":"10.1109\/INFCOM.2007.51"},{"key":"9136_CR17","doi-asserted-by":"crossref","unstructured":"Wang Z M, Basagni S, Melachrinoudis E, Petrioli C. Exploiting sink mobility for maximizing sensor networks lifetime. In Proc. the 38th Hawaii International Conference on System Sciences (HICSS), Big Island Hawaii, Jan. 2005, p.287.1.","DOI":"10.1109\/HICSS.2005.259"},{"key":"9136_CR18","unstructured":"Luo J, Hubaux J P. Joint mobility and routing for lifetime elongation in wireless sensor networks. In Proc. IEEE IN-FOCOM, Miami Florida, Mar. 2005, 3(3): 1735\u20131746."},{"key":"9136_CR19","doi-asserted-by":"crossref","unstructured":"Shah D, Shakkottai S. Oblivious routing with mobile fusion centers over a sensor network. In Proc. IEEE INFOCOM, Anchorage Alaska, May 2007, pp.1541\u20131549.","DOI":"10.1109\/INFCOM.2007.181"},{"key":"9136_CR20","unstructured":"BAA04-13: Disruption tolerant networking (DTN). Technical POC: Preston Marshall, DARPA\/ATO, 2004."},{"issue":"6","key":"9136_CR21","doi-asserted-by":"crossref","first-page":"128","DOI":"10.1109\/MCOM.2003.1204759","volume":"41","author":"S Burleigh","year":"2003","unstructured":"Burleigh S, Hooke A, Torgerson L, Fall K, Cerf V, Durst B, Scott K, Weiss H. Delay-tolerant networking \u2014 An approach to interplanetary Internet. IEEE Communications Magazine, 2003, 41(6): 128\u2013136.","journal-title":"IEEE Communications Magazine"},{"key":"9136_CR22","doi-asserted-by":"crossref","unstructured":"Wang R Y, Sobti S, Garg N, Ziskind E, Lai J, Krishnamurthy A. Turning the postal system into a generic digital communication mechanism. In Proc. ACM SIGCOMM, Portland, Oregan, Aug.-Sept. 2004, pp.159\u2013166.","DOI":"10.1145\/1015467.1015485"},{"key":"9136_CR23","doi-asserted-by":"crossref","unstructured":"Motani M, Srinivasan V, Nuggehalli P S. Peoplenet: Engineering a wireless virtual social network. In Proc. ACM MobiCom, 2005, pp.243\u2013257.","DOI":"10.1145\/1080829.1080855"},{"key":"9136_CR24","doi-asserted-by":"crossref","unstructured":"Jain S, Fall K, Patra R. Routing in a delay tolerant network. In Proc. ACM SIGCOMM, Cologne, Germany, Aug. 2004, pp.145\u2013158.","DOI":"10.1145\/1030194.1015484"},{"key":"9136_CR25","doi-asserted-by":"crossref","unstructured":"Zhao W, Ammar M, Zegura E. Multicasting in delay tolerant networks: Semantic models and routing algorithms. In Proc. ACM SIGCOMM Workshop on Delay Tolerant Networks, Cologne, Germany, Aug. 2005, pp.268\u2013275.","DOI":"10.1145\/1080139.1080145"},{"key":"9136_CR26","unstructured":"Davis J, Fagg A, Levine B. Wearable computers as packet transport mechanisms in highly-partitioned ad-hoc networks. In Proc. the International Symposium on Wearable Computing, ETH Zurich, Oct. 2001."},{"key":"9136_CR27","doi-asserted-by":"crossref","unstructured":"Chen Z, Kung H, Vlah D. Ad hoc relay wireless networks over moving vehicles on highways. In Proc. ACM MobiHoc, Long Beach California, Oct. 2001, pp.247\u2013250.","DOI":"10.1145\/501416.501451"},{"key":"9136_CR28","doi-asserted-by":"crossref","unstructured":"Juang P, Oki H, Wang Y, Martonosi M, Peh L, Rubenstein D. Energy-efficient computing for wildlife tracking: Design tradeoffs and early experiences with zebranet. In Proc. AS-PLOS, San Jose, California. Oct. 2002, pp.96\u2013107.","DOI":"10.1145\/605397.605408"},{"key":"9136_CR29","doi-asserted-by":"crossref","unstructured":"Small T, Haas Z. The shared wireless infostation model \u2014 A new ad hoc networking paradigm (or where there is a whale, there is a way). In Proc. ACM MobiHoc, Annapolis, US, 2003, pp.233\u2013244.","DOI":"10.1145\/778440.778443"},{"key":"9136_CR30","doi-asserted-by":"crossref","unstructured":"Liu C, Wu J. Scalable routing in delay tolerant networks. In Proc. ACM MobiHoc, Montreal, Canada, Sept. 2007.","DOI":"10.1145\/1288107.1288115"},{"key":"9136_CR31","doi-asserted-by":"crossref","unstructured":"Daly E, Haahr M. Social network analysis for routing in disconnected delay-tolerant MANETs. In Proc. ACM MobiHoc, Montreal, Canada, Sept. 2007, pp.32\u201340.","DOI":"10.1145\/1288107.1288113"},{"issue":"1","key":"9136_CR32","first-page":"61","volume":"1","author":"S Milgram","year":"1967","unstructured":"Milgram S. The small world problem. Psychology Today, 1967, 1(1): 61\u201367.","journal-title":"Psychology Today"},{"key":"9136_CR33","doi-asserted-by":"crossref","unstructured":"Kleinberg J. The Small-world phenomenon: An algorithmic perspective. In Proc. the 32nd ACM Symposium on Theory of Computing, Portland Oregon, May 2000, pp.163\u2013170.","DOI":"10.1145\/335305.335325"},{"key":"9136_CR34","doi-asserted-by":"crossref","unstructured":"Kleinberg J. Small-world phenomena and the dynamics of information. In Proc. Advances in Neural Information Processing Systems (NIPS), Vancouver, Canada, Dec. 2001.","DOI":"10.7551\/mitpress\/1120.003.0060"},{"issue":"6","key":"9136_CR35","doi-asserted-by":"crossref","first-page":"166","DOI":"10.1109\/35.925685","volume":"39","author":"L Blazevic","year":"2001","unstructured":"Blazevic L, Buttyan L, Capkun S, Giordano S, Hubaux J, Le Boudec J. Self-organization in mobile ad-hoc networks: The approach of terminodes. IEEE Communications Magazine, 2001, 39(6): 166\u2013174.","journal-title":"IEEE Communications Magazine"},{"key":"9136_CR36","doi-asserted-by":"crossref","unstructured":"Chitradurga R, Helmy A. Analysis of wired short cuts in wireless sensor networks. In Proc. IEEE International Conference on Pervasive Services, Beirut, Lebanon, July 2004, pp.167\u2013176.","DOI":"10.1109\/PERSER.2004.10"},{"key":"9136_CR37","unstructured":"Dimtar T et al. Small world application layer for ad hoc networks. In Proc. Telekomunikacioni Forum Telfor, Belgrade, 2003."},{"key":"9136_CR38","doi-asserted-by":"crossref","unstructured":"Xu Y, Heidemann J, Estrin D. Geography informed energy conservation for ad hoc routing. In Proc. ACM MobiCom, Long Beach California, Oct. 2001, pp.70\u201384.","DOI":"10.1145\/381677.381685"}],"container-title":["Journal of Computer Science and Technology"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11390-008-9136-9.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s11390-008-9136-9\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11390-008-9136-9","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,1,30]],"date-time":"2025-01-30T14:19:30Z","timestamp":1738246770000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s11390-008-9136-9"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2008,5]]},"references-count":38,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2008,5]]}},"alternative-id":["9136"],"URL":"https:\/\/doi.org\/10.1007\/s11390-008-9136-9","relation":{},"ISSN":["1000-9000","1860-4749"],"issn-type":[{"value":"1000-9000","type":"print"},{"value":"1860-4749","type":"electronic"}],"subject":[],"published":{"date-parts":[[2008,5]]}}}