Joint routing and scheduling in mobile aeronautical Ad Hoc networks

IEEE Transactions on Vehicular Technology

Volumn 62, Issue 6, 2013, Pages 2700-2712

  Hoffmann, Felix ^a   Medina, Daniel ^b   Wolisz, Adam ^c,d  

^a GERMAN AEROSPACE CENTER DLR   (Germany)

^b UNIVERSITY OF MUNICH   (Germany)

^c TECHNISCHE UNIVERSITÄT BERLIN   (Germany)

^d UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

Aeronautical communications; genetic algorithms; mobile ad hoc networks; routing; time division multiple access (TDMA) scheduling

Indexed keywords

COMPLEX NETWORKS; GENETIC ALGORITHMS; MATHEMATICAL PROGRAMMING; MOBILE AD HOC NETWORKS; SCHEDULING; TIME DIVISION MULTIPLE ACCESS;

AERONAUTICAL AD HOC NETWORKS; AERONAUTICAL COMMUNICATIONS; AVERAGE PACKET DELAYS; MULTIPLE ACCESS; PACKET DELIVERY RATIO; ROUTING; SCHEDULING CONSTRAINTS; SCHEDULING PROBLEM;

GATEWAYS (COMPUTER NETWORKS);

EID: 84880528124     PISSN: 00189545     EISSN: None     Source Type: Journal    
DOI: 10.1109/TVT.2013.2246877     Document Type: Article

References (22)

1. E. Sakhaee and A. Jamalipour, "The global in-flight Internet," IEEE J. Sel. Areas Commun., vol. 24, no. 9, pp. 1748-1757, Sep. 2006. (Pubitemid 44376102)
2. K. Karras, T. Kyritsis, M. Amirfeiz, and S. Baiotti, "Aeronautical mobile ad hoc networks," in Proc. Eur. Wireless, Prague, Czech Republic, Jun. 2008, pp. 1-6.
3. O. Goussevskaia, Y. Oswald, and R.Wattenhofer, "Complexity in geometric SINR," in MobiHoc: Proc. 8th ACM Int. Symp. Mobile ad hoc Netw. Comput., Montreal, QC, Canada, Sep. 2007, pp. 100-109.
4. F. Hoffmann, D. Medina, and A. Wolisz, "Optimization of routing and gateway allocation in aeronautical ad hoc networks using genetic algorithms," in Proc. IWCMC, Istanbul, Turkey, Jul. 2011, pp. 1391-1396.
5. J. Luo, C. Rosenberg, and A. Girard, "Engineering wireless mesh networks: Joint scheduling, routing, power control, and rate adaptation," IEEE/ACM Trans. Netw., vol. 18, no. 5, pp. 1387-1400, Oct. 2010.
6. A. Capone, I. Filippini, and F. Martignon, "Joint routing and scheduling optimization in wireless mesh networks with directional antennas," in Proc. IEEE ICC, Beijing, China, May 2008, pp. 2951-2957.
7. H. Livingstone, H. Nakayama, T. Matsuda, X. Shen, and N. Kato, "Gateway selection in multi-hop wireless networks using route and link optimization," in Proc. Globecom, Miami, FL, USA, Dec. 2010, pp. 1-5.
8. D. Medina, S. Ayaz, and F. Hoffmann, "Feasibility of an aeronautical mobile ad hoc network over the north atlantic corridor," in Proc. SECON, San Francisco, CA, USA, Jun. 2008, pp. 109-116.
9. R. Nelson and L. Kleinrock, "Spatial TDMA: A collision free multihop channel access protocol," IEEE Trans. Commun., vol. COM-33, no. 9, pp. 934-944, Sep. 1985. (Pubitemid 16494372)
10. D. Medina, F. Hoffmann, F. Rossetto, and C.-H. Rokitansky, "A geographic routing strategy for north atlantic in flight Internet access via airborne mesh networking," IEEE/ACM Trans. Netw., vol. 20, no. 4, pp. 1231-1244, Aug. 2012.
11. J. B. Cain, T. Billhartz, L. Foore, E. Althouse, and J. Schlorff, "A link scheduling and ad hoc networking approach using directional antennas," in Proc. Milcom, Monterey, CA, USA, Oct. 2003, pp. 643-648.
12. J. Grönkvist, "Interference-based scheduling in spatial reuse TDMA," Ph.D. dissertation, Roy. Inst. Technol., Stockholm, Sweden, 2005.
13. P. Djukic and S. Valaee, "Delay aware link scheduling for multi-hop TDMA wireless networks," IEEE/ACM Trans. Netw., vol. 17, no. 3, pp. 870-883, Jun. 2009.
14. L. Badia, A. Botta, and L. Lenzini, "A genetic approach to joint routing and link scheduling for wireless mesh networks," Ad Hoc Netw., vol. 7, no. 4, pp. 654-664, Jun. 2009.
15. X. Yu and M. Gen, Introduction to Evolutionary Algorithms. NewYork, NY, USA: Springer-Verlag, 2010.
16. J.-H. Lee, B.-J. Han, H.-J. Lim, Y.-D. Kim, N. Saxena, and T.-M. Chung, "Optimizing of access point allocation using genetic algorithmic approach for smart home environments," Comput. J., vol. 52, no. 8, pp. 938-949, Nov. 2009.
17. R. Pries, D. Staehle, B. Staehle, and P. Tran-Gia, "On optimization of wireless mesh networks using genetic algorithms," Int. J. Adv. Internet Technol., vol. 3, no. 1, pp. 13-28, Jul. 2010.
18. T.-Y. Lin, K.-C. Hsieh, and H.-C. Huang, "Applying genetic algorithms for multiradio wireless mesh network planning," IEEE Trans. Veh. Technol., vol. 61, no. 5, pp. 2256-2270, Jun. 2012.
19. Lingo User's Manual, Lindo Systems, Chicago, IL, USA, 2011.
20. OMNeT++ Discrete Event Simulation System. [Online]. Available: http://www.omnetpp.org
21. Innovata LLC. [Online]. Available: http://www.innovatallc.com
22. North Atlantic MNPS Airspace Operations Manual, ICAO Eur./North Atlantic Office, Montreal, QC, Canada, Aug. 2008.