{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,26]],"date-time":"2026-02-26T11:53:18Z","timestamp":1772106798784,"version":"3.50.1"},"reference-count":24,"publisher":"Association for Computing Machinery (ACM)","issue":"3","license":[{"start":{"date-parts":[[2007,7,1]],"date-time":"2007-07-01T00:00:00Z","timestamp":1183248000000},"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":[[2007,7]]},"abstract":"<jats:p>This paper presents design issues and performance analysis of optimized cover set algorithms supporting Simplified Multicast Forwarding (SMF) of data plane traffic within mobile ad hoc network (MANET) environments. SMF is presently being developed within the Internet Engineering Task Force (IETF) as an experimental specification to provide simplified multicast data dissemination among multi-hop, wireless nodes within peer MANET routing neighborhoods. The SMF protocol allows for a variety of cover set reduction techniques to optimize the simplified data flooding and relaying process amongst routing peers. A variety of distributed algorithms for forming connected dominating sets (CDS) are being considered as mechanisms to reduce the cover set. This paper presents modeling and analysis work of various CDS relay set algorithms and demonstrates working code within an SMF implementation. We provide a brief problem background, discuss models and scenarios, compare various algorithms, and then summarize observations as well as discuss future work. A main purpose of the paper is to begin examining the robustness of the algorithms to mobility and increasing multicast traffic load. We examine the results against a classical flooding baseline for comparison. We observe similar efficiency and robustness performance for several forwarding algorithms of interest.<\/jats:p>","DOI":"10.1145\/1317425.1317426","type":"journal-article","created":{"date-parts":[[2007,11,16]],"date-time":"2007-11-16T15:57:07Z","timestamp":1195228627000},"page":"1-11","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":27,"title":["Evaluation of distributed cover set algorithms in mobile ad hoc network for simplified multicast forwarding"],"prefix":"10.1145","volume":"11","author":[{"given":"Joseph","family":"Macker","sequence":"first","affiliation":[{"name":"US Naval Research Lab, Washington, DC"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Ian","family":"Downard","sequence":"additional","affiliation":[{"name":"US Naval Research Lab, Washington, DC"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Justin","family":"Dean","sequence":"additional","affiliation":[{"name":"US Naval Research Lab, Washington, DC"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Brian","family":"Adamson","sequence":"additional","affiliation":[{"name":"US Naval Research Lab, Washington, DC"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2007,7]]},"reference":[{"key":"e_1_2_1_1_1","first-page":"3626","article-title":"Optimized Link State Routing Protocol","author":"Jacquet T.","year":"2003","unstructured":"Clausen, T. and P. Jacquet , \" Optimized Link State Routing Protocol \", IETF RFC 3626 , 2003 . Clausen, T. and P. Jacquet, \"Optimized Link State Routing Protocol\", IETF RFC 3626, 2003.","journal-title":"IETF RFC"},{"key":"e_1_2_1_2_1","volume-title":"Topology Dissemination Based on Reverse-Path Forwarding","author":"Lewis M.","year":"2003","unstructured":"Ogier, R., Templin, F., and M. Lewis , \" Topology Dissemination Based on Reverse-Path Forwarding \", 2003 . Ogier, R., Templin, F., and M. Lewis, \"Topology Dissemination Based on Reverse-Path Forwarding\", 2003."},{"key":"e_1_2_1_3_1","first-page":"w3","article-title":"Simplified Multicast (SMF) Progress\/Issues","author":"Macker J.","year":"2005","unstructured":"J. Macker . \" Simplified Multicast (SMF) Progress\/Issues \", Proceedings of the 62nd IETF , March 2005 . http:\/\/ww w3 .ietf.org\/proceedings\/05mar\/slides\/manet-3.pdf J. Macker. \"Simplified Multicast (SMF) Progress\/Issues\", Proceedings of the 62nd IETF, March 2005. http:\/\/www3.ietf.org\/proceedings\/05mar\/slides\/manet-3.pdf","journal-title":"Proceedings of the 62nd IETF"},{"key":"e_1_2_1_4_1","first-page":"w3","article-title":"SMURF - Simplified Manet Multicast Routing\/Forwarding","author":"Perkins C.","year":"2005","unstructured":"C. Perkins . \" SMURF - Simplified Manet Multicast Routing\/Forwarding \", Proceedings of the 63rd IETF , Aug 2005 . http:\/\/ww w3 .ietf.org\/proceedings\/05aug\/slides\/manet-8.pdf C. Perkins. \"SMURF - Simplified Manet Multicast Routing\/Forwarding\", Proceedings of the 63rd IETF, Aug 2005. http:\/\/www3.ietf.org\/proceedings\/05aug\/slides\/manet-8.pdf","journal-title":"Proceedings of the 63rd IETF"},{"key":"e_1_2_1_5_1","first-page":"w3","article-title":"Simplified Multicast Forwarding (SMF) Update","author":"Adamson B.","year":"2005","unstructured":"B. Adamson , J, Dean. \" Simplified Multicast Forwarding (SMF) Update \", Proceedings of the 64th IETF , November 2005 . http:\/\/ww w3 .ietf.org\/proceedings\/05nov\/slides\/manet-6.pdf B. Adamson, J, Dean. \"Simplified Multicast Forwarding (SMF) Update\", Proceedings of the 64th IETF, November 2005. http:\/\/www3.ietf.org\/proceedings\/05nov\/slides\/manet-6.pdf","journal-title":"Proceedings of the 64th IETF"},{"key":"e_1_2_1_6_1","volume-title":"IEEE MILCOM 2004 Proceedings","author":"Macker J.","year":"2004","unstructured":"J. Macker , J. Dean , W. Chao , \" Simplified Multicast Forwarding in Mobile Ad hoc Networks ,\" IEEE MILCOM 2004 Proceedings , November 2004 . J. Macker, J. Dean, W. Chao, \"Simplified Multicast Forwarding in Mobile Ad hoc Networks,\" IEEE MILCOM 2004 Proceedings, November 2004."},{"key":"e_1_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1145\/513800.513825"},{"key":"e_1_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1145\/313451.313525"},{"key":"e_1_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1109\/TPDS.2004.48"},{"key":"e_1_2_1_10_1","unstructured":"The Protean Protocol Prototyping Library http:\/\/cs.itd.nrl.navy.mil\/work\/protolib\/  The Protean Protocol Prototyping Library http:\/\/cs.itd.nrl.navy.mil\/work\/protolib\/"},{"key":"e_1_2_1_11_1","unstructured":"The NRL Simplified Multicast Forwarding (SMF) Engine http:\/\/cs.itd.nrl.navy.mil\/work\/smf\/  The NRL Simplified Multicast Forwarding (SMF) Engine http:\/\/cs.itd.nrl.navy.mil\/work\/smf\/"},{"key":"e_1_2_1_12_1","unstructured":"NRL's OLSR implementation for NS-2. http:\/\/cs.itd.nrl.navy.mil\/work\/olsr\/  NRL's OLSR implementation for NS-2. http:\/\/cs.itd.nrl.navy.mil\/work\/olsr\/"},{"key":"e_1_2_1_13_1","volume-title":"Computers and Intractability: A Guide to the Theory of NP-Completeness","author":"Johnson M.","year":"1979","unstructured":"Garey, M. and D. Johnson , \" Computers and Intractability: A Guide to the Theory of NP-Completeness .\", Freeman and Company , 1979 . Garey, M. and D. Johnson, \"Computers and Intractability: A Guide to the Theory of NP-Completeness.\", Freeman and Company, 1979."},{"key":"e_1_2_1_14_1","volume-title":"Networking","author":"Viennot L.","year":"2002","unstructured":"Jacquet, P., Laouiti, V., Minet, P., and L. Viennot , \" Performance of multipoint relaying in ad hoc mobile routing protocols \", Networking , 2002 . Jacquet, P., Laouiti, V., Minet, P., and L. Viennot, \"Performance of multipoint relaying in ad hoc mobile routing protocols\", Networking, 2002."},{"key":"e_1_2_1_15_1","first-page":"w3","article-title":"MANET Extension of OSPF Using CDS Flooding","author":"R.","year":"2005","unstructured":"Ogier, R. , \" MANET Extension of OSPF Using CDS Flooding \", Proceedings of the 62nd IETF , March 2005 . http:\/\/ww w3 .ietf.org\/proceedings\/05mar\/slides\/ospf-5\/sld1.htm Ogier, R., \"MANET Extension of OSPF Using CDS Flooding\", Proceedings of the 62nd IETF, March 2005. http:\/\/www3.ietf.org\/proceedings\/05mar\/slides\/ospf-5\/sld1.htm","journal-title":"Proceedings of the 62nd IETF"},{"key":"e_1_2_1_16_1","unstructured":"C. Adjih P. Jacquet L. Viennot. \"Computing Connected Dominating Sets with Multipoint Relays\" INRIA RR-4597. August 2004.  C. Adjih P. Jacquet L. Viennot. \"Computing Connected Dominating Sets with Multipoint Relays\" INRIA RR-4597. August 2004."},{"key":"e_1_2_1_17_1","doi-asserted-by":"crossref","unstructured":"D. Newman. Benchmarking Terminology for Firewall Performance. IETF RFC-2647 August 1999.   D. Newman. Benchmarking Terminology for Firewall Performance. IETF RFC-2647 August 1999.","DOI":"10.17487\/rfc2647"},{"key":"e_1_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1109\/TMC.2003.1233531"},{"key":"e_1_2_1_19_1","doi-asserted-by":"crossref","unstructured":"Jungkeun Yoon Mingyan Liu and Brian Noble. \"Random waypoint considered harmful \" In Proceedings of IEEE INFOCOM'03 vol. 2 pp. 1312--1321 March 2003.  Jungkeun Yoon Mingyan Liu and Brian Noble. \"Random waypoint considered harmful \" In Proceedings of IEEE INFOCOM'03 vol. 2 pp. 1312--1321 March 2003.","DOI":"10.1109\/INFCOM.2003.1208967"},{"key":"e_1_2_1_20_1","volume-title":"Cheng. \"On-Demand Multicasting in Ad-Hoc Networks: Comparing AODV and ODMRP,\" 22nd IEEE International Conference on Distributed Computing Systems","author":"Kunz Thomas","year":"2002","unstructured":"Thomas Kunz , Ed Cheng. \"On-Demand Multicasting in Ad-Hoc Networks: Comparing AODV and ODMRP,\" 22nd IEEE International Conference on Distributed Computing Systems , 2002 . Thomas Kunz, Ed Cheng. \"On-Demand Multicasting in Ad-Hoc Networks: Comparing AODV and ODMRP,\" 22nd IEEE International Conference on Distributed Computing Systems, 2002."},{"key":"e_1_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1145\/313451.313538"},{"key":"e_1_2_1_22_1","unstructured":"A. Laouiti P. Jacquet P. Minet L. Viennot T. Clausen C. Adjih \"Multicast Optimized Link State Routing \" INRIA research report RR-4721 February 2003.  A. Laouiti P. Jacquet P. Minet L. Viennot T. Clausen C. Adjih \"Multicast Optimized Link State Routing \" INRIA research report RR-4721 February 2003."},{"key":"e_1_2_1_23_1","first-page":"1298","volume-title":"Proceedings of the IEEE Wireless Communications and Networking Conference (WCNC)","author":"Lee S.-J.","year":"1999","unstructured":"S.-J. Lee , M. Gerla , C.-C Chiang , \" On Demand Multicast Routing Protocol\" , In Proceedings of the IEEE Wireless Communications and Networking Conference (WCNC) , pages 1298 -- 1304 , New Orleans, LA , September 1999 . S.-J. Lee, M. Gerla, C.-C Chiang, \"On Demand Multicast Routing Protocol\", In Proceedings of the IEEE Wireless Communications and Networking Conference (WCNC), pages 1298--1304, New Orleans, LA, September 1999."},{"key":"e_1_2_1_24_1","unstructured":"The Boeing OSPF-MANET Extensions to Quagga. http:\/\/hipserver.mct.phantomworks.org\/ietf\/ospf\/  The Boeing OSPF-MANET Extensions to Quagga. http:\/\/hipserver.mct.phantomworks.org\/ietf\/ospf\/"}],"container-title":["ACM SIGMOBILE Mobile Computing and Communications Review"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1317425.1317426","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/1317425.1317426","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T14:57:57Z","timestamp":1750258677000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1317425.1317426"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2007,7]]},"references-count":24,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2007,7]]}},"alternative-id":["10.1145\/1317425.1317426"],"URL":"https:\/\/doi.org\/10.1145\/1317425.1317426","relation":{},"ISSN":["1559-1662","1931-1222"],"issn-type":[{"value":"1559-1662","type":"print"},{"value":"1931-1222","type":"electronic"}],"subject":[],"published":{"date-parts":[[2007,7]]},"assertion":[{"value":"2007-07-01","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}