ABSTRACT
Broadcasting in ad hoc networks is required for many routing and other network-layer protocols to request information like routes or locations about destination nodes. Most of these routing protocols use a simple flooding mechanism that can cause broadcast storms, particularly in high density environments. Although many techniques have been proposed to address the problem of broadcast storms, they require additional periodic location beacons or do not satisfactorily reduce transmission redundancy in high density environments.We propose Cell Broadcast, a broadcast protocol that significantly reduces redundancy without the use of beaconing and while maintaining complete reachability in a high density environment. The proposed technique divides a terrain into cells. These cells help a node to determine its geographic relationship with a broadcasting node. This geographic relationship can eliminate rebroadcasts not only from nodes close to a broadcasting node but also from a majority of nodes near the transmission edge of the broadcasting node. The effect is that, in a high density environment, only a few nodes located near the 4 diagonal corners of a transmission range need to rebroadcast to maintain 100% reachability. To the best of our knowledge, this technique is not present in any existing techniques that do not use location beaconing.
- M.J. Ammann "A wideband monopole for reconfigurable multiband radio terminals," Antennas and Propagation Society International Symposium, 2001. IEEE , vol.1, no.pp.170--173 vol.1, 2001.Google Scholar
- M. J. Ammann, Z. N. Chen, "Wideband monopole antennas for multi-band wireless systems," Antennas and Propagation Magazine, IEEE, vol.45, no.2pp. 146--150, April 2003.Google ScholarCross Ref
- Ying Cai, Kien A. Hua, and Aaron Phillip. Leveraging 1-hop Neighborhood Knowledge for Efficient Flooding in Wireless Ad Hoc Networks. In Proc. of IEEE Int'l Performance Computing and Communications Conference, April 7-9, 2005.Google Scholar
- G. Dommety and R. Jain, "Potential networking applications of global positioning system (GPS)," Tech. Rep. TR-24, CS Dept., The Ohio State University, April 1996.Google Scholar
- H.C.C. Fernandes, M.S.M. Damascena, N.A. Pinto, "New analysis and 3D results of microstrip antenna arrays," Microwave and Optoelectronics Conference, 1999. SBMO/IEEE MTT-S, APS and LEOS - IMOC '99. International , vol.1, no.pp.250--253 vol. 1, 1999.Google Scholar
- N. Herscovici, Z. Sipus, P.-S. Kildal, "The cylindrical omnidirectional patch antenna," IEEE Trans. Antennas and Propagation, Vol. 49, pp. 1746--1753, Dec. 2001.Google ScholarCross Ref
- C. Ho, K. Obraczka, G. Tsudik, and K. Viswanath, "Flooding for Reliable Multicast in Multi-hop Ad Hoc Networks," in Proc. of the Int'l Workshop on Discrete Algorithms and Methods for Mobile Computing and Communication, 1999, pp. 64--71. ACM. Google ScholarDigital Library
- Y. H. Ho, A. H. Ho, K. A. Hua, and G. L. Hamza-Lup, "A connectionless approach to mobile ad hoc networks," Proc. Of The Ninth IEEE Symposium on Computers and Communications. Alexandria, Egypt, June, 2004, to be published. Google ScholarDigital Library
- D. B. Johnson and D. A. Maltz. "The dynamic source routing protocol for mobile ad hoc network," Internet Draft, Mobile Ad Hoc Network (MANET) Working Group, IETF, October 1999.Google Scholar
- Jinyang Li, John Jannotti, Dogulas S. J. De Couto, David R. Karger, and Robert Morris. A Scalable Location Service for Geographic Ad Hoc Routing. In Proc. ACM/IEEE MobiCom, page 120--130, August 2000. Google ScholarDigital Library
- J. Li and P. Mohapatra, "A novel mechanism for flooding based route discovery in ad hoc networks", Proc. of Global Telecommunications Conference, 2003. GLOBECOM '03. IEEE, Vol.2, Iss., 1-5 Dec. 2003 Pages: 692--696 Vol.2.Google Scholar
- H. Lim and C. Kim. Multicast Tree Construction and Flooding in Wireless Ad Hoc Networks. In Proc. of the ACM Int'l Workshop on Modeling, Analysis and Simulation of Wireless and Mobile Systems (MSWIM), pages 61--68, August 2000. Google ScholarDigital Library
- Y. B. Ko and N. H. Vaidy, Location-Aided Routing (LAR) in Mobile Ad Hoc Network, Proc. of ACM/IEEE MOBICOM '98, October 1998. Google ScholarDigital Library
- W. Lou and J. Wu, "On Reducing Broadcast Redundancy in Ad Hoc Wireless Networks," IEEE Transactions on Mobile Computing, vol. 1, no. 2, pp. 111--123, 2002. Google ScholarDigital Library
- S. Ni, Y. Tseng, Y. Chen, and J. Sheu, "The Broadcast Storm Problem in a Mobile Ad Hoc Network," in Proc. of MOBICOM'99, 1999, pp. 151--162. Google ScholarDigital Library
- W. Peng and X. Lu, "AHBP: An Efficient Broadcast Protocol for Mobile Ad Hoc Networks," Journal of Science and Technology, Beijing, China, 2002.Google Scholar
- C. E. Perkins and E. M. Royer, "Ad hoc on demand distance vector (AODV) routing," IETF Inter Draft, draft-ietf-manet-aodv-09.txt, November 2001 (Work in Progress). Google ScholarDigital Library
- Y. Sasson, D. Cavin, and A. Schiper, "Probabilistic broadcast for flooding in wireless mobile ad hoc networks," in Swiss Federal Institute of Technology, Technical Report IC/2002/54, 2002.Google Scholar
- A. Savvides, C.-C. Han, and M. Srivastava, "Dynamic fine-grained localization in ad hoc networks of sensors," MOBICOM '01, pp. 166--179, July 2001. Google ScholarDigital Library
- I. Stojmenovic, M. Seddigh, and J. Zunic, "Dominating Sets and Neighbor Elimination Based Broadcasting Algorithms in Wireless Networks," IEEE Transactions on Parallel and Distributed Systems, vol. 13, no. 1, pp. 14--25, January 2002. Google ScholarDigital Library
- M. T. Sun, W. C. Feng, and T. H. Lai, "Location Aided broadcast in wireless ad hoc networks," in Proc. of GLOBECOM'01, 2001.Google Scholar
- Turner-Fairbank Highway Research Center, "Nationwide Differential Global Positioning System Program Fact Sheet," Nov. 2004; Available: http://www.tfhrc.gov/its/ndgps/02072.htm.Google Scholar
- J. Wu and F. Dai, "A Generic Distributed Broadcast Scheme in Ad Hoc Wireless Networks," in Proc. of the 23rd IEEE International Conference on Distributed Computing Systems (ICDCS), May 2003, pp. 460--467. Google ScholarDigital Library
- Y. Xu, J. Heidemann, and D. Estrin. "Geography-informed Energy Conservation for Ad Hoc Routing," in Proc. of the 7th annual Int'l Conf. on Mobile Comp. and Networking, pp.70--84, July 2001. Rome, Italy. Google ScholarDigital Library
- X. Zeng, R. Bagrodia, M. Gerla "GloMoSim: a library for parallel simulation of large-scale wireless network," Proceedings of the twelfth workshop on Parallel and distributed simulation, pp. 154--161, May 1998, Banff, Alberta, Canada. Google ScholarDigital Library
- C. Zhu, M.J. Lee, and T. Saadawi, "A border-aware broadcast scheme for wireless ad hoc network", Proc. of Consumer Communications and Networking Conference, 2004. CCNC 2004. First IEEE, Vol., Iss., 5-8 Jan. 2004 Pages: 134--139.Google Scholar
Index Terms
- A novel broadcast technique for high-density ad hoc networks
Recommendations
Multipoint relay selection for robust broadcast in ad hoc networks
Broadcasting is a frequently used technique in a wireless ad hoc network not only to deliver protocol control information but also application data. Optimized Link State Routing (OLSR) uses Multipoint Relay (MPR) to flood Topology Control (TC) message ...
A near-optimal broadcast technique for vehicular networks
WTS'09: Proceedings of the 2009 conference on Wireless Telecommunications SymposiumA vehicular network is a promising application of mobile ad hoc networks. In this paper, we introduce a near-optimal broadcast technique, called CB-S (Cell Broadcastfor Streets), for vehicular networks. In this environment, the road network is ...
A novel solution for achieving anonymity in wireless ad hoc networks
PE-WASUN '04: Proceedings of the 1st ACM international workshop on Performance evaluation of wireless ad hoc, sensor, and ubiquitous networksA mobile ad hoc network consists of mobile nodes that can move freely in an open environment. Communicating nodes in a wireless and mobile ad hoc network usually seek the help of other intermediate nodes to establish communication channels. In such an ...
Comments