Topology control flying backhaul networks

With the dissemination of the Internet-of-Things (IoT) paradigm, a rapidly increasing number of devices are connecting to the Internet, namely smartphones, tablets and wearable devices (e.g., smartwatches). Moreover, popularization of distributed systems and high-quality multimedia streaming services, along with the migration of data and services to the cloud, are contributing to an increase of the Internet traffic generated by these always-on devices. In order to provide a good Quality of Experience (QoE) to the user, these devices demand broadband Internet connections. As a result, during large public temporary crowded events (examples being music festivals, public demonstrations and sports events) users face problems accessing the Internet, whether they are using cellular networks or Wi-Fi Access Points (APs) installed on site. Solutions have been developed recently to overcome the cellular saturation problem. However, despite these efforts, cellular networks remain unable to handle the large amounts of data generated by user devices and, consequently, unable to provide the desired QoE demanded by the users. Current Wi-Fi based solutions, on the other hand, provide the desired broadband at the expense of a high deployment cost and inefficiency throughout large periods of time, due to a static planning prior to the event, which render these solutions inadequate for public temporary crowded events. In fact, given that these events are extremely popular and frequent, the development of new solutions presents increased benefits to the users attending the events, reflected in the QoE provided. Moreover, the proposed solution can also be applied to slightly different scenarios, contributing to solve similar problems. In this sense, in order to address this problem, the concept of a traffic-aware Flying Backhaul Network (FBN), based on Flying Ad Hoc Networks (FANETs), was introduced and explored in the scope of this Dissertation. The main objective of the work was to design a traffic-aware FBN that provides broadband Internet access to the users attending the public temporary crowded event, presenting multiple benefits relative to existing solutions, such as the ability to dynamically self-configure according to the users’ needs, thus providing them with the best possible QoE. To validate the developed solution, Matlab simulations were also developed which provided a graphical representation of the behavior of the algorithm, in response to different scenarios, common in these types of events. Moreover, a testbed capable of validating the developed solution on a real scenario and evaluate its performance was also designed. The results obtained show that the concept developed in this Dissertation presents multiple benefits relative to the existing solutions, introducing the new traffic-aware FBN concept and the correspondent topology control algorithm, particularly adequate for public temporary crowded events.

[1]  Youxian Sun,et al.  Connectivity-aware motion control among autonomous mobile units , 2008, 2008 International Symposium on Industrial Embedded Systems.

[2]  Hamid Aghvami,et al.  A survey on mobile data offloading: technical and business perspectives , 2013, IEEE Wireless Communications.

[3]  Marcelo M. Carvalho,et al.  Mobile offloading in wireless ad hoc networks: the tightness strategy , 2014, CCRV.

[4]  Luís Almeida,et al.  A Loose Synchronisation Protocol for Managing RF Ranging in Mobile Ad-Hoc Networks , 2011, RoboCup.

[5]  Stephen Morris,et al.  Cooperative Tracking of Moving Targets by Teams of Autonomous Unmanned Air Vehicles , 2005 .

[6]  Tinku Mohamed Rasheed,et al.  An integrated Aerial Telecommunications Network that supports emergency traffic , 2011, 2011 The 14th International Symposium on Wireless Personal Multimedia Communications (WPMC).

[7]  Bo Han,et al.  Cellular Traffic Offloading through WiFi Networks , 2011, 2011 IEEE Eighth International Conference on Mobile Ad-Hoc and Sensor Systems.

[8]  Ulrich Rückert,et al.  Ad-Hoc Communication and Localization System for Mobile Robots , 2009, FIRA.

[9]  Yifeng Zhou,et al.  Communication architectures and protocols for networking unmanned aerial vehicles , 2013, 2013 IEEE Globecom Workshops (GC Wkshps).

[10]  Aravind Srinivasan,et al.  Cellular traffic offloading through opportunistic communications: a case study , 2010, CHANTS '10.

[11]  Leslie Lamport,et al.  Paxos Made Simple , 2001 .

[12]  Shobha Venkataraman,et al.  A first look at cellular network performance during crowded events , 2013, SIGMETRICS '13.

[13]  Craig W. Reynolds Flocks, herds, and schools: a distributed behavioral model , 1998 .

[14]  Liam Paull,et al.  Sensor-Driven Area Coverage for an Autonomous Fixed-Wing Unmanned Aerial Vehicle , 2014, IEEE Transactions on Cybernetics.

[15]  Tinku Mohamed Rasheed,et al.  Deployable aerial communication networks: challenges for futuristic applications , 2012, PE-WASUN '12.

[16]  Christian Wietfeld,et al.  Interference Aware Positioning of Aerial Relays for Cell Overload and Outage Compensation , 2012, 2012 IEEE Vehicular Technology Conference (VTC Fall).

[17]  Luís Seabra Lopes,et al.  Self-configuration of an adaptive TDMA wireless communication protocol for teams of mobile robots , 2008, 2008 IEEE International Conference on Emerging Technologies and Factory Automation.

[18]  Ilker Bekmezci,et al.  Connected multi UAV task planning for Flying Ad Hoc Networks , 2014, 2014 IEEE International Black Sea Conference on Communications and Networking (BlackSeaCom).

[19]  Brian B. Luu,et al.  Ad Hoc Networking for Unmanned Ground Vehicles: Design and Evaluation at Command, Control, Communications, Computers, Intelligence, Surveillance and Reconnaissance On-The-Move , 2006 .

[20]  Siyi Wang,et al.  Performance analysis of micro unmanned airborne communication relays for cellular networks , 2014, 2014 9th International Symposium on Communication Systems, Networks & Digital Sign (CSNDSP).

[21]  Ilker Bekmezci,et al.  Flying Ad-Hoc Networks (FANETs): A survey , 2013, Ad Hoc Networks.

[22]  Timothy W. McLain,et al.  Cooperative forest fire surveillance using a team of small unmanned air vehicles , 2006, Int. J. Syst. Sci..

[23]  K. K. Ramakrishnan,et al.  Understanding the super-sized traffic of the super bowl , 2013, Internet Measurement Conference.

[24]  Ozgur Koray Sahingoz,et al.  Networking Models in Flying Ad-Hoc Networks (FANETs): Concepts and Challenges , 2013, Journal of Intelligent & Robotic Systems.

[25]  Bernhard Rinner,et al.  Networked UAVs as aerial sensor network for disaster management applications , 2010, Elektrotech. Informationstechnik.

[26]  Qais Alsafasfeh,et al.  Cooperative decision making using a collection of autonomous quad rotor unmanned aerial vehicle interconnected by a wireless communication network , 2012 .

[27]  Hector Garcia-Molina,et al.  Elections in a Distributed Computing System , 1982, IEEE Transactions on Computers.

[28]  Scott D. Stoller Leader Election in Asynchronous Distributed Systems , 2000, IEEE Trans. Computers.

[29]  Torsten Braun,et al.  Topology Control and Mobility Strategy for UAV Ad-hoc Networks: A Survey , 2012 .

[30]  O. Khatib,et al.  Real-Time Obstacle Avoidance for Manipulators and Mobile Robots , 1985, Proceedings. 1985 IEEE International Conference on Robotics and Automation.

[31]  Serge Chaumette,et al.  CARUS, an operational retasking application for a swarm of autonomous UAVs: First return on experience , 2011, 2011 - MILCOM 2011 Military Communications Conference.

[32]  Karina Mabell Gomez,et al.  On the performance of aerial LTE base-stations for public safety and emergency recovery , 2013, 2013 IEEE Globecom Workshops (GC Wkshps).