×

Improving routing performance through \(m\)-limited forwarding in power-constrained wireless ad hoc networks. (English) Zbl 1243.68035

Summary: We present \(m\)-limited forwarding, a technique to reduce the cost of disseminating information in a power-constrained environment by limiting the cardinality of the subset of nodes which retransmit a packet. We show how this technique can be used to improve the performance of ad hoc routing protocols. \(m\)-AODV applies \(m\)-limited forwarding to the AODV routing protocol, and is used for networks with symmetric connections. We implemented \(m-A^{4}\text{LP}\), a protocol which can take advantage of the asymmetric links found in heterogeneous networks consisting of nodes with different transmission ranges. We quantify the benefits of the enhanced routing protocols and report the results of a simulation study regarding the power consumption of the nodes and the packet loss ratio. We conclude that \(m\)-AODV outperforms plain AODV and LAR in general scenarios, and \(m-A^{4}\text{LP}\) shows a significantly lower packet loss ratio than AODV in heterogeneous networks.

MSC:

68M10 Network design and communication in computer systems
68M12 Network protocols
PDFBibTeX XMLCite
Full Text: DOI

References:

[1] Avudainayagam, A.; Lou, W.; Fang, Y.: Dear: a device and energy aware routing protocol for heterogeneous ad hoc networks, J. parallel distrib. Comput. 63, No. 2, 228-236 (2003) · Zbl 1055.68004 · doi:10.1016/S0743-7315(02)00066-7
[2] S. Basagni, I. Chlamtac, V.R. Syrotiuk, B.A. Woodward, A distance routing effect algorithm for mobility (DREAM), in: Proceedings of the 4th Annual ACM/IEEE International Conference on Mobile Computing and Networking (MOBICOM ’98), 1998, pp. 76 – 84.
[3] Boukerche, A.; Das, S. K.; Fabbri, A.: Analysis of a randomized congestion control scheme with dsdv routing in ad hoc wireless networks, J. parallel distrib. Comput. 61, No. 7, 967-995 (2001) · Zbl 0988.68007 · doi:10.1006/jpdc.2000.1723
[4] Breslau, L.; Estrin, D.; Fall, K.; Floyd, S.; Heidemann, J.; Helmy, A.; Huang, P.; Mccanne, S.; Varadhan, K.; Xu, Y.; Yu, H.: Advances in network simulation, IEEE comput. 33, No. 5, 59-67 (2000)
[5] J. Broch, D.A. Maltz, D.B. Johnson, Y.-C. Hu, J. Jetcheva, A performance comparison of multi-hop wireless ad hoc network routing protocols, in: Proceedings of the 4th Annual ACM/IEEE International Conference on Mobile Computing and Networking (MOBICOM ’98), 1998, pp. 85 – 97.
[6] C. Chiang, H. Wu, W. Liu, M. Gerla, Routing in clustered multihop, mobile wireless networks, in: Proceedings of the IEEE SICON’97, 1997, pp. 197 – 211.
[7] T. Clausen, P. Jacquet, A. Laouiti, P. Muhlethaler, A. Qayyum, L. Viennot, Optimized link state routing protocol for ad hoc networks, in: Proceedings of the 5th IEEE Multi Topic Conference (INMIC 2001), 2001, pp. 62 – 68.
[8] S.R. Das, C.E. Perkins, E.E. Royer, Performance comparison of two on-demand routing protocols for ad hoc networks, in: IEEE Personal Communications Magazine Special Issue on Ad hoc Networking, 2001. pp. 16 – 28.
[9] Z.J. Haas, M.R. Pearlman, The zone routing protocol (ZRP) for ad hoc networks, Internet Draft, 1998.
[10] H. Hassanein, A. Zhou, Routing with load balancing in wireless ad hoc networks, in: MSWIM ’01: Proceedings of the 4th ACM International Workshop on Modeling, Analysis and Simulation of Wireless and Mobile Systems, 2001, pp. 89 – 96.
[11] D.B. Johnson, D.A. Maltz, Dynamic source routing in ad hoc wireless networks, in: Imielinski, Korth (Eds.), Mobile Computing, vol. 353, Kluwer Academic Publishers, Dordrecht, 1996 (Chapter 5).
[12] Jones, C. E.; Sivalingam, K.; Agrawal, P.; Chen, J. C.: A survey of energy efficient network protocols for wireless networks, Wireless networks 7, No. 4, 343-358 (2001) · Zbl 0972.68778 · doi:10.1023/A:1016627727877
[13] Y. Ko, N. Vaidya, Location-Aided Routing (LAR) in mobile ad hoc networks, in: Proceedings of the 4th Annual ACM International Conference on Mobile Computing and Networking (MobiCom 1998), 1998, pp. 66 – 75. · Zbl 1120.68317
[14] M. Maleki, K. Dantu, M. Pedram, Power-aware source routing protocol for mobile ad hoc networks, in: Proceedings of the 2002 International Symposium on Low Power Electronics and Design, 2002, pp. 72 – 75.
[15] D.C. Marinescu, G.M. Marinescu, Y. Ji, L. Bölöni, H.J. Siegel, Ad hoc grids: communication and computing in a power constrained environment, in: Proceedings of the Workshop on Energy-Efficient Wireless Communications and Networks (EWCN), 2003, pp. 113 – 122.
[16] CMU Monarch extensions to ns. URL: \langle http://www.monarch cs.cmu.edu\rangle .
[17] V.D. Park, M.S. Corson, A highly adaptive distributed routing algorithm for mobile wireless networks, in: 16th Conference on IEEE Computer and Communications Societies (INFOCOM), 1997, pp. 1405 – 1413.
[18] C.E. Perkins, P. Bhagwat, Highly dynamic destination-sequenced distance-vector routing (DSDV) for mobile computers, in: ACM Special Interest Group on Data Communication (SIGCOMM), 1994, pp. 234 – 244.
[19] C.E. Perkins, E.M. Royer, Ad hoc on-demand distance vector routing, in: Proceedings of the 2nd IEEE Workshop on Mobile Computer Systems and Applications, 1999, pp. 99 – 100.
[20] F.L. Presti, Joint congestion control: routing and media access control optimization via dual decomposition for ad hoc wireless networks, in: MSWiM ’05: Proceedings of the 8th ACM International Symposium on Modeling, Analysis and Simulation of Wireless and Mobile Systems, 2005, pp. 298 – 306.
[21] A. Safwat, H. Hassanein, H. Mouftah, Energy-aware routing in manets: analysis and enhancements, in: MSWiM ’02: Proceedings of the 5th ACM International Workshop on Modeling Analysis and Simulation of Wireless and Mobile Systems, 2002, pp. 46 – 53.
[22] S. Singh, M. Woo, C. Raghavendra, Power-aware routing in mobile ad hoc networks, in: Proceedings of the 4th Annual ACM/IEEE International Conference on Mobile Computing and Networking (MOBICOM ’98), 1998, pp. 181 – 190.
[23] VINT. The UCB/LBNL/VINT network simulator-ns (version 2). URL: \langle http://www.isi.edu/nsnam/ns\rangle .
[24] G. Wang, Y. Ji, D.C. Marinescu, D. Turgut, A routing protocol for power constrained networks with asymmetric links, in: Proceedings of the ACM Workshop on Performance Evaluation of Wireless Ad Hoc, Sensor, and Ubiquitous Networks (PE-WASUN), 2004, pp. 69 – 76.
[25] Wang, G.; Ji, Y.; Marinescu, D. C.; Turgut, D.; Bölöni, L.: Location- and power-aware protocols for wireless networks with asymmetric links, Computer system performance modeling in perspective: A tribute to the work of prof. Kenneth C. Sevcik (Advances in computer science and engineering: texts), 101-136 (2006)
[26] Wang, G.; Turgut, D.; Bölöni, L.; Ji, Y.; Marinescu, D. C.: A simulation study of a MAC layer protocol for wireless networks with asymmetric links, , 929-936 (2006)
[27] G. Wang, D. Turgut, L. Bölöni, Y. Ji, D.C. Marinescu, A MAC layer protocol for wireless networks with asymmetric links, Ad hoc Networks J., 2007, in press.
[28] Xu, Y.; Heidemann, J. S.; Estrin, D.: Geography-informed energy conservation for ad hoc routing, , 70-84 (2001)
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.