Multi-objective OLSR for proactive routing in MANET with delay, energy, and link lifetime predictions

Applied Mathematical Modelling

Volumn 35, Issue 3, 2011, Pages 1413-1426

  Guo, Zhihao ^a   Malakooti, Shahdi ^a   Sheikh, Shaya ^a   Al Najjar, Camelia ^a   Malakooti, Behnam ^a  

^a Case Western Reserve University   (United States)

Author keywords

Mobile ad hoc network; Multi objective metrics (delay, energy, and link stability); Multiple objective OLSR

Indexed keywords

END TO END DELAY; ENERGY CONSUMPTION; ENERGY COST; EXPONENTIAL SMOOTHING; EXTENSIVE SIMULATIONS; LIFETIME PREDICTION; LINK STABILITY; MEAN QUEUING DELAY; MULTI OBJECTIVE; MULTIPLE OBJECTIVE OLSR; OPTIMAL ROUTING; PACKET DELIVERY RATIO; PREDICTION METHODS; PROACTIVE ROUTING; QUEUING DELAY; ROUTING METRICS;

AD HOC NETWORKS; ELECTRIC LOAD FORECASTING; ENERGY UTILIZATION; HEURISTIC METHODS; MULTIOBJECTIVE OPTIMIZATION; NETWORK ROUTING; QUEUEING NETWORKS;

MOBILE AD HOC NETWORKS;

EID: 78549295154     PISSN: 0307904X     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.apm.2010.09.019     Document Type: Article

References (37)

1. Jayakumar G. Ad hoc mobile wireless networks routing protocols - a review. J. Comput. Sci. 2007, 3(8):574-582.
2. Akkaya K., Younis M. A survey on routing protocols for wireless sensor networks. Ad Hoc Netw. 2005, 3(3):325-349.
3. Zahary A., Ayesh A. An analytical review for multipath routing in mobile ad hoc networks. Int. J. Ad hoc Ubiquitous Comput. 2010, 5(2):69-85.
4. Shweta J., Das S.R. Exploiting path diversity in the link layer in wireless ad hoc networks. Ad Hoc Netw. 2008, 6(5):805-825.
5. Roy S., Koutsonikolas D., Das S., Hu Y.C. High-throughput multicast routing metrics in wireless mesh networks. Ad Hoc Netw 2008, 6(6):878-899.
6. Gantsou D., Sondi P., Hanafi S. Revisiting multipoint relay selection in the optimized link state routing protocol. Int. J. Commun. Netw. Distr. Syst 2009, 2(1):4-15.
7. R. Ogier, F. Templin, M. Lewis, RFC 3684 - Topology Dissemination Based on Reverse-Path Forwarding (TBRPF), Network Working Group, Request for Comments: 3684, 2004.
8. Rahman M.A., Anwar F., Azad M.S. Integrated metric-ad hoc on-demand distance vector: a routing protocol over wireless mesh networks. J. Comput. Sci. 2009, 5(7):511-518.
9. Tarique M. Minimum energy hierarchical dynamic source routing for mobile ad hoc networks. Ad Hoc Netw. 2009, 7(6):1125.
10. Sun B., Li L. A QoS multicast routing optimization algorithm based on genetic algorithm. J. Commun. Netw. 2006, 8(1):116-122.
11. Z. Guo, B. Malakooti, Predictive multiple metrics in proactive mobile ad hoc network routing, in: The Third IEEE International Workshop on Performance and Management of Wireless and Mobile Networks, 2007 (P2MNet 2007).
12. Hakim B., Khaldoun A.A. QOLSR, QoS routing for ad hoc wireless networks using OLSR. Eur. Trans. Telecommun. 2005, 15(4).
13. Chen L. A survey of routing protocols that support QoS in mobile ad hoc networks. IEEE Netw. 2007, 21(6):30.
14. De Couto D.S.J., Aguayo D., Bicket J., Morris R. A high-throughput path metric for multi-hop wireless routing. Wirel. Netw. 2005, 11:419-434.
15. Campista M. 'Routing metrics and protocols for wireless mesh networks. IEEE Netw. 2008, 22(1):6-12.
16. Malakooti B. Ranking and screening multiple criteria alternatives with partial information and use of ordinal and cardinal strength of preferences. IEEE Trans. Syst. Man Cybern. A 2000, 30(3):355-369.
17. Malakooti B., Al-alwani J.E. Quasi-convex utility functions for solving interactive multi-objective linear programming. Comput. Oper. Res. 2002, 29:2003-2021.
18. Malakooti B. Systematic decision process for intelligent decision making. J. Intell. Manuf. 2010, 10.1007/s10845-009-0327-1.
19. B. Malakooti, I. Thomas, A distributed composite multiple criteria routing using distance vector, in: Proceedings of 2006 IEEE International Conference On Networking, Sensing and Control (ICNSC'06), April 23-25, Ft. Lauderdale, Florida, 2006.
20. Barritt B.J., Sheikh Shaya Camelia Al-Najjar-Behnam Malakooti, Mobile ad-hoc network broadcasting: a multi-criteria approach. Inter. J. Communication Systems 2010, 10.1002/dac.1162.
21. Zhihao Guo, Intelligent multiple objective poractive routing in MANET with predictions on delay, energy, and link lifetime, PhD Disertation, Case Western Reserve University, January 2008.
22. Zheng M., Yu H., Zheng J., Zeng P. Tradeoff between utility and lifetime in energy-constrained wireless sensor networks. J. Contr. Theor. Appl. 2010, 8(1):75-80.
23. Jiming C., He Shibo, Sun Youxian, Thulasiraman Preetha, Shen Xuemin Optimal flow control for utility-lifetime tradeoff in wireless sensor networks. Comput. Netw. 2009, 53(18):3031-3041.
24. Zhang J., Heung-No Lee Energy-efficient utility maximization for wireless networks with/without multipath routing. AEU - Int. J. Electron. Commun. 2010, 64(2):99.
25. Z. Gou, S. Sheikh, C. Al-Najjar, H. Hyun, B. Malakooti, Mobile ad hoc network proactive routing with delay prediction using neural network, Wirel. Netw., 2010, forthcoming, doi:10.1007/s11276-009-0217-7.
26. Guerriero F., De Rango F., Marano S., Bruno E. A biobjective optimization model for routing in mobile ad hoc networks. Appl. Math. Model. 2009, 33(3):1493-1512.
27. Baolin S., Shangchao P., Chao G., Yue Z., Bing Y., Wenxiang W., Qianqing Q. Multiple constraints QoS multicast routing optimization algorithm in MANET based on GA. Prog. Nat. Sci. 2008, 18(3):331-336.
28. Yvon M., Frederic M. Improved ad hoc interface conditions for Schwarz solution procedure tuned to highly heterogeneous media. Appl. Math. Model. 2006, 30(8):731-743.
29. Tickoo O., Sikdar B. Modeling queueing and channel access delay in unsaturated IEEE 802.11 random access MAC based wireless networks. IEEE/ACM Trans. Netw. (TON) 2008, 16(4):878-891.
30. Tao Z. Throughput and delay analysis for the IEEE 802.11 e enhanced distributed channel access. IEEE Trans. Commun. Technol. 2006, 54(4):596-603.
31. M. Gerharz, C. de Waal, M. Frank, P. Martini, Link stability in mobile wireless ad hoc networks, in: Proceedings of the 27th Annual IEEE Conference on Local Computer Networks (LCN.02), 2002.
32. Marquardt D. An algorithm for least-squares estimation of nonlinear parameters. SIAM J. Appl. Math. 1963, 11:431-441.
33. Toh C.K. Associativity-based routing for ad hoc mobile networks. Wireless Pers. Commun. 1997, 4(2):103-139.
34. M.I.A. Lourakis, Levmar: levenberg-marquardt nonlinear least squares algorithms in C/C++, Available from: , 2010 (last updated January 2010). http://www.ics.forth.gr/~lourakis/levmar/.
35. F.J. Ros, UM-OLSR, an implementation of the OLSR (Optimized Link State Routing) protocol for the ns-2 network simulator. Available from: http://masimum.dif.um.es/?Software:UM-OLSR.
36. J.-Y.L. Boudec, M. Vojnovic, Perfect simulation and stationarity of a class of mobility models, in: Proceedings of IEEE INFOCOM 2005, Miami, FL, 2005.
37. L.M. Feeney, M. Nilsson, Investigating the energy consumption of a wireless network interface in an ad hoc networking environment, in: Proceedings of IEEE INFOCOM 2001, Twentieth Annual Joint Conference of the IEEE Computer and Communications Societies, Anchorage, AK, April 2001.