Flooding for reliable multicast in multi-hop ad hoc networks

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

Flooding for reliable multicast in multi-hop ad hoc networks

Full text

Pdf (958 KB)

Source

Workshop on Discrete Algothrithms and Methods for MOBILE Computing and Communications archive
Proceedings of the 3rd international workshop on Discrete algorithms and methods for mobile computing and communications table of contents

Seattle, Washington, United States

Pages: 64 - 71

Year of Publication: 1999

ISBN:1-58113-174-7

Authors

Christopher Ho	USC Information Sciences Institute, 4676 Admiralty Way, Marina del Rey, CA
Katia Obraczka	USC Information Sciences Institute, 4676 Admiralty Way, Marina del Rey, CA
Gene Tsudik	USC Information Sciences Institute, 4676 Admiralty Way, Marina del Rey, CA
Kumar Viswanath	USC Information Sciences Institute, 4676 Admiralty Way, Marina del Rey, CA

Sponsor

SIGMOBILE: ACM Special Interest Group on Mobility of Systems, Users, Data and Computing

Publisher

ACM New York, NY, USA

Bibliometrics

Downloads (6 Weeks): 1, Downloads (12 Months): 13, Citation Count: 34

Additional Information:

references cited by index terms collaborative colleagues

Tools and Actions:	Request Permissions Review this Article Save this Article to a Binder Display Formats: BibTeX EndNote ACM Ref

DOI Bookmark:	Use this link to bookmark this Article: http://doi.acm.org/10.1145/313239.313291 What is a DOI?

REFERENCES

Note: OCR errors may be found in this Reference List extracted from the full text article. ACM has opted to expose the complete List rather than only correct and linked references.

	1	R. Bagrodia and R. Meyerr. PARSEC: A parallel simulation environment for complex system. Technical report, UCLA, 1997.
	2	Tony Ballardie , Paul Francis , Jon Crowcroft, Core based trees (CBT), Conference proceedings on Communications architectures, protocols and applications, p.85-95, September 13-17, 1993, San Francisco, California, United States
	3	E. Bommaiah, M. Liu, A. McAuley, and R. Talpade. AM- Route: Adhoc multicast routing protocol. IETF manet (draft-talpade- manet- amroute-00.txt), 1998.
	4	On-Demand Multicast in Mobile Wireless Networks, Proceedings of the Sixth International Conference on Network Protocols, p.262, October 13-16, 1998
	5	Ching-Chuan Chiang , Mario Gerla , Lixia Zhang, Shared Tree Wireless Network Multicast, Proceedings of the 6th International Conference on Computer Communications and Networks, p.28, September 22-25, 1997
	6	CMU Monarch Project. Mobility Extensions to ns-2, 1999. Available from http://www.monarch.cs.cmu.edu/.
	7	J. Garcia-Luna-Aceves and E. Madruga. A multicast routing protocol for ad-hoc networks. In Proc~ of INFOCOM '99, 1999.
	8	M. Gerla and S.J. Lee. On-demand multicast routing protocol for mobile ad-hoc networks. Available from http://www.cs.ucla.edu/NRL/wireless/.
	9	IEEE. Std 802. I I, 1997.
	10	D. Johnson and D. Maltz. Dynamic source routing in ad hoc wireless networks. In Tomasz Imielinski and Hank Korth, editors, Mobile Computing, chapter 5. Kluwer Academic Publishers, 1996.
	11	C. Perkins and E. Royer. Ad hoc on demand distance vector (AODV) routing. IETF manet (draft-ietf-manet~aodv- 02.txt), 1998.
	12	PIM development group. Protocol Indepenhttp://n e tweb.us c.edu / pim/.
	13	S. Ramanathan , Martha Steenstrup, A survey of routing techniques for mobile communications networks, Mobile Networks and Applications, v.1 n.2, p.89-104, Oct. 1996 [doi>10.1007/BF01193330]
	14	P. Sinha, R. Sivakumar, and V. Bharghavan. CEDAR: Core extraction distributed ad hoc routing. In Proc. of IEEE INFOCOMM '99, 1999.
	15	P. Sinha, R. Sivakumar, and V. Bharghavan. MCEDAR: Multicast core extraction distributed ad-hoc routing. In Proc. of the Wireless Communications arid Networking Conference, 1999.
	16	C. Wu, Y. Tay, and C. Toh. Ad hoc Multicast Routing protocol utilizing Increasing id-numberS (AMRIS). IETF manet (draft-ietf-manet-amris-spec-00.txt), 1998.
	17	Xiang Zeng , Rajive Bagrodia , Mario Gerla, GloMoSim: a library for parallel simulation of large-scale wireless networks, Proceedings of the twelfth workshop on Parallel and distributed simulation, p.154-161, May 26-29, 1998, Banff, Alberta, Canada

CITED BY 34

	Young-Bae Ko , Nitin H. Vaidya, Anycasting-based protocol for geocast service in mobile ad hoc networks, Computer Networks: The International Journal of Computer and Telecommunications Networking, v.41 n.6, p.743-760, 22 April 2003
	Ivan Stojmenovic , Mahtab Seddigh , Jovisa Zunic, Dominating Sets and Neighbor Elimination-Based Broadcasting Algorithms in Wireless Networks, IEEE Transactions on Parallel and Distributed Systems, v.13 n.1, p.14-25, January 2002
	Brad Williams , Tracy Camp, Comparison of broadcasting techniques for mobile ad hoc networks, Proceedings of the 3rd ACM international symposium on Mobile ad hoc networking & computing, June 09-11, 2002, Lausanne, Switzerland
	Jorge Urrutia, Routing with guaranteed delivery in geometric and wireless networks, Handbook of wireless networks and mobile computing, John Wiley & Sons, Inc., New York, NY, 2002
	Ivan Stojmenović, Location updates for efficient routing in ad hoc networks, Handbook of wireless networks and mobile computing, John Wiley & Sons, Inc., New York, NY, 2002
	Rajiv Gandhi , Srinivasan Parthasarathy , Arunesh Mishra, Minimizing broadcast latency and redundancy in ad hoc networks, Proceedings of the 4th ACM international symposium on Mobile ad hoc networking & computing, June 01-03, 2003, Annapolis, Maryland, USA
	Arjan Durresi , Vamsi K. Paruchuri , S. Sitharama Iyengar , Rajgopal Kannan, Optimized Broadcast Protocol for Sensor Networks, IEEE Transactions on Computers, v.54 n.8, p.1013-1024, August 2005
	Young Bae Ko , Nitin H. Vaidya, Flooding-based geocasting protocols for mobile ad hoc networks, Mobile Networks and Applications, v.7 n.6, p.471-480, December 2002
	Casey Carter , Seung Yi , Prashant Ratanchandani , Robin Kravets, Manycast: exploring the space between anycast and multicast in ad hoc networks, Proceedings of the 9th annual international conference on Mobile computing and networking, September 14-19, 2003, San Diego, CA, USA
	Wei Lou , Jie Wu, On Reducing Broadcast Redundancy in Ad Hoc Wireless Networks, IEEE Transactions on Mobile Computing, v.1 n.2, p.111-123, April 2002
	Chieh-Yih Wan , Andrew T. Campbell , Lakshman Krishnamurthy, Reliable transport for sensor networks: PSFQ - Pump slowly fetch quickly paradigm, Wireless sensor networks, Kluwer Academic Publishers, Norwell, MA, 2004
	Roy Friedman , Maria Gradinariu , Gwendal Simon, Locating cache proxies in manets, Proceedings of the 5th ACM international symposium on Mobile ad hoc networking and computing, May 24-26, 2004, Roppongi Hills, Tokyo, Japan
	Wei Peng , Xi-Cheng Lu, On the reduction of broadcast redundancy in mobile ad hoc networks, Proceedings of the 1st ACM international symposium on Mobile ad hoc networking & computing, November 20, 2000, Boston, Massachusetts
	Chieh-Yih Wan , Andrew T. Campbell , Lakshman Krishnamurthy, PSFQ: a reliable transport protocol for wireless sensor networks, Proceedings of the 1st ACM international workshop on Wireless sensor networks and applications, September 28-28, 2002, Atlanta, Georgia, USA
	Lakshmish Ramaswamy , Bugra Gedik , Ling Liu, A Distributed Approach to Node Clustering in Decentralized Peer-to-Peer Networks, IEEE Transactions on Parallel and Distributed Systems, v.16 n.9, p.814-829, September 2005
	Nazanin Rahnavard , Faramarz Fekri, CRBcast: a collaborative rateless scheme for reliable and energy-efficient broadcasting in wireless sensor networks, Proceedings of the fifth international conference on Information processing in sensor networks, April 19-21, 2006, Nashville, Tennessee, USA
	Dagmara Spiewak , Thomas Engel , Volker Fusenig, Towards a threat model for mobile ad-hoc networks, Proceedings of the 5th WSEAS International Conference on Information Security and Privacy, p.35-40, November 20-22, 2006, Venice, Italy
	Intae Kang , Radha Poovendran, Maximizing network lifetime of broadcasting over wireless stationary ad hoc networks, Mobile Networks and Applications, v.10 n.6, p.879-896, December 2005
	Ai Hua Ho , Alexander J. Aved , Kien A. Hua, A novel broadcast technique for high-density ad hoc networks, Proceeding of the 2006 international conference on Communications and mobile computing, July 03-06, 2006, Vancouver, British Columbia, Canada
	Stefan Pleisch , Mahesh Balakrishnan , Ken Birman , Robbert van Renesse, MISTRAL:: efficient flooding in mobile ad-hoc networks, Proceedings of the seventh ACM international symposium on Mobile ad hoc networking and computing, May 22-25, 2006, Florence, Italy
	Dandan Liu , Xiaohua Jia , Ivan Stojmenović, Quorum and connected dominating sets based location service in wireless ad hoc, sensor and actuator networks, Computer Communications, v.30 n.18, p.3627-3643, December, 2007
	Michael D. Colagrosso, Intelligent broadcasting inmobile ad hoc networks: three classes of adaptive protocols, EURASIP Journal on Wireless Communications and Networking, v.2007 n.1, p.25-25, January 2007
	Reza Mahjourian , Feng Chen , Ravi Tiwari , My Thai , Hongqiang Zhai , Yuguang Fang, An approximation algorithm for conflict-aware broadcast scheduling in wireless ad hoc networks, Proceedings of the 9th ACM international symposium on Mobile ad hoc networking and computing, May 26-30, 2008, Hong Kong, Hong Kong, China
	Abdelmajid Khelil , Pedro José Marrón , Christian Becker , Kurt Rothermel, Hypergossiping: A generalized broadcast strategy for mobile ad hoc networks, Ad Hoc Networks, v.5 n.5, p.531-546, July, 2007
	Susanta Datta , Ivan Stojmenovic , Jie Wu, Internal Node and Shortcut Based Routing with Guaranteed Delivery in Wireless Networks, Cluster Computing, v.5 n.2, p.169-178, April 2002
	Hai Liu , Xiaohua Jia , Peng-Jun Wan , Xinxin Liu , Frances F. Yao, A Distributed and Efficient Flooding Scheme Using 1-Hop Information in Mobile Ad Hoc Networks, IEEE Transactions on Parallel and Distributed Systems, v.18 n.5, p.658-671, May 2007
	Trong Duc Le , Hyunseung Choo, PIB: an efficient broadcasting scheme using predecessor information in multi-hop mobile ad-hoc networks, Proceedings of the 2nd international conference on Ubiquitous information management and communication, January 31-February 01, 2008, Suwon, Korea
	Ivan Stojmenovic , Dandan Liu , Xiaohua Jia, A scalable quorum-based location service in ad hoc and sensor networks, International Journal of Communication Networks and Distributed Systems, v.1 n.1, p.71-94, February 2008
	Rajiv Gandhi , Arunesh Mishra , Srinivasan Parthasarathy, Minimizing broadcast latency and redundancy in ad hoc networks, IEEE/ACM Transactions on Networking (TON), v.16 n.4, p.840-851, August 2008
	Lap Kong Law , Srikanth V. Krishnamurthy , Michalis Faloutsos, Understanding and Exploiting the Trade-Offs between Broadcasting and Multicasting in Mobile Ad Hoc Networks, IEEE Transactions on Mobile Computing, v.6 n.3, p.264-279, March 2007
	Ngoc Duy Pham , Hyunseung Choo, Efficient location-aided flooding scheme initiated by receiver for MANETs, Proceedings of the 3rd International Conference on Ubiquitous Information Management and Communication, January 15-16, 2009, Suwon, Korea
	Sundar Subramanian , Sanjay Shakkottai , Ari Arapostathis, Broadcasting in sensor networks: the role of local information, IEEE/ACM Transactions on Networking (TON), v.16 n.5, p.1133-1146, October 2008
	D. E. Cooper , P. Ezhilchelvan , I. Mitrani, Encounter-based message propagation in mobile ad-hoc networks, Ad Hoc Networks, v.7 n.7, p.1271-1284, September, 2009
	Chien-Chung Shen , Zhuochuan Huang , Chaiporn Jaikaeo, Directional Broadcast for Mobile Ad Hoc Networks with Percolation Theory, IEEE Transactions on Mobile Computing, v.5 n.4, p.317-332, April 2006