Link-stability and energy aware routing protocol in distributed wireless networks

IEEE Transactions on Parallel and Distributed Systems

Volumn 23, Issue 4, 2012, Pages 713-726

  De Rango, Floriano ^a   Guerriero, Francesca ^a   Fazio, Peppino ^a  

^a UNIVERSITY OF CALABRIA   (Italy)

Author keywords

biobjective optimization; energy consumption; link stability; MANET; scalable routing

Indexed keywords

AVERAGE ENERGY; BI-OBJECTIVE OPTIMIZATION; CONTROL OVERHEAD; DATA PACKET DELIVERY RATIO; DISTRIBUTED WIRELESS; DRAIN RATE; ENERGY AWARE ROUTING PROTOCOLS; ENERGY AWARENESS; LINK DURATION; LINK STABILITY; MANET; NODE MOBILITY; PROTOCOL PERFORMANCE; QOS CONSTRAINTS; ROUTE DISCOVERY; ROUTING SCHEME; ROUTING STRATEGIES; SCALABLE ROUTING;

ENERGY UTILIZATION; ROUTING ALGORITHMS; ROUTING PROTOCOLS;

STABILITY;

EID: 84858074211     PISSN: 10459219     EISSN: None     Source Type: Journal    
DOI: 10.1109/TPDS.2010.160     Document Type: Article

References (41)

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. (Pubitemid 32485801)
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. (Pubitemid 32583321)
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. (Pubitemid 32677010)
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. (Pubitemid 40390914)
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. (Pubitemid 43224857)
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. (Pubitemid 33137950)
24. I. Stojmenovic, "Position-Based Routing in Ad Hoc Networks," IEEE Comm. Mag., vol. 40, no. 7, pp. 128-134, July 2002. (Pubitemid 34814382)
25. B. Karp and H.T. Kung, "Greedy Perimeter Stateless Routing for Wireless Networks," Proc. ACM/IEEE MobiCom '00, pp. 243-254, Aug. 2000. (Pubitemid 32024699)
26. C.-K-. Toh, "Associativy-Based Routing for Ad-Hoc Mobile Networks," Wireless Personal Comm., vol. 4, no. 2, pp. 103-139, Mar. 1997. (Pubitemid 127506842)
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. (Pubitemid 41527576)
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. (Pubitemid 40537003)
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. (Pubitemid 44192284)
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. (Pubitemid 30218481)
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. (Pubitemid 44255520)
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/ salehi/ns-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. (Pubitemid 44300712)
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. (Pubitemid 46739014)
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.