{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T04:20:51Z","timestamp":1750306851500,"version":"3.41.0"},"reference-count":30,"publisher":"Association for Computing Machinery (ACM)","issue":"1","license":[{"start":{"date-parts":[[2014,2,12]],"date-time":"2014-02-12T00:00:00Z","timestamp":1392163200000},"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":[[2014,2,12]]},"abstract":"<jats:p>We consider the problem of routing in a highly and variably intermittent wireless network to support delay-intolerant as well as delay tolerant applications. Specifically, the links in such a network are too volatile to maintain a consistent topology, rendering most MANET protocols ineffective. At the same time, store-andforward (DTN) techniques are not an option due to the need for ndelay intolerance, and may be unnecessary due to the likely availability of contemporaneous, albeit rapidly changing, paths.We present a novel routing mechanism called FansyRoute, aimed at this challenged region between MANETs and DTNs. Fansy- Route adaptively adjusts the number of replications (fan-out) on a per-node basis, taking into account the level of intermittency along the path to the destination and a user-specified tradeoff between delivery expectation and the cost of replication. We study the performance of two FansyRoute schemes on a prime example of such variably intermittently connected networks, namely asynchronously duty-cycled sensor networks. Using ns-3, we compare FansyRoute to OLSR, AODV and Flooding. The results show that in an intermittent network, FansyRoute can deliver 50% more packets than the single path protocols, with less than 5% of the replication incurred by flooding. FansyRoute replicates only when needed and the replication is restricted to the challenged regions of the network.<\/jats:p>","DOI":"10.1145\/2581555.2581561","type":"journal-article","created":{"date-parts":[[2014,2,13]],"date-time":"2014-02-13T13:57:05Z","timestamp":1392299825000},"page":"37-45","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":1,"title":["FansyRoute"],"prefix":"10.1145","volume":"18","author":[{"given":"Stephen","family":"Dabideen","sequence":"first","affiliation":[{"name":"Raytheon BBN Technologies, Cambridge, MA"}]},{"given":"Ram","family":"Ramanathan","sequence":"additional","affiliation":[{"name":"Raytheon BBN Technologies, Cambridge, MA"}]}],"member":"320","published-online":{"date-parts":[[2014,2,12]]},"reference":[{"doi-asserted-by":"publisher","key":"e_1_2_1_1_1","DOI":"10.1145\/1080091.1080108"},{"doi-asserted-by":"publisher","key":"e_1_2_1_2_1","DOI":"10.1109\/JSAC.2002.803996"},{"key":"e_1_2_1_3_1","volume-title":"Optimized Link State Routing Protocol(OLSR). RFC","author":"Clausen T.","year":"2003","unstructured":"T. Clausen and P. Jacquet . Optimized Link State Routing Protocol(OLSR). RFC 3626, October 2003 . T. Clausen and P. Jacquet. Optimized Link State Routing Protocol(OLSR). RFC 3626, October 2003."},{"doi-asserted-by":"publisher","key":"e_1_2_1_4_1","DOI":"10.1145\/938985.939000"},{"doi-asserted-by":"publisher","key":"e_1_2_1_6_1","DOI":"10.1145\/961268.961272"},{"doi-asserted-by":"publisher","key":"e_1_2_1_7_1","DOI":"10.1145\/509506.509514"},{"doi-asserted-by":"publisher","key":"e_1_2_1_8_1","DOI":"10.1109\/ICC.2004.1313225"},{"doi-asserted-by":"publisher","key":"e_1_2_1_9_1","DOI":"10.1145\/345910.345920"},{"doi-asserted-by":"publisher","key":"e_1_2_1_10_1","DOI":"10.1145\/1080091.1080106"},{"key":"e_1_2_1_11_1","volume-title":"International Workshop on Networked Sensing Systems","author":"Jurdak R.","year":"2005","unstructured":"R. Jurdak , P. Baldi , and C. Lopes . Energy-aware adaptive low power listening for sensor networks . International Workshop on Networked Sensing Systems , 2005 . R. Jurdak, P. Baldi, and C. Lopes. Energy-aware adaptive low power listening for sensor networks. International Workshop on Networked Sensing Systems, 2005."},{"doi-asserted-by":"publisher","key":"e_1_2_1_12_1","DOI":"10.5555\/1554126.1554196"},{"key":"e_1_2_1_13_1","volume-title":"Johansson.","author":"Landsiedel O.","year":"2012","unstructured":"O. Landsiedel , E. Ghadimi , S. Duquennoy , and M. Johansson . Low power, low delay: Opportunistic routing meets duty cycling. O. Landsiedel, E. Ghadimi, S. Duquennoy, and M . Johansson. , 2012 . O. Landsiedel, E. Ghadimi, S. Duquennoy, and M. Johansson. Low power, low delay: Opportunistic routing meets duty cycling. O. Landsiedel, E. Ghadimi, S. Duquennoy, and M. Johansson., 2012."},{"doi-asserted-by":"publisher","key":"e_1_2_1_14_1","DOI":"10.1109\/WCNC.2000.904822"},{"key":"e_1_2_1_15_1","volume-title":"Introduction to algorithms","author":"Leiserson C. E.","year":"2001","unstructured":"C. E. Leiserson , R. L. Rivest , C. Stein , and T. H. Cormen . Introduction to algorithms . The MIT press , 2001 . C. E. Leiserson, R. L. Rivest, C. Stein, and T. H. Cormen. Introduction to algorithms. The MIT press, 2001."},{"doi-asserted-by":"publisher","key":"e_1_2_1_16_1","DOI":"10.1109\/LCN.2004.90"},{"doi-asserted-by":"publisher","key":"e_1_2_1_17_1","DOI":"10.1109\/MCOM.2009.5350376"},{"key":"e_1_2_1_18_1","volume-title":"Annual Conference of the International Technology Alliance","author":"Manfredi V.","year":"2008","unstructured":"V. Manfredi , R. Hancock , and J. Kurose . Robust routing in dynamic MANETs . Annual Conference of the International Technology Alliance , 2008 . V. Manfredi, R. Hancock, and J. Kurose. Robust routing in dynamic MANETs. Annual Conference of the International Technology Alliance, 2008."},{"doi-asserted-by":"publisher","key":"e_1_2_1_19_1","DOI":"10.5555\/876907.881590"},{"key":"e_1_2_1_20_1","volume-title":"IEEE Workshop in Wireless Mesh Networks","author":"Mosko M.","year":"2005","unstructured":"M. Mosko and J. Garcia-Luna-Aceves . Multupath routing in wireless mesh networks . IEEE Workshop in Wireless Mesh Networks , 2005 . M. Mosko and J. Garcia-Luna-Aceves. Multupath routing in wireless mesh networks. IEEE Workshop in Wireless Mesh Networks, 2005."},{"key":"e_1_2_1_21_1","volume-title":"First Workshop on Hot Topics in Networks","author":"Nguyen N.","year":"2002","unstructured":"N. Nguyen , A. Wang , P. Reiher , and G. Kuenning . Magnetic field routing for ad-hoc networks . First Workshop on Hot Topics in Networks , 2002 . N. Nguyen, A. Wang, P. Reiher, and G. Kuenning. Magnetic field routing for ad-hoc networks. First Workshop on Hot Topics in Networks, 2002."},{"doi-asserted-by":"publisher","key":"e_1_2_1_22_1","DOI":"10.1109\/BROADNETS.2004.71"},{"doi-asserted-by":"publisher","key":"e_1_2_1_23_1","DOI":"10.5555\/520551.837511"},{"doi-asserted-by":"publisher","key":"e_1_2_1_24_1","DOI":"10.1109\/JSAC.1983.1146017"},{"doi-asserted-by":"publisher","key":"e_1_2_1_25_1","DOI":"10.1109\/IWQoS.2010.5542706"},{"doi-asserted-by":"publisher","key":"e_1_2_1_26_1","DOI":"10.1145\/1329469.1329472"},{"issue":"8","key":"e_1_2_1_27_1","volume":"31","author":"Silvester J. A.","year":"1983","unstructured":"J. A. Silvester and L. Kleinrock . On the capacity of multihop slotted ALOHA networks with regular structure. IEEE Transactions on Communications , 31 ( 8 ), 1983 . J. A. Silvester and L. Kleinrock. On the capacity of multihop slotted ALOHA networks with regular structure. IEEE Transactions on Communications, 31(8), 1983.","journal-title":"IEEE Transactions on Communications"},{"doi-asserted-by":"publisher","key":"e_1_2_1_28_1","DOI":"10.1145\/1080139.1080143"},{"key":"e_1_2_1_29_1","first-page":"3","author":"Tian D.","year":"2003","unstructured":"D. Tian and N. D. Georganas . a node scheduling scheme for energy conservation in large wireless sensor networks. Wireless Communication Mobile Computing , 3 , 2003 . D. Tian and N. D. Georganas. a node scheduling scheme for energy conservation in large wireless sensor networks. Wireless Communication Mobile Computing, 3, 2003.","journal-title":"Wireless Communication Mobile Computing"},{"key":"e_1_2_1_30_1","volume-title":"Epidemic routing for partially-connected ad hoc networks. Technical report","author":"Vahdat A.","year":"2000","unstructured":"A. Vahdat and D. Becker . Epidemic routing for partially-connected ad hoc networks. Technical report , Duke University , 2000 . A. Vahdat and D. Becker. Epidemic routing for partially-connected ad hoc networks. Technical report, Duke University, 2000."},{"key":"e_1_2_1_31_1","volume-title":"Military Communications Conference","author":"Zeng K.","year":"2005","unstructured":"K. Zeng , K. Ren , and W. Lou . Geographic on-demand disjoint multipath routing in wireless ad hoc networks . Military Communications Conference , 2005 . K. Zeng, K. Ren, and W. Lou. Geographic on-demand disjoint multipath routing in wireless ad hoc networks. Military Communications Conference, 2005."}],"container-title":["ACM SIGMOBILE Mobile Computing and Communications Review"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2581555.2581561","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2581555.2581561","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T08:10:20Z","timestamp":1750234220000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2581555.2581561"}},"subtitle":["adaptive fan-out for variably intermittent challenged networks"],"short-title":[],"issued":{"date-parts":[[2014,2,12]]},"references-count":30,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2014,2,12]]}},"alternative-id":["10.1145\/2581555.2581561"],"URL":"https:\/\/doi.org\/10.1145\/2581555.2581561","relation":{},"ISSN":["1559-1662","1931-1222"],"issn-type":[{"type":"print","value":"1559-1662"},{"type":"electronic","value":"1931-1222"}],"subject":[],"published":{"date-parts":[[2014,2,12]]},"assertion":[{"value":"2014-02-12","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}