Broadcast Expenses Controlling Techniques in Mobile Ad-hoc Networks: A Survey

The blind flooding of query packets in route discovery more often characterizes the broadcast storm problem, exponentially increases energy consumption of intermediate nodes and congests the entire network. In such a congested network, the task of establishing the path between resources may become very complex and unwieldy. An extensive research work has been done in this area to improve the route discovery phase of routing protocols by reducing broadcast expenses. The purpose of this study is to provide a comparative analysis of existing broadcasting techniques for the route discovery phase, in order to bring about an efficient broadcasting technique for determining the route with minimum conveying nodes in ad-hoc networks. The study is designed to highlight the collective merits and demerits of such broadcasting techniques along with certain conclusions that would contribute to the choice of broadcasting techniques.

[1]  A. Nagaraju,et al.  A strategy to reduce the control packet load of AODV using weighted rough set model for MANET , 2011, Int. Arab J. Inf. Technol..

[2]  Matthias Grossglauser,et al.  Age matters: efficient route discovery in mobile ad hoc networks using encounter ages , 2003, MobiHoc '03.

[3]  Charles E. Perkins,et al.  Ad-hoc on-demand distance vector routing , 1999, Proceedings WMCSA'99. Second IEEE Workshop on Mobile Computing Systems and Applications.

[4]  Imrich Chlamtac,et al.  A distance routing effect algorithm for mobility (DREAM) , 1998, MobiCom '98.

[5]  L.Raghavendra Raju D.Jamuna T.Lakshmi AN APPROACH ON CLUSTER-BASED ROUTING PROTOCOL FOR DELAY-TOLERANT MOBILE NETWORKS(DTMNS) , 2013 .

[6]  M. S. Corson,et al.  A highly adaptive distributed routing algorithm for mobile wireless networks , 1997, Proceedings of INFOCOM '97.

[7]  Ray-I Chang,et al.  Niched ant colony optimization with colony guides for QoS multicast routing , 2014, J. Netw. Comput. Appl..

[8]  Stephan Olariu,et al.  A two-zone hybrid routing protocol for mobile ad hoc networks , 2004, IEEE Transactions on Parallel and Distributed Systems.

[9]  Hamidah Ibrahim,et al.  Shortcoming, problems and analytical comparison for flooding-based search techniques in unstructured P2P networks , 2012, Peer Peer Netw. Appl..

[10]  Ozan K. Tonguz,et al.  On the Broadcast Storm Problem in Ad hoc Wireless Networks , 2006, 2006 3rd International Conference on Broadband Communications, Networks and Systems.

[11]  Wei Peng,et al.  AHBP: An efficient broadcast protocol for mobile Ad hoc networks , 2001, Journal of Computer Science and Technology.

[12]  Chong-kwon Kim,et al.  Multicast tree construction and flooding in wireless ad hoc networks , 2000, MSWIM '00.

[13]  Azzedine Boukerche,et al.  Routing protocols in ad hoc networks: A survey , 2011, Comput. Networks.

[14]  Sugata Sanyal,et al.  ACRR: Ad Hoc On-Demand Distance Vector Routing with Controlled Route Requests , 2010, ArXiv.

[15]  David A. Maltz,et al.  DSR: the dynamic source routing protocol for multihop wireless ad hoc networks , 2001 .

[16]  Masato Saito,et al.  Efficient Route Discovery Scheme in Ad Hoc Networks Using Routing History , 2005, IEICE Trans. Commun..

[17]  Jie Wu,et al.  Forward-node-set-based broadcast in clustered mobile ad hoc networks , 2003, Wirel. Commun. Mob. Comput..

[18]  Naeem Ahmad,et al.  Cluster Based Controlling of Route Exploring Packets in Ad-Hoc Networks , 2014 .

[19]  Eryk Dutkiewicz,et al.  A review of routing protocols for mobile ad hoc networks , 2004, Ad Hoc Networks.

[20]  Anna Pagh,et al.  Limiting flooding expenses in on-demand source-initiated protocols for mobile wireless networks , 2004, 18th International Parallel and Distributed Processing Symposium, 2004. Proceedings..

[21]  Tracy Camp,et al.  Comparison of broadcasting techniques for mobile ad hoc networks , 2002, MobiHoc '02.

[22]  Wen-Kang Jia,et al.  ALEX: An arithmetic-based unified unicast and multicast routing for MANETs , 2014, 2014 IEEE Wireless Communications and Networking Conference (WCNC).

[23]  Luca Maria Gambardella,et al.  AntHocNet: an adaptive nature-inspired algorithm for routing in mobile ad hoc networks , 2005, Eur. Trans. Telecommun..

[24]  Yu-Chee Tseng,et al.  The Broadcast Storm Problem in a Mobile Ad Hoc Network , 2002, Wirel. Networks.

[25]  Charles E. Perkins,et al.  Highly Dynamic Destination-Sequenced Distance-Vector Routing (DSDV) for mobile computers , 1994, SIGCOMM.

[26]  Mahesh K. Marina,et al.  Query Localization Techniques for On-Demand Routing Protocols in Ad Hoc Networks , 2002, Wirel. Networks.

[27]  Stefano Basagni,et al.  Distributed clustering for ad hoc networks , 1999, Proceedings Fourth International Symposium on Parallel Architectures, Algorithms, and Networks (I-SPAN'99).

[28]  Peng Wei,et al.  Efficient Broadcast in Mobile Ad Hoc Networks Using Connected Dominating Sets , 2001 .

[29]  Mario Gerla,et al.  Routing and multicast in multihop, mobile wireless networks , 1997, Proceedings of ICUPC 97 - 6th International Conference on Universal Personal Communications.

[30]  Yu-Chee Tseng,et al.  The Broadcast Storm Problem in a Mobile Ad Hoc Network , 1999, Wirel. Networks.

[31]  Ruppa K. Thulasiram,et al.  HOPNET: A hybrid ant colony optimization routing algorithm for mobile ad hoc network , 2009, Ad Hoc Networks.

[32]  Ida Pu,et al.  Blocking Expanding Ring Search Algorithm for Efficient Energy Consumption in Mobile Ad Hoc Networks , 2006 .

[33]  Mohsen Ghaffari,et al.  Near-Optimal Distributed Approximation of Minimum-Weight Connected Dominating Set , 2014, ICALP.

[34]  B. Hofmann-Wellenhof,et al.  Global Positioning System , 1992 .

[35]  C C. Chiang,et al.  Routing in Clustered Multihop, Mobile Wireless Networks With Fading Channel , 1997 .

[36]  N. Ahmad,et al.  Performance Analysis of Adaptive Routing Protocol Based on Different Mobility Model with Varying Network Size , 2013 .

[37]  Karthik Dantu,et al.  Power-aware source routing protocol for mobile ad hoc networks , 2002, ISLPED '02.

[38]  Anantha P. Chandrakasan,et al.  An application-specific protocol architecture for wireless microsensor networks , 2002, IEEE Trans. Wirel. Commun..

[39]  Srikanth V. Krishnamurthy,et al.  Cluster-based congestion control for sensor networks , 2008, TOSN.

[40]  Farouk Kamoun,et al.  Microsoft Word-V1-I1-P95-101 , 2010 .

[41]  Parminder Singh Comparative study between unicast and Multicast Routing Protocols in different data rates using vanet , 2014, 2014 International Conference on Issues and Challenges in Intelligent Computing Techniques (ICICT).

[42]  Carlos Baquero,et al.  Broadcast cancellation in search mechanisms , 2013, SAC '13.

[43]  Daniel Stamate,et al.  Improving time-efficiency in blocking expanding ring search for mobile ad hoc networks , 2014, J. Discrete Algorithms.

[44]  Jiguo Yu,et al.  ECDC: An energy and coverage-aware distributed clustering protocol for wireless sensor networks , 2014, Comput. Electr. Eng..

[45]  Wonchang Choi,et al.  A Distributed Weighted Clustering Algorithm for Mobile Ad Hoc Networks , 2006, Advanced Int'l Conference on Telecommunications and Int'l Conference on Internet and Web Applications and Services (AICT-ICIW'06).

[46]  Yuji Shen,et al.  Enhanced Blocking Expanding Ring Search in Mobile Ad Hoc Networks , 2009, 2009 3rd International Conference on New Technologies, Mobility and Security.

[47]  Chai-Keong Toh,et al.  Associativity-Based Routing for Ad Hoc Mobile Networks , 1997, Wirel. Pers. Commun..

[48]  Jie Wu,et al.  Efficient broadcast with forward node set in clustered mobile ad hoc networks , 2002, Proceedings. Eleventh International Conference on Computer Communications and Networks.

[49]  Nitin H. Vaidya,et al.  Location‐Aided Routing (LAR) in mobile ad hoc networks , 2000, Wirel. Networks.

[50]  Zhong-Ping Jiang,et al.  On reducing broadcast expenses in ad hoc route discovery , 2005, 25th IEEE International Conference on Distributed Computing Systems Workshops.

[51]  Zygmunt J. Haas,et al.  Independent zone routing: an adaptive hybrid routing framework for ad hoc wireless networks , 2004, IEEE/ACM Transactions on Networking.

[52]  Mingyan Liu,et al.  Revisiting the TTL-based controlled flooding search: optimality and randomization , 2004, MobiCom '04.

[53]  David Sarne,et al.  Two-sided expanding ring search , 2014, 2014 Sixth International Conference on Communication Systems and Networks (COMSNETS).

[54]  Zygmunt J. Haas,et al.  The performance of query control schemes for the zone routing protocol , 2001, TNET.

[55]  Marimuthu Palaniswami,et al.  Internet of Things (IoT): A vision, architectural elements, and future directions , 2012, Future Gener. Comput. Syst..

[56]  Philippe Jacquet,et al.  Optimized Link State Routing Protocol (OLSR) , 2003, RFC.

[57]  Anis Laouiti,et al.  Multipoint relaying for flooding broadcast messages in mobile wireless networks , 2002, Proceedings of the 35th Annual Hawaii International Conference on System Sciences.