Multi-criteria optimization of wireless connectivity over sparse networks

• Published in: Computer networks (Amsterdam, Netherlands : 1999) Netherlands : 1999), 2016-12, Vol.111, p.120-128
• Main Authors: Ojog, Cristian-Octavian, Marin, Radu-Corneliu, Ciobanu, Radu-Ioan, Dobre, Ciprian
• Format: Article
• Language: English
• Subjects: Ad hoc networks; Algorithms; Artificial intelligence; Bluetooth; Computer networks; Computer simulation; Contact; Devices; Electronic devices; Feasibility studies; Information dissemination; Internet access; Learning; Machine; Machine learning; Multiple criterion; Networking; Networks; Opportunistic; Proximity; Routers; Signal strength; Social; Studies; Wifi; Wireless networks
• ISSN: 1389-1286; 1872-7069
• DOI: 10.1016/j.comnet.2016.07.010

•Opportunistic networking shows great promise in providing an infrastructure for MNP, through its unique perspective over mobility.•Our previous studies show that WiFi is the most feasible media for opportunistic contacts between peers connected to the same wireless access point.•We propose a machine learning algorithm that aims to increase the number of contacts between mobile nodes by using a smarter WiFi access point choosing heuristic.•The algorithm properly balances signal strength, latency, bandwidth, and the number of friends predicted to connect to the respective access point.•We show through simulations based on real-life tracing data-sets that our proposed solution not only increases the likelihood of opportunistic contacts, but it also evenly distributes social subgraphs of users over wireless networks while improving the overall hit rate. Opportunistic networking is at the basis of cyber-physical Mobile Networks in Proximity (MNP), through its unique perspective over mobility and the incorporation of socio-inspired networking algorithms. However, results in the field are mostly theoretical, proven to account for stricter hit rate and latency requirements in specific environments. They generally assume that two devices being in proximity automatically see one-another, an assumption which might not stand under real-world conditions (Bluetooth assumes a peering session and close-proximity, WiFi Direct implementations are different between manufacturers, etc.). Our previous studies in the area show that WiFi is still the most feasible media for opportunistic contacts. WiFi-enabled devices, with out-of-the-box networking capabilities, can connect in an ad-hoc opportunistic network, over wireless routers, and thus support a cyber-physical infrastructure for opportunistically spreading information. In this article, we propose a machine learning algorithm that aims to increase the number of contacts between mobile nodes by using a smarter WiFi access point selection heuristic. The algorithm is based on properly balancing signal strength, latency, bandwidth, and, most importantly, the number of friends predicted to connect to the respective access point. We show through simulations based on real-life tracing data-sets that our proposed solution not only increases the likelihood of opportunistic contacts, but it also evenly distributes social subgraphs of users over wireless networks while improving the overall hit rate.