The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.02 - February (2012 vol.11)
pp: 240-253
Chen-Hsiang Feng , Dept. of Electr. & Comput. Eng., Univ. of Rochester, Rochester, NY, USA
Yuqun Zhang , Dept. of Electr. & Comput. Eng., Univ. of Rochester, Rochester, NY, USA
I. Demirkol , Dept. of Electr. & Comput. Eng., Univ. of Rochester, Rochester, NY, USA
W. B. Heinzelman , Dept. of Electr. & Comput. Eng., Univ. of Rochester, Rochester, NY, USA
ABSTRACT
Multicast routing protocols typically rely on the a priori creation of a multicast tree (or mesh), which requires the individual nodes to maintain state information. In dynamic networks with bursty traffic, where long periods of silence are expected between the bursts of data, this multicast state maintenance adds a large amount of communication, processing, and memory overhead for no benefit to the application. Thus, we have developed a stateless receiver-based multicast (RBMulticast) protocol that simply uses a list of the multicast members' (e.g., sinks') addresses, embedded in packet headers, to enable receivers to decide the best way to forward the multicast traffic. This protocol, called Receiver-Based Multicast, exploits the knowledge of the geographic locations of the nodes to remove the need for costly state maintenance (e.g., tree/mesh/neighbor table maintenance), making it ideally suited for multicasting in dynamic networks. RBMulticast was implemented in the OPNET simulator and tested using a sensor network implementation. Both simulation and experimental results confirm that RBMulticast provides high success rates and low delay without the burden of state maintenance.
INDEX TERMS
telecommunication traffic, ad hoc networks, multicast protocols, radio receivers, routing protocols, sensor network, ad hoc networks, stateless multicast protocol, multicast routing protocols, multicast tree, dynamic networks, bursty traffic, multicast state maintenance, stateless receiver, packet headers, multicast traffic forward, geographic locations, OPNET simulator, Routing, Relays, Routing protocols, Wireless sensor networks, Ad hoc networks, Receivers, Protocols, receiver-based communication., Mobile ad hoc networks, protocols, routing, modeling and analysis, multicast, stateless
CITATION
Chen-Hsiang Feng, Yuqun Zhang, I. Demirkol, W. B. Heinzelman, "Stateless Multicast Protocol for Ad Hoc Networks", IEEE Transactions on Mobile Computing, vol.11, no. 2, pp. 240-253, February 2012, doi:10.1109/TMC.2011.61
REFERENCES
[1] C.-H. Feng and W.B. Heinzelman, “RBMulticast: Receiver Based Multicast for Wireless Sensor Networks,” IEEE Wireless Comm. and Networking Conf. (WCNC '09) Apr. 2009.
[2] I. Akyildiz, M. Vuran, and O. Akan, “A Cross-Layer Protocol for Wireless Sensor Networks,” Proc. Conf. Information Science and Systems (CISS '06), Mar. 2006.
[3] OPNET, http:/www.opnet.com, 2011.
[4] S.-J. Lee, M. Gerla, and C.-C. Chiang, “On-Demand Multicast Routing Protocol,” Proc. IEEE Wireless Comm. and Networking Conf. (WCNC '99), vol. 3, pp. 1298-1302, 1999.
[5] J. Garcia-Luna-Aceves and E. Madruga, “A Multicast Routing Protocol for Ad-Hoc Networks,” Proc. IEEE INFOCOM, vol. 2, pp. 784-792, Mar. 1999.
[6] R. Vaishampayan and J. Garcia-Luna-Aceves, “Efficient and Robust Multicast Routing in Mobile Ad HOC Networks,” Proc. IEEE Int'l Conf. Mobile Ad-Hoc and Sensor Systems, pp. 304-313, Oct. 2004.
[7] E.M. Royer and C.E. Perkins, “Multicast Operation of the Ad-Hoc On-Demand Distance Vector Routing Protocol,” Proc. ACM MobiCom, pp. 207-218, 1999.
[8] J.G. Jetcheva and D.B. Johnson, “Adaptive Demand-Driven Multicast Routing in Multi-Hop Wireless Ad Hoc Networks,” MobiHoc '01: Proc. Second ACM Int'l Symp. Mobile Ad Hoc Networking and Computing, pp. 33-44, 2001.
[9] C. Wu and Y. Tay, “AMRIS: A Multicast Protocol for Ad Hoc Wireless Networks,” Proc. IEEE Military Comm. Conf. (MILCOM '99), vol. 1, pp. 25-29, 1999.
[10] K. Chen and K. Nahrstedt, “Effective Location-Guided Tree Construction Algorithms for Small Group Multicast in Manet,” Proc. IEEE INFOCOM, vol. 3, pp. 1180-1189, 2002.
[11] W. Wang, X.-Y. Li, and Y. Wang, “Truthful Multicast Routing in Selfish Wireless Networks,” Proc. ACM MobiCom, pp. 245-259, 2004.
[12] A. Okura, T. Ihara, and A. Miura, “BAM: Branch Aggregation Multicast for Wireless Sensor Networks,” Proc. IEEE Int'l Conf. Mobile Adhoc and Sensor Systems Conf., p. 363, Nov. 2005.
[13] C.-C. Chiang, M. Gerla, and L. Zhang, “Shared Tree Wireless Network Multicast,” Proc. Sixth Int'l Conf. Computer Comm. and Networks, pp. 28-33, Sept. 1997.
[14] D. Koutsonikolas, S. Das, H. Charlie, and I. Stojmenovic, “Hierarchical Geographic Multicast Routing for Wireless Sensor Networks,” Proc. Int'l Conf. Sensor Technologies and Applications (SensorComm '07), pp. 347-354, Oct. 2007.
[15] S. Das, H. Pucha, and Y. Hu, “Distributed Hashing for Scalable Multicast in Wireless Ad hoc Networks,” IEEE Trans. Parallel and Distributed Systems, vol. 19, no. 3, pp. 347-362, Mar. 2008.
[16] S. Basagni, I. Chlamtac, and V.R. Syrotiuk, “Location Aware, Dependable Multicast for Mobile Ad HOC Networks,” Computer Networks, vol. 36, nos. 5/6, pp. 659-670, 2001.
[17] M.M. Holger Fuler, J. Widmer, and T. Lang, “Position-Based Multicast Routing for Mobile Ad-Hoc Networks,” ACM SIGMOBILE Mobile Computing and Comm. Rev., vol. 7, no. 3, pp. 53-55, 2003.
[18] P. Bose, P. Morin, and J. Urrutia, “Routing with Guaranteed Delivery in Ad Hoc Wireless Networks,” Proc. Wireless Networks, pp. 48-55, 1999.
[19] J. Sanchez, P. Ruiz, and I. Stojmnenovic, “GMR: Geographic Multicast Routing for Wireless Sensor Networks,” Proc. Third Ann. IEEE Comm. Soc. Conf. Sensor and Ad Hoc Comm. and Networks (SECON '06), vol. 1, pp. 20-29, Sept. 2006.
[20] Y.-B. Ko and N.H. Vaidya, “Geocasting in Mobile Ad Hoc Networks: Location-Based Multicast Algorithms,” Proc. Second IEEE Workshop Mobile Computer Systems and Applications (WMCSA '99), pp. 101-110, 1999.
[21] S. Biswas and R. Morris, “Opportunistic Routing in Multi-Hop Wireless Networks,” SIGCOMM Computer Comm. Rev., vol. 34, no. 1, pp. 69-74, 2004.
[22] E. Rozner, J. Seshadri, Y.A. Mehta, and L. Qiu, “SOAR: Simple Opportunistic Adaptive Routing Protocol for Wireless Mesh Networks,” IEEE Trans. Mobile Computing, vol. 8, no. 12, pp. 1622-1635, Dec. 2009.
[23] B. Karp and H.T. Kung, “GPSR: Greedy Perimeter Stateless Routing for Wireless Networks,” Proc. ACM MobiCom, pp. 243-254, 2000.
[24] C.-H. Feng, I. Demirkol, and W.B. Heinzelman, “UPS: Unified Protocol Stack for Wireless Sensor Networks,” Proc. Sixth Ann. Int'l Mobile and Ubiquitous Systems: Networking and Services, 2009.
[25] M. Zorzi and R. Rao, “Geographic Random Forwarding (GeRaF) for Ad Hoc and Sensor Networks: Multihop Performance,” IEEE Trans. Mobile Computing, vol. 2, no. 4, pp. 337-348, Oct.-Dec. 2003.
[26] Sentilla Corporation, http:/www.sentilla.com, 2011.
[27] C.-f. Hsin and M. Liu, “Hitting Time Analysis for a Class of Random Packet Forwarding Schemes in Ad Hoc Networks,” Ad Hoc Networks, vol. 7, no. 3, pp. 500-513, 2009.
[28] D.W. Gage, “Many-Robot MCM Search Systems,” Proc. Autonomous Vehicles in Mine Countermeasures Symp., pp. 9-55, 1995.
[29] Q. Cao, T. He, and T. Abdelzaher, “uCast: Unified Connectionless Multicast for Energy Efficient Content Distribution in Sensor Networks,” IEEE Trans. Parallel and Distributed Systems, vol. 18, no. 2, pp. 240-250, Feb. 2007.
[30] P. Levis and N. Lee, “TOSSIM: A Simulator for TinyOS Networks,” technical report, 2003.
20 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool