A proactive distance-based flooding technique for MANETs with heterogeneous radio ranges

Recently, many flooding techniques for Mobile Ad Hoc Networks (MANETs) have been proposed. However, most of these techniques assume that every node in the network has the same transmission range. Therefore, these techniques have poor performance when the nodes in the network have different transmission ranges. In this paper, we propose a new flooding technique to support nodes with different transmission ranges in MANETs. In our technique, when a node receives a packet it avoids an unnecessary retransmission by both checking if all its 1-hop neighboring nodes have received the same packet or if all its transmission area has been covered by the packet sender. In addition, a node avoids unnecessary delay by transmitting immediately if it has the greatest additional coverage area among all the nodes in the 1-hop neighborhood. We compared our technique with similar ones and simulation results using ns-2 show that our technique, using the features mentioned above, substantially reduces the number of unnecessary retransmissions and the delivery latency while maintaining high network coverage.

[1]  Hongseok Yoo,et al.  Stateless Broadcasting to support Heterogeneous Radio Ranges in Mobile Ad Hoc Networks , 2006, Proceedings of 15th International Conference on Computer Communications and Networks.

[2]  Junmo Yang,et al.  Location aided broadcast in wireless ad hoc networks , 2001, GLOBECOM'01. IEEE Global Telecommunications Conference (Cat. No.01CH37270).

[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]  Ting Liu,et al.  An Improved Routing Protocol in Mobile Ad Hoc Networks , 2007, 2007 International Symposium on Microwave, Antenna, Propagation and EMC Technologies for Wireless Communications.

[5]  Torsten Braun,et al.  Optimized Stateless Broadcasting in Wireless Multi-Hop Networks , 2006, Proceedings IEEE INFOCOM 2006. 25TH IEEE International Conference on Computer Communications.

[6]  Ying Cai,et al.  A priority forwarding technique for efficient and fast flooding in wireless ad hoc networks , 2005, Proceedings. 14th International Conference on Computer Communications and Networks, 2005. ICCCN 2005..

[7]  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.

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

[9]  Shiow-Fen Hwang,et al.  A study of recent research trends and experimental guidelines in mobile ad-hoc network , 2005, 19th International Conference on Advanced Information Networking and Applications (AINA'05) Volume 1 (AINA papers).

[10]  Dave Maltz,et al.  A Simple Protocol for Multicast and Broadcast in Mobile Ad Hoc Networks , 2001 .

[11]  Dirk Timmermann,et al.  Minimal Transmission Power vs. Signal Strength as Distance Estimation for Localization in Wireless Sensor Networks , 2006, 2006 3rd Annual IEEE Communications Society on Sensor and Ad Hoc Communications and Networks.

[12]  Kevin R. Fall,et al.  Ns: notes and documentation , 1997 .