A biobjective optimization model for routing in mobile ad hoc networks

In this paper, the problem of finding optimal paths in mobile ad hoc networks is addressed. More specifically, a novel bicriteria optimization model, which allows the energy consumption and the link stability of mobile nodes to be taken into account simultaneously, is presented. In order to evaluate the validity of the proposed model, a greedy approach is devised. Some preliminary computational experiments have been carried out, in a simulation environment. The numerical results are very encouraging, showing the correctness of the proposed model. Indeed, the selection of a shorter route leads to a more stable route, but to a greater energy consumption. On the other hand, if longer routes are selected the route fragility is increased, but the average energy consumption is reduced.

[1]  Raghuraj Singh,et al.  Topology Control in Wireless Ad Hoc Networks , 2011, SocProS.

[2]  Michele Zorzi,et al.  Distributed Power Control for Energy Efficient Routing in Ad Hoc Networks , 2004, Wirel. Networks.

[3]  Mario Gerla,et al.  A simulation study of table-driven and on-demand routing protocols for mobile ad hoc networks , 1999, IEEE Netw..

[4]  Charles E. Perkins,et al.  Performance comparison of two on-demand routing protocols for ad hoc networks , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).

[5]  Madhav V. Marathe,et al.  Algorithmic Aspects of Topology Control Problems for Ad Hoc Networks , 2005, Mob. Networks Appl..

[6]  Kim Allan Andersen,et al.  A label correcting approach for solving bicriterion shortest-path problems , 2000, Comput. Oper. Res..

[7]  C. Zaroliagis,et al.  Improved FPTAS for Multiobjective Shortest Paths with Applications , 2005 .

[8]  Ram Ramanathan,et al.  Topology control of multihop wireless networks using transmit power adjustment , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).

[9]  D.R. Spears,et al.  Applications of public gigabit networks , 1992, IEEE Network.

[10]  P. Gács,et al.  Algorithms , 1992 .

[11]  Xiang-Yang Li,et al.  Minimum-Energy Broadcasting in Static Ad Hoc Wireless Networks , 2002, Wirel. Networks.

[12]  Matthias Frank,et al.  Link stability in mobile wireless ad hoc networks , 2002, 27th Annual IEEE Conference on Local Computer Networks, 2002. Proceedings. LCN 2002..

[13]  Jianping Pan,et al.  Maximizing the Lifetime of Wireless Sensor Networks through Optimal Single-Session Flow Routing , 2006, IEEE Transactions on Mobile Computing.

[14]  R. K. Shyamasundar,et al.  Introduction to algorithms , 1996 .

[15]  Charles E. Perkins,et al.  Performance comparison of two on-demand routing protocols for ad hoc networks , 2001, IEEE Wirel. Commun..

[16]  Ivan Stojmenovic,et al.  Topology Control in Wireless AD HOC Networks , 2004 .

[17]  N. Meghanathan,et al.  Stability-Energy Consumption Tradeoff among Mobile Ad Hoc Network Routing Protocols , 2007, 2007 Third International Conference on Wireless and Mobile Communications (ICWMC'07).

[18]  David A. Maltz,et al.  A performance comparison of multi-hop wireless ad hoc network routing protocols , 1998, MobiCom '98.

[19]  Salvatore Marano,et al.  A scalable routing scheme with group motion support in large and dense wireless ad hoc networks , 2006, Comput. Electr. Eng..

[20]  Peter Martini,et al.  Strategies for finding stable paths in mobile wireless ad hoc networks , 2003, 28th Annual IEEE International Conference on Local Computer Networks, 2003. LCN '03. Proceedings..

[21]  Teresa H. Meng,et al.  Minimum energy mobile wireless networks , 1998, ICC '98. 1998 IEEE International Conference on Communications. Conference Record. Affiliated with SUPERCOMM'98 (Cat. No.98CH36220).

[22]  Laura Marie Feeney,et al.  1 Energy Efficient Communication in Ad Hoc Wireless Networks , 2022 .

[23]  Ivan Stojmenovic,et al.  Position-based routing in ad hoc networks , 2002, IEEE Commun. Mag..

[24]  Natarajan Meghanathan,et al.  Looking at protocol efficiency from a new angle: stability—delay analysis , 2004, MobiWac '04.

[25]  L. Schrage.  Optimization Modeling With LINDO , 1997 .

[26]  H. Breusers,et al.  Applied Mathematical Modelling , 1976 .

[27]  P. Siarry,et al.  Multiobjective Optimization: Principles and Case Studies , 2004 .

[28]  Xavier Gandibleux,et al.  A survey and annotated bibliography of multiobjective combinatorial optimization , 2000, OR Spectr..

[29]  Shengming Jiang,et al.  A prediction-based link availability estimation for mobile ad hoc networks , 2001, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213).

[30]  Yu-Chee Tseng,et al.  On Route Lifetime in Multihop Mobile Ad Hoc Networks , 2003, IEEE Trans. Mob. Comput..

[31]  Sang-Jo Yoo,et al.  Power efficient reliable routing protocol for mobile ad-hoc networks , 2004, The 2004 47th Midwest Symposium on Circuits and Systems, 2004. MWSCAS '04..

[32]  谷野 哲三,et al.  Multi-objective programming and goal programming : theory and applications , 2003 .

[33]  Martin Mauve,et al.  A survey on position-based routing in mobile ad hoc networks , 2001, IEEE Netw..

[34]  Hyunsoo Yoon,et al.  Link stability and route lifetime in ad-hoc wireless networks , 2002, Proceedings. International Conference on Parallel Processing Workshop.

[35]  Ivan Stojmenovic,et al.  EnergyEfficient Communication in AD HOC Wireless Networks , 2004 .