The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.04 - April (2012 vol.23)
pp: 713-726
Floriano De Rango , University of Calabria, Rende
Francesca Guerriero , University of Calabria, Rende
Peppino Fazio , University of Calabria, Rende
ABSTRACT
Energy awareness for computation and protocol management is becoming a crucial factor in the design of protocols and algorithms. On the other hand, in order to support node mobility, scalable routing strategies have been designed and these protocols try to consider the path duration in order to respect some QoS constraints and to reduce the route discovery procedures. Often energy saving and path duration and stability can be two contrasting efforts and trying to satisfy both of them can be very difficult. In this paper, a novel routing strategy is proposed. This proposed approach tries to account for link stability and for minimum drain rate energy consumption. In order to verify the correctness of the proposed solution a biobjective optimization formulation has been designed and a novel routing protocol called Link-stAbility and Energy aware Routing protocols (LAER) is proposed. This novel routing scheme has been compared with other three protocols: PERRA, GPSR, and E-GPSR. The protocol performance has been evaluated in terms of Data Packet Delivery Ratio, Normalized Control Overhead, Link duration, Nodes lifetime, and Average energy consumption.
INDEX TERMS
MANET, scalable routing, biobjective optimization, link stability, energy consumption.
CITATION
Floriano De Rango, Francesca Guerriero, Peppino Fazio, "Link-Stability and Energy Aware Routing Protocol in Distributed Wireless Networks", IEEE Transactions on Parallel & Distributed Systems, vol.23, no. 4, pp. 713-726, April 2012, doi:10.1109/TPDS.2010.160
REFERENCES
[1] L. Schrage, Optimization Modeling with LINGO. Lindo Publishing, 2003.
[2] C. Taddia, A. Giovanardi, G. Mazzini, and M. Zorzi, "Energy Efficient Unicast Routing Protocols over 802.11b," Proc. IEEE Global Telecomm. Conf. (GLOBECOM '05), pp. 555-560, Nov./Dec. 2005.
[3] S. Lindsey, K. Sivalingam, and C.S. Raghavendra, "Power Optimization in Routing Protocols for Wireless and Mobile Networks," Handbook of Wireless Networks and Mobile Computing, I. Stojmenovic, ed., Wiley, 2001.
[4] L. Feeney and M. Nilsson, "Investigating the Energy Consumption of a Wireless Network Interface in an Ad Hoc Networking Environment," Proc. IEEE INFOCOM, pp. 1548-1557, 2001.
[5] L.M. Feeney, "Energy Efficient Communication in Ad Hoc Wireless Networks," technical report, Swedish Inst. of Computer Science (SICS), Draft Chapter, 2004.
[6] Q. Zhao and L. Tong, "Energy Efficiency of Large-Scale Wireless Networks: Proactive versus Reactive Networking," IEEE J. Selected Areas in Comm., vol. 23, no. 5, pp. 1100-1113, May 2005.
[7] F. De Rango et al., "OLSR versus DSR: A Comparative Analysis of Proactive and Reactive Mechanisms from an Energetic Point of View in Wireless Ad Hoc Networks," Computer Comm. J., vol. 31, pp. 3843-3854, Oct. 2008.
[8] C.-K. Toh, "Maximum Battery Life Routing to Support Ubiquitous Mobile Computing in Wireless Ad Hoc Networks," IEEE Comm. Magazine, vol. 39, no. 6, pp. 138-147, June 2001.
[9] C.E. Jones et al., "A Survey of Energy Efficient Network Protocols for Wireless Networks," Wireless Networks J., vol.7, no. 4, pp. 343-58, Aug. 2001.
[10] P. Bergamo, D. Maniezzo, A. Travasoni, A. Giovanardi, G. Mazzini, and M. Zorzi, "Distributed Power Control for Energy Efficient Routing in Ad Hoc Networks," Wireless Networks J., vol. 10, no. 1, pp. 29-42, 2004.
[11] S. Jang, D. He, and J. Rao, "A Prediction-based Link Availability Estimation for Mobile Ad Hoc Networks," Proc. IEEE INFOCOM '01, pp. 22-26, 2001.
[12] G. Lim, K. Shin, S. Lee, H. Yoon, and J. Soo Ma, "Link Stability and Route Lifetime in Ad-Hoc Wireless Networks," Proc. Int'l Conf. Parallel Processing Workshops (ICPPW '02), p. 116, 2002.
[13] M. Gerharz, C. de Waal, M. Frank, and P. Martini, "Link Stability in Mobile Wireless Ad Hoc Networks," Proc. IEEE 27th Conf. Local Computer Networks (LCN), pp. 30-39, Nov. 2002.
[14] M. Gerharz, C. de Waal, P. Martini, and P. James, "Strategies for Finding Stable Paths in Mobile Wireless Ad Hoc Networks," Proc. IEEE 28th Ann. Conf. Local Computer Networks (LCN '03), pp. 130-139, 2003.
[15] N. Meghanathan and A. Farago, "Looking at Protocol Efficiency from a New Angle: Stability-Delay Analysis," Proc. Second Int'l Conf. Mobile Computing and Networking, pp. 51-55, 2004.
[16] X. Wu et al., "A Hybrid View of Mobility in MANETs: Analytical Models and Simulation Study," Computer Comm., vol. 31, no. 16, pp. 3810-3821, Oct. 2008.
[17] Y.-C. Tseng, Y.-F. Li, and Y.-C. Chang, "On Route Lifetime in Multihop Mobile Ad Hoc Networks," IEEE Trans. Mobile Computing, vol. 2, no. 4, pp. 366-376, Oct.-Dec. 2003.
[18] M. Maleki, K. Dantu, and M. Pedram, "Lifetime Prediction Routing in Mobile Ad Hoc Networks," Proc. IEEE Wireless Comm. and Networking (WCNC '03), pp. 1185-1190, Mar. 2003.
[19] N. Meghanathan, "Stability-Energy Consumption Tradeoff among Mobile Ad Hoc Network Routing Protocols," Proc. Third Int'l Conf. Wireless and Mobile Comm. (ICWMC '07), Mar. 2007.
[20] K.-J. Kim and S.-J. Yoo, "Power-Efficient Reliable Routing Protocol for Mobile Ad-Hoc Networks," IEICE Trans. Comm., vol. E88-B, pp. 4588-4597, 2005.
[21] F. Guerriero et al., "A Biobjective Optimization Model for Routing in Mobile Ad Hoc Networks," Applied Math. Modeling, vol. 33, pp. 1493-1512, Mar. 2008.
[22] F. De Rango et al., "A Multi-Objective Approach for Energy Consumption and Link Stability Issues in Ad Hoc Networks," IEEE Comm. Letters, vol. 10, no. 1, pp. 28-30. Jan. 2006.
[23] M. Mauve, J. Widmer, and H. Hartenstein, "A Survey on Position-Based Routing in Mobile Ad-Hoc Networks," IEEE Network, vol. 15, no. 6, pp. 30-39. Nov./Dec. 2001.
[24] I. Stojmenovic, "Position-Based Routing in Ad Hoc Networks," IEEE Comm. Mag., vol. 40, no. 7, pp. 128-134, July 2002.
[25] B. Karp and H.T. Kung, "Greedy Perimeter Stateless Routing for Wireless Networks," Proc. ACM/IEEE MobiCom '00, pp. 243-254, Aug. 2000.
[26] C.-K-. Toh, "Associativy-Based Routing for Ad-Hoc Mobile Networks," Wireless Personal Comm., vol. 4, no. 2, pp. 103-139, Mar. 1997.
[27] K. Dongkyun;, J.J. Garcia-Luna-Aceves, K. Obraczka, J.-C. Cano, and P. Manzoni, "Routing Mechanisms for Mobile Ad Hoc Networks Based on the Energy Drain Rate," IEEE Trans. Mobile Computing, vol. 2, no. 2, pp. 161-173, Apr.-June 2003.
[28] F. De Rango, M. Fotino, and S. Marano, "EE-OLSR: Energy Efficient OLSR Routing Protocol for Mobile Ad-Hoc Networks," Proc. IEEE Military Comm. Conf. (Milcom '08), pp. 1-7, Nov. 2008.
[29] P. Santi, "Topology Control in Wireless Ad Hoc and Sensor Networks," ACM Computing Surveys, vol. 37, no. 2, pp. 164-194, June 2005.
[30] E.L. Lloyd, R. Liu, M.V. Marathe, R. Ramanathan, and S.S. Ravi, "Algorithmic Aspects of Topology Control Problems for Ad Hoc Networks," Mobile Networks and Applications, vol. 10, pp. 19-34, 2005.
[31] V. Rodoplu and T.H. Meng, "Minimum Energy Mobile Wireless Networks," IEEE J. Selected Areas in Comm., vol. 17, no. 8, pp. 1333-1344, Aug. 1999.
[32] Y. Hou, Y. Shi, J. Pan, A. Efrat, and S. Midkiff, "Maximizing the Lifetime of Wireless Sensor Networks through Single-Session Flow Routing," IEEE Trans. Mobile Computing, vol. 5, no. 9, pp. 1255-1266, Sept. 2006.
[33] Y. Colletter and P. Siany, Multiobjective Optimization: Principles and Case Studies, Decision Engineering. Springer-Verlag, 2003.
[34] A.J.V. Skriver and K.A. Andersen, "A Label Correcting Approach for Solving Bicriterion Shortest Path Problems," Computer and Operations Research, vol. 27, pp. 507-524, 2000.
[35] T. Tanino, T. Tanaka, and M. Inuiguchi, Multi-Objective Programming and Goal Programming: Theory and Applications. Springer, 2003.
[36] F. De Rango, M. Gerla, and S. Marano, "A Scalable Routing Scheme with Group Motion Support in Large and Dense Wireless Ad Hoc Networks," Elsevier Computers and Electrical Eng. J., vol. 32, nos. 1-3, pp. 224-240, 2006.
[37] K. Fall and K. Varadhan,(eds.), "ns Notes and Documents," The VINT Project, UC Berkeley, LBL, USC/ISI, and Xerox PARC, http://www.isi.edu/~salehins_doc/, Feb. 2000.
[38] D. Son, A. Helmy, and B. Krishnamachari, "The Effect of Mobility-Induced Location Errors on Geographic Routing in Mobile Ad hoc Sensor Networks: Analysis and Improvement Using Mobility Prediction," IEEE Trans. Mobile Computing, vol. 3, no. 3, pp. 233-245, July/Aug. 2004.
[39] V. Naumov, R. Baumann, and T. Gross, "An Evaluation of Inter-Vehicle Ad Hoc Networks Based on Realistic Vehicular Traces," Proc. Seventh ACM Int'l Symp. Mobile Ad Hoc Networking and Computing, pp. 108-119, May 2006.
[40] W. Creixell and K. Sezaki, "Routing Protocol for Ad Hoc Mobile Networks Using Mobility Prediction," Int'l J. Ad Hoc and Ubiquitous Computing, vol. 2, pp. 149-156, 2007.
[41] K. Yamazaki and K. Sezaki, "A Proposal of Geographic Routing Protocols for Location-Aware Services," Electronics and Communications in Japan, vol. 87, no. 4, pp. 26-34, 2003.
63 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool