{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T04:52:40Z","timestamp":1750308760310,"version":"3.41.0"},"reference-count":51,"publisher":"Association for Computing Machinery (ACM)","issue":"4","license":[{"start":{"date-parts":[[2009,11,1]],"date-time":"2009-11-01T00:00:00Z","timestamp":1257033600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/100000082","name":"Division of Graduate Education","doi-asserted-by":"publisher","award":["DGE-054948905137360326284OII-0611017"],"award-info":[{"award-number":["DGE-054948905137360326284OII-0611017"]}],"id":[{"id":"10.13039\/100000082","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["DGE-054948905137360326284OII-0611017"],"award-info":[{"award-number":["DGE-054948905137360326284OII-0611017"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Auton. Adapt. Syst."],"published-print":{"date-parts":[[2009,11]]},"abstract":"<jats:p>In this article we study the data dissemination problem in which data items are flooded to all the moving objects in a mobile ad hoc network by peer-to-peer transfer. We show that if memory and bandwidth are bounded at moving objects, then the problem of determining whether a set of data items can be disseminated to all the moving objects is NP-complete. For a heuristic solution we postulate that a moving object should save and transmit the data items that are most likely to be new (i.e., previously unknown) to future encountered moving objects. We propose a method to be used by each moving object to prioritize data items based on their probabilities of being new to future receivers. The method employs a machine learning system for estimation of the novelty probability and the machine learning system is progressively trained by received data items. Through simulations based on real mobility traces, we show the superiority of the method against some natural alternatives.<\/jats:p>","DOI":"10.1145\/1636665.1636669","type":"journal-article","created":{"date-parts":[[2009,11,30]],"date-time":"2009-11-30T14:56:36Z","timestamp":1259592996000},"page":"1-36","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":11,"title":["Machine learning in disruption-tolerant MANETs"],"prefix":"10.1145","volume":"4","author":[{"given":"Bo","family":"Xu","sequence":"first","affiliation":[{"name":"University of Illinois at Chicago, Chicago, IL"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Ouri","family":"Wolfson","sequence":"additional","affiliation":[{"name":"Pirouette Software Consulting and University of Illinois at Chicago, Chicago, IL"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Channah","family":"Naiman","sequence":"additional","affiliation":[{"name":"Pirouette Software Consulting, Chicago, IL"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2009,11,30]]},"reference":[{"volume-title":"Proceedings of the International Conference on Pervasive Computing. 195--210","author":"Balazinska J.","key":"e_1_2_1_1_1","unstructured":"Balazinska , J. , Balakrishnan , H. , and Karger , D . 2002. INS\/Twine: A scalable peer-to-peer architecture for intentional resource discovery . In Proceedings of the International Conference on Pervasive Computing. 195--210 . Balazinska, J., Balakrishnan, H., and Karger, D. 2002. INS\/Twine: A scalable peer-to-peer architecture for intentional resource discovery. In Proceedings of the International Conference on Pervasive Computing. 195--210."},{"key":"e_1_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1145\/312203.312207"},{"volume-title":"Proceedings of the 25th IEEE Conference on Computer Communications. 1--11","author":"Burges J.","key":"e_1_2_1_3_1","unstructured":"Burges , J. , Gallagher , B. , Jensen , D. , and Levine , B . 2006. MaxProp: Routing for vehicle-based disruption-tolerant networking . In Proceedings of the 25th IEEE Conference on Computer Communications. 1--11 . Burges, J., Gallagher, B., Jensen, D., and Levine, B. 2006. MaxProp: Routing for vehicle-based disruption-tolerant networking. In Proceedings of the 25th IEEE Conference on Computer Communications. 1--11."},{"volume-title":"Proceedings of IEEE InfoCom. 398--408","author":"Burns B.","key":"e_1_2_1_4_1","unstructured":"Burns , B. , Brock , O. , and Levine , B. N . 2005. MV routing and capacity building in disruption tolerant networks . In Proceedings of IEEE InfoCom. 398--408 . Burns, B., Brock, O., and Levine, B. N. 2005. MV routing and capacity building in disruption tolerant networks. In Proceedings of IEEE InfoCom. 398--408."},{"volume-title":"Proceedings of the 25th IEEE Conference on Computer Communications. 1--13","author":"Chaintreau A.","key":"e_1_2_1_5_1","unstructured":"Chaintreau , A. , Hui , P. , Crowcroft , J. , Diot , C. , Gass , R. and Scott , J . 2006. Impact of human mobility on the design of opportunistic forwarding algorithms . In Proceedings of the 25th IEEE Conference on Computer Communications. 1--13 . Chaintreau, A., Hui, P., Crowcroft, J., Diot, C., Gass, R. and Scott, J. 2006. Impact of human mobility on the design of opportunistic forwarding algorithms. In Proceedings of the 25th IEEE Conference on Computer Communications. 1--13."},{"volume-title":"Proceedings of the 24th IEEE International Conference on Distributed Computing Systems (ICDCS). 552--561","author":"Costa P.","key":"e_1_2_1_6_1","unstructured":"Costa , P. , Migliavacca , M. , Picco , G. , and Cugola , G . 2004. Epidemic algorithms for reliable content-based publish-subscribe: An evaluation . In Proceedings of the 24th IEEE International Conference on Distributed Computing Systems (ICDCS). 552--561 . Costa, P., Migliavacca, M., Picco, G., and Cugola, G. 2004. Epidemic algorithms for reliable content-based publish-subscribe: An evaluation. In Proceedings of the 24th IEEE International Conference on Distributed Computing Systems (ICDCS). 552--561."},{"key":"e_1_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-30145-5_8"},{"volume-title":"Proceedings of the 9th International Conference on Extending Database Technology (EDBT). 658--675","author":"Deligiannakis A.","key":"e_1_2_1_8_1","unstructured":"Deligiannakis , A. , Kotidis , Y. , and Roussopoulos , N . 2004. Hierarchical in-network data aggregation with quality guarantees . In Proceedings of the 9th International Conference on Extending Database Technology (EDBT). 658--675 . Deligiannakis, A., Kotidis, Y., and Roussopoulos, N. 2004. Hierarchical in-network data aggregation with quality guarantees. In Proceedings of the 9th International Conference on Extending Database Technology (EDBT). 658--675."},{"key":"e_1_2_1_9_1","unstructured":"Dell. 2009. http:\/\/www.dell.com\/downloads\/global\/corporate\/environ\/Axim_X50.pdf  Dell. 2009. http:\/\/www.dell.com\/downloads\/global\/corporate\/environ\/Axim_X50.pdf"},{"key":"e_1_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1145\/1186778.1186782"},{"key":"e_1_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1145\/1023663.1023684"},{"key":"e_1_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1145\/1317379.1317390"},{"key":"e_1_2_1_13_1","unstructured":"Garey M. and Johnson D. 1979. Computer&amp;Intractability: A Guide to the Theory of NP-Completeness. W.H. Freeman.   Garey M. and Johnson D. 1979. Computer&amp;Intractability: A Guide to the Theory of NP-Completeness. W.H. Freeman."},{"key":"e_1_2_1_14_1","unstructured":"GigaFast. 2009. http:\/\/www.gigafast.com\/products\/product_pdf\/WF748-CUI.pdf  GigaFast. 2009. http:\/\/www.gigafast.com\/products\/product_pdf\/WF748-CUI.pdf"},{"key":"e_1_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2004.1318562"},{"volume-title":"Proceedings of the 11th International Conference on Cooperative Information Systems (CoopIS). 516--535","author":"Hayashi H.","key":"e_1_2_1_16_1","unstructured":"Hayashi , H. , Hara , T. , and Nishio , S . 2003. Cache invalidation for updated data in ad hoc net-works . In Proceedings of the 11th International Conference on Cooperative Information Systems (CoopIS). 516--535 . Hayashi, H., Hara, T., and Nishio, S. 2003. Cache invalidation for updated data in ad hoc net-works. In Proceedings of the 11th International Conference on Cooperative Information Systems (CoopIS). 516--535."},{"volume-title":"Proceedings of the 2nd International Workshop on Information Processing in Sensor Networks (IPSN). 553","author":"Hellerstein J.","key":"e_1_2_1_17_1","unstructured":"Hellerstein , J. , Hong , W. , Madden , S. , and Stanek , K . 2003. Beyond average: Toward sophisticated sensing with queries . In Proceedings of the 2nd International Workshop on Information Processing in Sensor Networks (IPSN). 553 . Hellerstein, J., Hong, W., Madden, S., and Stanek, K. 2003. Beyond average: Toward sophisticated sensing with queries. In Proceedings of the 2nd International Workshop on Information Processing in Sensor Networks (IPSN). 553."},{"key":"e_1_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1023\/B:WINE.0000044025.64654.65"},{"key":"e_1_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1145\/1080139.1080142"},{"key":"e_1_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1145\/1182807.1182821"},{"key":"e_1_2_1_21_1","unstructured":"ISI. 2009. http:\/\/www.isi.edu\/nsnam\/ns\/  ISI. 2009. http:\/\/www.isi.edu\/nsnam\/ns\/"},{"key":"e_1_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1145\/1015467.1015484"},{"key":"e_1_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.5555\/1045658.1045666"},{"key":"e_1_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1145\/345910.345953"},{"key":"e_1_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2005.134"},{"volume-title":"Proceedings of the IEEE Vehicular Technology Conference. 2289--2293","author":"LeBrun J.","key":"e_1_2_1_26_1","unstructured":"LeBrun , J. , Chuah , C.-N. , Ghosal , D. , and Zhang , H. M . 2005. Knowledge-based opportunistic forwarding in vehicular wireless ad hoc networks . In Proceedings of the IEEE Vehicular Technology Conference. 2289--2293 . LeBrun, J., Chuah, C.-N., Ghosal, D., and Zhang, H. M. 2005. Knowledge-based opportunistic forwarding in vehicular wireless ad hoc networks. In Proceedings of the IEEE Vehicular Technology Conference. 2289--2293."},{"key":"e_1_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1145\/345910.345918"},{"key":"e_1_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1145\/1099554.1099616"},{"key":"e_1_2_1_29_1","doi-asserted-by":"crossref","first-page":"316","DOI":"10.1117\/12.606406","article-title":"Data dissemination using gossiping in wireless sensor networks","volume":"5819","author":"Medidi M.","year":"2005","unstructured":"Medidi , M. , Ding , J. , and Medidi , S. 2005 . Data dissemination using gossiping in wireless sensor networks . In Proceedings of the SPIE: Digital Wireless Communications VII and Space Communication Technologies 5819 , 316 -- 327 . Medidi, M., Ding, J., and Medidi, S. 2005. Data dissemination using gossiping in wireless sensor networks. In Proceedings of the SPIE: Digital Wireless Communications VII and Space Communication Technologies 5819, 316--327.","journal-title":"Proceedings of the SPIE: Digital Wireless Communications VII and Space Communication Technologies"},{"key":"e_1_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1007\/11687238_12"},{"key":"e_1_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1145\/1099554.1099589"},{"key":"e_1_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1145\/1080829.1080855"},{"volume-title":"Proceedings of the IEEE International Conference on Mobile Ad-hoc and Sensor Systems. 109--118","author":"Muller R.","key":"e_1_2_1_33_1","unstructured":"Muller , R. and Alonso , G . 2006. Efficient sharing of sensor networks . In Proceedings of the IEEE International Conference on Mobile Ad-hoc and Sensor Systems. 109--118 . Muller, R. and Alonso, G. 2006. Efficient sharing of sensor networks. In Proceedings of the IEEE International Conference on Mobile Ad-hoc and Sensor Systems. 109--118."},{"key":"e_1_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1145\/313451.313525"},{"key":"e_1_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2004.1277823"},{"key":"e_1_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.1109\/MCSA.2004.11"},{"volume-title":"Proceedings of the 22nd International Conference on Distributed Computing Systems Workshops (ICDCSW). 820--825","author":"Sailhan F.","key":"e_1_2_1_37_1","unstructured":"Sailhan , F. and Issarny , V . 2002. Energy-Aware Web caching for mobile terminals . In Proceedings of the 22nd International Conference on Distributed Computing Systems Workshops (ICDCSW). 820--825 . Sailhan, F. and Issarny, V. 2002. Energy-Aware Web caching for mobile terminals. In Proceedings of the 22nd International Conference on Distributed Computing Systems Workshops (ICDCSW). 820--825."},{"key":"e_1_2_1_38_1","doi-asserted-by":"publisher","DOI":"10.1145\/1161064.1161069"},{"volume-title":"Workshop Notes on Dynamically Changing Domains: Theory Revision and Context Dependence Issues, 9th European Conference on Machine Learning (ECML'97)","author":"Taylor C.","key":"e_1_2_1_39_1","unstructured":"Taylor , C. , Nakhaeizadeh , G. , and Lanquillon , C . 1997. Structural change and classification . In Workshop Notes on Dynamically Changing Domains: Theory Revision and Context Dependence Issues, 9th European Conference on Machine Learning (ECML'97) . 67--78. Taylor, C., Nakhaeizadeh, G., and Lanquillon, C. 1997. Structural change and classification. In Workshop Notes on Dynamically Changing Domains: Theory Revision and Context Dependence Issues, 9th European Conference on Machine Learning (ECML'97). 67--78."},{"key":"e_1_2_1_40_1","unstructured":"Vahdat A. and Becker D. 2000. Epidemic routing for partially connected ad hoc networks. Tech. rep. CS-200006 Duke University.  Vahdat A. and Becker D. 2000. Epidemic routing for partially connected ad hoc networks. Tech. rep. CS-200006 Duke University."},{"volume-title":"Autonomic Communication","author":"Vasilakos A.","key":"e_1_2_1_41_1","unstructured":"Vasilakos , A. , Parashar , M. , Karnouskos , S. , Pedrycz , W (Eds). 2009. Autonomic Communication . Springer . Vasilakos, A., Parashar, M., Karnouskos, S., Pedrycz, W (Eds). 2009. Autonomic Communication. Springer."},{"key":"e_1_2_1_42_1","doi-asserted-by":"publisher","DOI":"10.1145\/956750.956778"},{"key":"e_1_2_1_43_1","doi-asserted-by":"publisher","DOI":"10.1023\/A:1018046501280"},{"key":"e_1_2_1_44_1","doi-asserted-by":"publisher","DOI":"10.1109\/MDM.2007.12"},{"key":"e_1_2_1_45_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2006.135"},{"key":"e_1_2_1_46_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDCS.2006.74"},{"volume-title":"Proceedings of the IEEE International Conference on Mobile Data Management. 4--12","author":"Xu B.","key":"e_1_2_1_47_1","unstructured":"Xu , B. , Ouksel , A. , and Wolfson , O . 2004. Opportunistic resource exchange in inter-vehicle ad hoc networks . In Proceedings of the IEEE International Conference on Mobile Data Management. 4--12 . Xu, B., Ouksel, A., and Wolfson, O. 2004. Opportunistic resource exchange in inter-vehicle ad hoc networks. In Proceedings of the IEEE International Conference on Mobile Data Management. 4--12."},{"volume-title":"Proceedings of the 2nd IEEE Communications Society Conference on Sensor and Ad Hoc Communications and Networks (SECON'05)","author":"Xu J.","key":"e_1_2_1_48_1","unstructured":"Xu , J. , Tang , X. , and Lee , W. C . 2005. EASE: An energy-efficient in-network storage scheme for object tracking in sensor networks . In Proceedings of the 2nd IEEE Communications Society Conference on Sensor and Ad Hoc Communications and Networks (SECON'05) . 396--405. Xu, J., Tang, X., and Lee, W. C. 2005. EASE: An energy-efficient in-network storage scheme for object tracking in sensor networks. In Proceedings of the 2nd IEEE Communications Society Conference on Sensor and Ad Hoc Communications and Networks (SECON'05). 396--405."},{"volume-title":"Proceedings of the 1st Conference on Innovative Data Systems Research.","author":"Yao Y.","key":"e_1_2_1_49_1","unstructured":"Yao , Y. and Gehrke , J . 2003. Query processing in sensor networks . In Proceedings of the 1st Conference on Innovative Data Systems Research. Yao, Y. and Gehrke, J. 2003. Query processing in sensor networks. In Proceedings of the 1st Conference on Innovative Data Systems Research."},{"key":"e_1_2_1_50_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDCS.2005.42"},{"volume-title":"Proceedings of the 24th Annual Joint Conference of the IEEE Computer and Communications Societies (InfoCom). 1407--1418","author":"Zhao W.","key":"e_1_2_1_51_1","unstructured":"Zhao , W. , Ammar , M. , and Zegura , E . 2005. Controlling the mobility of multiple data transport ferries in a delay-tolerant network . In Proceedings of the 24th Annual Joint Conference of the IEEE Computer and Communications Societies (InfoCom). 1407--1418 . Zhao, W., Ammar, M., and Zegura, E. 2005. Controlling the mobility of multiple data transport ferries in a delay-tolerant network. In Proceedings of the 24th Annual Joint Conference of the IEEE Computer and Communications Societies (InfoCom). 1407--1418."}],"container-title":["ACM Transactions on Autonomous and Adaptive Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1636665.1636669","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/1636665.1636669","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T20:22:27Z","timestamp":1750278147000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1636665.1636669"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2009,11]]},"references-count":51,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2009,11]]}},"alternative-id":["10.1145\/1636665.1636669"],"URL":"https:\/\/doi.org\/10.1145\/1636665.1636669","relation":{},"ISSN":["1556-4665","1556-4703"],"issn-type":[{"type":"print","value":"1556-4665"},{"type":"electronic","value":"1556-4703"}],"subject":[],"published":{"date-parts":[[2009,11]]},"assertion":[{"value":"2007-09-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2009-08-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2009-11-30","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}