{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T04:25:22Z","timestamp":1750307122946,"version":"3.41.0"},"reference-count":41,"publisher":"Association for Computing Machinery (ACM)","issue":"3","license":[{"start":{"date-parts":[[2011,9,1]],"date-time":"2011-09-01T00:00:00Z","timestamp":1314835200000},"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":["ACM Trans. Auton. Adapt. Syst."],"published-print":{"date-parts":[[2011,9]]},"abstract":"<jats:p>Publish\/Subscribe (P\/S) is a communication paradigm of growing popularity for information dissemination in large-scale distributed systems. The weak coupling between information producers and consumers in P\/S systems is attractive for loosely coupled and dynamic network infrastructures such as ad hoc networks. However, achieving end-to-end timeliness and reliability properties when P\/S events are causally dependent is an open problem in ad hoc networks.<\/jats:p>\n          <jats:p>In this article, we present, evaluate benefits of, and compare with past work an architecture design that can effectively support timely and reliable delivery of events and causally related events in ad hoc environments, and especially in mobile ad hoc networks (MANETs).<\/jats:p>\n          <jats:p>With observations from both realistic application model and simulation experiments, we reveal causal dependencies among events and their significance in a typical use notional system. We also examine and propose engineering methodologies to further tailor an event-based system to facilitate its self-reorganizing capability and self-reconfiguration. Our design features a two-layer structure, including novel distributed algorithms and mechanisms for P\/S tree construction and maintenance. The trace-based experimental simulation studies illustrate our design's effectiveness in both cases with and without causal dependencies.<\/jats:p>","DOI":"10.1145\/2019583.2019586","type":"journal-article","created":{"date-parts":[[2011,9,27]],"date-time":"2011-09-27T14:02:19Z","timestamp":1317132139000},"page":"1-28","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":0,"title":["Self-organizing and self-reconfigurable event routing in ad hoc networks with causal dependency awareness"],"prefix":"10.1145","volume":"6","author":[{"given":"Guanhong","family":"Pei","sequence":"first","affiliation":[{"name":"Virginia Tech, Blacksburg, VA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Binoy","family":"Ravindran","sequence":"additional","affiliation":[{"name":"Virginia Tech, Blacksburg, VA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"E. Douglas","family":"Jensen","sequence":"additional","affiliation":[{"name":"The MITRE Corporation"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2011,9,29]]},"reference":[{"volume-title":"Proceedings of the IEEE International Conference on Pervasive Services. 37--46","author":"Baldoni R.","key":"e_1_2_1_1_1"},{"volume-title":"Proceedings of the 19th IEEE International Conference on Distributed Computing Systems. 262","author":"Banavar G.","key":"e_1_2_1_2_1"},{"volume-title":"Proceedings of the IEEE INFOCOM Conference. 2743--2754","author":"Boudec J.-Y. L.","key":"e_1_2_1_3_1"},{"volume-title":"Proceedings of the IEEE INFOCOM Conference. 929--940","author":"Cao F.","key":"e_1_2_1_4_1"},{"key":"e_1_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICPADS.2007.4447771"},{"key":"e_1_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1109\/TSE.2003.1265521"},{"key":"e_1_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1145\/1210525.1210529"},{"key":"e_1_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1145\/380749.380767"},{"key":"e_1_2_1_9_1","unstructured":"Castellote G.-P. and Bolton P. 2002. Distributed real-time applications now have a data distribution protocol. RTC Mag. http:\/\/www.rti.com\/docs\/RTC_Feb02.pdf.  Castellote G.-P. and Bolton P. 2002. Distributed real-time applications now have a data distribution protocol. RTC Mag. http:\/\/www.rti.com\/docs\/RTC_Feb02.pdf."},{"key":"e_1_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1109\/JSAC.2002.803069"},{"key":"e_1_2_1_12_1","unstructured":"Consolver G. Ackley D. Rickard M. McAfee R. and Shipchandler T. 1975. Distributed processor\/memory architectures design program. Tech. rep. Texas Instruments Inc. Dallas. http:\/\/www.stormingmedia.us\/28\/2846\/A284610.html.  Consolver G. Ackley D. Rickard M. McAfee R. and Shipchandler T. 1975. Distributed processor\/memory architectures design program. Tech. rep. Texas Instruments Inc. Dallas. http:\/\/www.stormingmedia.us\/28\/2846\/A284610.html."},{"key":"e_1_2_1_13_1","doi-asserted-by":"crossref","unstructured":"Corson S. and Macker J. 1999. Routing Protocol Performance Issues and Evaluation Considerations. Network Working Group.  Corson S. and Macker J. 1999. Routing Protocol Performance Issues and Evaluation Considerations. Network Working Group.","DOI":"10.17487\/rfc2501"},{"key":"e_1_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDCSW.2005.115"},{"volume-title":"Proceedings of the 24th IEEE International Conference on Distributed Computing Systems. 552--561","author":"Costa P.","key":"e_1_2_1_15_1"},{"key":"e_1_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDCS.2005.73"},{"volume-title":"Proceedings of the 20th International Conference on Software Engineering. 261--270","author":"Cugola G.","key":"e_1_2_1_17_1"},{"volume-title":"Proceedings of the International Conference on Semantics of a Networked World. 126--143","author":"Datta A.","key":"e_1_2_1_18_1"},{"volume-title":"Proceedings of the ACM\/IFIP\/USENIX International Middleware Conference. 103--122","author":"Fiege L.","key":"e_1_2_1_19_1"},{"key":"e_1_2_1_20_1","unstructured":"Fiege L. Muhl G. and Pietzuch P. R. 2006. Distributed Event-based Systems. Springer.   Fiege L. Muhl G. and Pietzuch P. R. 2006. Distributed Event-based Systems. Springer."},{"key":"e_1_2_1_21_1","unstructured":"Graham S. Niblett P. Chappell D. Lewis A. Nagaratnam N. Parikh J. Patil S. Samdarshi S. Sedukhin I. Snelling D. Tuecke S. Vambenepe W. and Weihl B. 2004. Publish-Subscribe notification for web services (version 1.0). IBM's white paper. http:\/\/www.ibm.com\/developerworks\/webservices\/library\/specification\/ws-pubsub\/.  Graham S. Niblett P. Chappell D. Lewis A. Nagaratnam N. Parikh J. Patil S. Samdarshi S. Sedukhin I. Snelling D. Tuecke S. Vambenepe W. and Weihl B. 2004. Publish-Subscribe notification for web services (version 1.0). IBM's white paper. http:\/\/www.ibm.com\/developerworks\/webservices\/library\/specification\/ws-pubsub\/."},{"volume-title":"Proceedings of the 4th IEEE International Conference on Mobile Data Management","author":"Huang Y.","key":"e_1_2_1_22_1"},{"volume-title":"Proceedings of the Real-Time Systems Symposium. IEEE, 112--122","author":"Jensen E. D.","key":"e_1_2_1_23_1"},{"key":"e_1_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1109\/MNET.2004.1265832"},{"key":"e_1_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1145\/1385989.1386029"},{"key":"e_1_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1002\/cpe.v20:3"},{"volume-title":"Proceedings of the 7th IFAC Conference on Manoeuvring and Control of Marine Craft. 20--22","author":"Marques E. R. B.","key":"e_1_2_1_27_1"},{"volume-title":"Proceedings of the 1st IFAC Workshop on Multivehicle Systems.","author":"Marques E. R. B.","key":"e_1_2_1_28_1"},{"key":"e_1_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1109\/TMC.2007.70789"},{"key":"e_1_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1145\/1080829.1080840"},{"key":"e_1_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1145\/168619.168624"},{"volume-title":"Data distribution service for real-time systems (version 1.2)","key":"e_1_2_1_32_1"},{"key":"e_1_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1007\/11671404_16"},{"volume-title":"Proceedings of the 23rd IEEE International Conference on Distributed Computing Systems. IEEE Computer Society, 234--243","author":"Picco G. P.","key":"e_1_2_1_34_1"},{"volume-title":"Proceedings of the IEEE MASS Conference. 306--315","author":"Pleisch S.","key":"e_1_2_1_35_1"},{"key":"e_1_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.1145\/383059.383072"},{"key":"e_1_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.1145\/313451.313538"},{"key":"e_1_2_1_38_1","doi-asserted-by":"crossref","unstructured":"Royer E. M. and Perkins C. E. 2000. Multicast ad hoc on-demand distance vector (MAODV) routing (INTERNET DRAFT). Mobile Ad Hoc Network Working Group.  Royer E. M. and Perkins C. E. 2000. Multicast ad hoc on-demand distance vector (MAODV) routing (INTERNET DRAFT). Mobile Ad Hoc Network Working Group.","DOI":"10.1109\/MCSA.1999.749281"},{"key":"e_1_2_1_39_1","doi-asserted-by":"crossref","unstructured":"Sarkar S. K. Basavaraju T. and Puttamadappa C. 2007. Ad Hoc Mobile Wireless Networks: Principles Protocols and Applications. Auerbach.   Sarkar S. K. Basavaraju T. and Puttamadappa C. 2007. Ad Hoc Mobile Wireless Networks: Principles Protocols and Applications. Auerbach.","DOI":"10.1201\/9781420062229"},{"key":"e_1_2_1_40_1","doi-asserted-by":"publisher","DOI":"10.1109\/TNET.2002.808407"},{"key":"e_1_2_1_41_1","doi-asserted-by":"publisher","DOI":"10.1145\/1385989.1386027"},{"key":"e_1_2_1_42_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-30183-7_17"}],"container-title":["ACM Transactions on Autonomous and Adaptive Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2019583.2019586","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2019583.2019586","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T09:48:27Z","timestamp":1750240107000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2019583.2019586"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2011,9]]},"references-count":41,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2011,9]]}},"alternative-id":["10.1145\/2019583.2019586"],"URL":"https:\/\/doi.org\/10.1145\/2019583.2019586","relation":{},"ISSN":["1556-4665","1556-4703"],"issn-type":[{"type":"print","value":"1556-4665"},{"type":"electronic","value":"1556-4703"}],"subject":[],"published":{"date-parts":[[2011,9]]},"assertion":[{"value":"2008-12-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2010-08-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2011-09-29","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}