Professional Documents
Culture Documents
Context-Aware Configuration and Management of Wifi Direct Groups For Real Opportunistic Networks
Context-Aware Configuration and Management of Wifi Direct Groups For Real Opportunistic Networks
Abstract—Wi-Fi Direct is a promising technology for the groups of nodes) might end up being temporarily isolated from
support of device-to-device communications (D2D) on commercial the rest of the network. To enable networking functions in these
mobile devices. However, the standard as-it-is is not sufficient conditions (e.g., routing and content dissemination), several
to support the real deployment of networking solutions entirely protocols have been proposed in the literature [2] based on the
based on D2D such as opportunistic networks. In fact, WiFi Direct store-carry-forward paradigm and dealing with variable delays
arXiv:2307.03126v1 [cs.NI] 6 Jul 2023
Battery level
Battery level
Battery level
0.6 4 clients 0.6 4 clients 0.6 0.6
0 0 0 0
0 10 20 30 0 10 20 30 0 10 20 30 0 10 20 30
Hour Hour Hour Hour
(a) Measured GOs (b) Measured Clients (c) Predicted GOs (d) Predicted Clients
0 0 0
0 0.5 1 1.5 2 2.5 3 0 0.5 1 1.5 2 2.5 3 3.5 4 0 5 10 15 20 25
Hour Hour Hour
(a) Concert (b) ComiCon (c) Helsinki
Fig. 4: Message diffusion performance
communication between clients, forwarding all the messages We used the Working Day Movement model [25] implemented
exchanged by the members of its group. in ONE in order to simulate a typical working day of 4000
To exploit these results in our simulation scenarios, we used people. The mobility model uses several highly customized
a linear regression model to predict the battery consumption mobility sub-models that define nodes’ behavior during differ-
on a single node involved in larger groups. Figures 3c and 3d ent daily activities in the Helsinki city center, such as staying at
show the predicted discharging curves for both the GO and the home, working, and evening activities with friends. To simulate
clients in groups with up to 20 members. Formally, the battery the movements between home and work, and between work
level at a certain time is given by the following linear function: and possible meeting points for evening activities, the model
bl (t, n) = t · (p1 · n − p2) + 1, where t is the time in hour and n defines three additional mobility sub-models that are combined
is the number of clients in the group. The values of p1 and p2 for each single node: car travel mobility, public transportation
that we found by fitting real battery consumption data differ by mobility, and walking mobility. For a complete description of
the role played by the device in the group: p1 = −0.006802 the mobility model, the reader can refer to [25]. In this kind
and p2 = −0.03356 if it is the GO, otherwise p1 = −0.003365 of scenarios, stable groups may be rare and the structure of
and p2 = −0.04075 if it is a client. the network configuration continuously evolves over time.
B. Simulated use case scenarios We expect that ComiCon and Concert scenarios highlight
the advantages of using WFD-GM protocol since the limited
We implemented three use case scenarios by using the
nodes’ mobility could create network’s partitions, limiting
ONE simulator [24]. Specifically, we envisioned three different
the content dissemination among nodes of different groups.
application environments involving different numbers of users,
In addition, these crowded scenarios can benefit from the
with different mobility patterns and with a different geograph-
autonomous generation and management of opportunistic net-
ical distribution: a concert, a convention venue and a working
works, reducing the load of infrastructured wireless networks
day in an European metropolitan city (Helsinki).
(characterized by limited capacity of APs or limited band-
In the Concert scenario, we replicated a medium-size width). On the other hand, in an urban scenario with high
concert with an audience of 1000 seated people, arranged mobility, we expect that WFD-GM performs similarly to
in a 20 x 25 grid in an area of 500 m2 . We assumed that Baseline, while not introducing additional overhead. In the
people are seated for the entire duration of the concert (i.e., 3 following section we present the evaluation metrics and we
hours), without interruptions or users’ movements during the discuss the experimental results.
exhibition (i.e., a static scenario). In the convention scenario
(namely, ComiCon), users are characterized by a moderate C. Evaluation metrics and results discussion
mobility. In this case the simulation lasts for 4 hours and Baseline and WFD-GM share the same parameter TD ,
the simulated geographical area is modelled as a grid of which defines how frequently the two protocols take a decision,
4000mt x 2000mt. In such space, we distributed a total of according to the status of the local node (Procedure 1).
575 points of interest (POIs - e.g., exhibitors stands, toilets, Therefore, we simulated each scenario for different values
eateries) in order to replicate the characteristics of a big of TD (i.e., 5, 30, and 60 s), considering that the default
convention of comics and games (e.g., the New York Comic value for a Service Discovery duration is 120s. In addition,
Con6 ), and we simulated 2000 users moving following the we used the following values for the WFD-GM parameters:
ShortestPathMapBasedMovement model implemented in ONE. ω1,...,4 = 0.25 are the weights of the Suitability index (Eq. 1),
1 2
This represents a map based movement model (i.e., the grid in ωst = 0.4 and ωst = 0.6 are used to compute the stability
this case) that uses Dijkstra’s algorithm to find the shortest index (Eq. 2), resth = 0.1 is the resource threshold, and
path between two random POIs. The simulation nodes are TB = TB travel = 60s are the blacklist times.
characterized by a speed in the range of [0, 1.5] m/s and each During each simulation, both Baseline and WFD-GM
of them remains in a given POI for tw seconds, where tw is create a network of multi-hop paths among the nodes. This
randomly drawn from [600, 3600] seconds. These parameters network can be represented as a graph, called Connectivity
allowed us to model possible queues and crowds around the Graph, in which two nodes are directly connected (1 hop)
stands, characterizing the users with a moderate mobility, if they have participated in the same WFD group during the
which is very common in a convention scenario. simulation. Formally, the Connectivity Graph CG = (V, E) is
Finally, we simulated an urban scenario (called Helsinki), an undirected and weighted graph, where V is the set of nodes,
in which users are characterized by a high degree of mobility. and each edge ea,b ∈ E between two nodes a and b is labeled
with a weight representing the total connection time for two
6 http://www.newyorkcomiccon.com nodes (i.e., the sum of all the connection times between them).
1 1 1
Baseline 5 Baseline 5
Baseline 30 Baseline 30
Baseline 60 Baseline 60
WFD-GM 5 WFD-GM 5
0.1 WFD-GM 30 0.1 0.1 WFD-GM 30
P(X>x)
P(X>x)
P(X>x)
WFD-GM 60 WFD-GM 60
Baseline 5
0.01 0.01 Baseline 30 0.01
Baseline 60
WFD-GM 5
WFD-GM 30
WFD-GM 60
0 0 0
0 0.01 0.1 1 0 0.01 0.1 1 0 0.01 0.1 1
Connection probability Connection probability Connection probability
(a) Concert (b) ComiCon (c) Helsinki
Fig. 5: CCDF of the connection probability between nodes.
In order to evaluate the CG generated by the two protocols, TABLE II: Power consumption statistics
we performed two different analysis. Firstly, we measured how Final battery level Time of discharge
fast a set of information can be disseminated within a given ComiCon Concert Helsinki
network configuration, assuming that nodes implement an µ x̃ σ2 µ x̃ σ2 µ x̃ σ2
epidemic forwarding algorithm. When a simulation starts, each Baseline .67 .67 .003 .75 .75 .002 .71 .71 .009
node generates a message which contains the identification WFD-GM .73 .73 .0006 .84 .86 .003 .71 .70 .008
number of its creator. Every time a node joins a group, it sends reconfiguration for this protocol. In fact, in this case, groups
all the messages contained in its own cache to each member are static until the end of the GOs resources (that go over
of the group. Each node keeps in its own cache a copy of the the simulation time) and they are characterized only by 1-hop
received messages for the entire simulation. Every 30 minutes connections. In fact, as shown in Fig. 5a, only 1% of nodes
(simulation time) we measured the mean percentage of the are connected for the entire duration of the simulation, while
messages contained in the nodes’ caches. all the others result not to be connected at all. Instead, with
Then, we performed a complex network analysis on CG WFD-GM all the messages are disseminated in the network in
at the end of the simulation. Specifically, we evaluated the the first 30 minutes of simulation, mainly thanks to merge
connection probability of each pair of nodes based on their and travelling operations (Fig. 4a). All the nodes have a
total connection time, including also multi-hop paths, as an not null connection probability, even though their paths are
additional measure of the network connectivity. Then, we characterized by a limited duration and, finally, the protocol
evaluated the partitioning degree of CG in terms of number provides a fully connected network over time (i.e., just one
of connected components in the graph, and the percentage connected component with 100% of the nodes).
of nodes in the largest one (Tab. I). Both these measures On the other hand, in Helsinki scenario, Baseline and
highlight the degree of connectivity of the network depending WFD-GM have similar performances. Specifically, in terms
on the nodes’ mobility and the actions performed by the two of messages dissemination (Fig. 4c), the curves of the two
protocols. protocols are mostly overlapped, reflecting the impact of
As a final measure, we compared the amount of nodes’ the high nodes’ mobility on the network reconfiguration and
resources used by the two protocols.In Tab. II, we reported nodes’ connectivity. In fact, in the first two hours, the per-
the mean value (µ), the median (x̃), and the variance (σ 2 ) of centage of the messages exchanged by nodes rapidly grows
the nodes’ battery level at the end of each simulation scenario, because the mobility model assumes that each node encounters
assuming TD = 30s (we obtained similar results for the other several others on the way to the offices. Then, the messages
values of TD ).Since Helsinki simulation is much longer than dissemination slows down and stops for about 8 hours at
the other two scenarios (i.e., 24 hours), all the nodes discharged approximately 80%. After the working hours, curves rise again
their batteries before the end of the simulations. Therefore, for because most of the nodes move towards some meeting point
this scenario we report the statistics about the (normalized) (e.g., shopping center, restaurants, pubs), and this mobility
times used to expire the entire battery. supports the creation of new paths and connections with
We start discussing the two opposite scenarios in terms new nodes, exchanging thus new messages. Then, the curves
of nodes’ mobility and geographical distribution: Concert and become stable around 95%. This can be due to the fact that part
Helsinki.In the first one, as detailed in Tab. I, Baseline gen- of the nodes came back to their homes position where there
erated a highly fragmented CG with more than 90 connected should be limited new connections. Looking at Tab. I, we can
components, and the largest one containing only 2% of the note that WFD-GM generates a less partitioned network than
nodes. As we can note from Fig. 4a, the message dissemination Baseline, even though both protocols create a large connected
is really scarce with Baseline protocol due to the lack of nodes’ components including 99% of the nodes, and Fig. 5c shows
mobility, which represents the only possibility of network a high connectivity probability for most of the nodes in both
solutions. However, WFD-GM performs better than Baseline
TABLE I: Number of CG’s connected components and per- considering TD = 60s.
centage of nodes belonging to the largest one. ComiCon represents an intermediate scenario between the
Helsinki ComiCon Concert other two, both in terms of mobility and geographical area,
TD Baseline WFD-GM Baseline WFD-GM Baseline WFD-GM highlighting significant advantages of WFD-GM with respect
5 8 (99%) 6 (99%) 1 (100%) 1 (100%) 92 (2%) 1 (100%) to Baseline in all the measures. In terms of message dissemi-
30 10 (99%) 9 (99%) 1 (100%) 1 (100%) 95 (2%) 1 (100%)
nation (Fig. 4b) it behaves as in the static scenario, thanks to
60 11 (99%) 9 (99%) 1 (100%) 1 (100%) 95 (2%) 1 (100%)
merge and travelling operations and, even if Baseline performs
better than in Concert scenario, it is not able to compete with [4] V. Arnaboldi, M. G. Campana, F. Delmastro, and E. Pagani, “A person-
WFD-GM. Then, Fig. 5b shows a total connectivity of the alized recommender system for pervasive social networks,” Pervasive
network for all TD parameters, much higher than Baseline, and and Mobile Computing, 2016.
[5] G. Lo Giusto, A. J. Mashhadi, and L. Capra, “Folksonomy-based
this is also confirmed by the number of connected components reasoning for content dissemination in mobile settings,” in Proceedings
in Tab. I.Therefore, we can summarize that WFD-GM im- of the 5th ACM workshop on Challenged networks. ACM, 2010, pp.
proves the network connectivity and the message dissemination 39–46.
with respect to Baseline in scenarios characterized by medium [6] A. Sharma, V. Navda, R. Ramjee, V. N. Padmanabhan, and E. M.
Belding, “Cool-tether: energy efficient on-the-fly wifi hot-spots using
and low mobility, and it performs similarly to Baseline in mobile phones,” in Proceedings of the 5th international conference on
scenarios characterized by high mobility, since this represents a Emerging networking experiments and technologies. ACM, 2009, pp.
natural condition for WFD network reconfiguration. However, 109–120.
as shown in Tab. II, it does not introduce additional overhead [7] K. Keshav, V. R. Indukuri, and P. Venkataram, “Energy efficient
in terms of power consumption. In fact, it saves about 6% of scheduling in 4g smart phones for mobile hotspot application,” in
Communications (NCC), 2012 National Conference on. IEEE, 2012,
the devices’ battery in ComiCon scenario, and it consumes pp. 1–5.
about the same resources of Baseline in Helsinki scenario. [8] K.-H. Jung, Y. Qi, C. Yu, and Y.-J. Suh, “Energy efficient wifi tethering
on a smartphone,” in INFOCOM, 2014 Proceedings IEEE. IEEE, 2014,
VI. C ONCLUSIONS AND FUTURE WORK pp. 1357–1365.
[9] Y. Wu, Y. Zhao, M. Riguidel, G. Wang, and P. Yi, “Security and
In this work we present WFD-GM, a novel middleware- trust management in opportunistic networks: a survey,” Security and
layer protocol for the autonomous configuration and manage- Communication Networks, vol. 8, no. 9, pp. 1812–1827, 2015.
ment of Wi-Fi Direct groups in opportunistic networks, relying [10] W.-F. Peer-to Peer, “Technical specification v1.7,” Wi-Fi Alliance Tech-
on commercial mobile devices. WFD-GM is able to identify nical Committee P2P Task Group, 2016.
the best group configuration based on a context function that [11] D. Camps-Mur, A. Garcia-Saavedra, and P. Serrano, “Device-to-device
communications with wi-fi direct: overview and experimentation,” IEEE
takes into account heterogeneous features of the devices (e.g., wireless communications, vol. 20, no. 3, pp. 96–104, 2013.
battery level, memory and CPU usage) and the current peers [12] I. S. Association et al., “802.11-2012-ieee standard for information
in proximity. In addition, it enables inter-group communication technology–telecommunications and information exchange between
by implementing groups’ merge operations and enabling client systems local and metropolitan area networks–specific requirements part
11: Wireless lan medium access control (mac) and physical layer (phy)
nodes to “travel” between groups in proximity. In this way, specifications,” IEEE Std, vol. 802, 2012.
they can contribute to messages dissemination relying on [13] M. Conti, F. Delmastro, G. Minutiello, and R. Paris, “Experimenting
the classical store-carry-and-forward paradigm. We validated opportunistic networks with wifi direct,” in 2013 IFIP Wireless Days
WFD-GM through simulations of three realistic scenarios: a (WD), Nov 2013, pp. 1–6.
concert, a big convention, and a working day in an European [14] W.-F. Alliance, “Wi-fi simple configuration technical specification,”
URL http://www.wi-fi.org, 2011.
city. We compared WFD-GM performances with a Baseline [15] H. Zhang, Y. Wang, and C. C. Tan, “Wd2: An improved wifi-direct
solution implementing a simplistic rule for the GO selection group formation protocol,” in Proceedings of the 9th ACM MobiCom
and not supporting additional network reconfiguration proce- workshop on Challenged networks. ACM, 2014, pp. 55–60.
dures. In addition, we performed a set of real experiments to [16] U. Botrel Menegato, L. Souza Cimino, S. E. Delabrida Silva, F. A.
Medeiros Silva, J. Castro Lima, and R. A. R. Oliveira, “Dynamic
estimate the context parameters involved in the simulations clustering in wifi direct technology,” in Proceedings of the 12th ACM
(i.e., power consumption on commercial devices for WFD international symposium on Mobility management and wireless access.
operations and maximum number of incoming connections ACM, 2014, pp. 25–29.
acceptable by a device acting as GO). We showed that WFD- [17] A. Laha, X. Cao, W. Shen, X. Tian, and Y. Cheng, “An energy efficient
GM improves the network connectivity reducing the number of routing protocol for device-to-device based multihop smartphone net-
works,” in Communications (ICC), 2015 IEEE International Conference
partitions and supporting higher connectivity probabilities for on. IEEE, 2015, pp. 5448–5453.
each pair of nodes in all the scenarios. In addition, it improves [18] P. Wong, V. Varikota, D. Nguyen, and A. Abukmail, “Automatic
messages dissemination with respect to Baseline in scenarios android-based wireless mesh networks,” Informatica, vol. 38, no. 4,
characterized by medium and low mobility, with a limited p. 313, 2014.
[19] A. A. Shahin and M. Younis, “Efficient multi-group formation and
resource consumption. It performs similarly to Baseline in communication protocol for wi-fi direct,” in Local Computer Networks
scenarios characterized by high mobility, maintaining always a (LCN), 2015 IEEE 40th Conference on. IEEE, 2015, pp. 233–236.
limited resource consumption.We are currently implementing [20] ——, “Ip subnet negotiation in wi-fi direct for seamless multi-group
a prototype of WFD-GM on Android devices to extend the communications,” in Wireless and Mobile Computing, Networking and
protocol evaluation in real environments and, concurrently, Communications (WiMob), 2016 IEEE 12th International Conference
on. IEEE, 2016, pp. 1–7.
we are investigating learning methods to allow WFD-GM [21] C. Casetti, C. F. Chiasserini, L. C. Pelle, C. Del Valle, Y. Duan,
to self-adapt its parameters to environmental changes and and P. Giaccone, “Content-centric routing in wi-fi direct multi-group
heterogeneous devices’ characteristics. networks,” in World of Wireless, Mobile and Multimedia Networks
(WoWMoM), 2015 IEEE 16th International Symposium on a. IEEE,
R EFERENCES 2015, pp. 1–9.
[22] A. A. Shahin and M. Younis, “Alert dissemination protocol using
[1] M. Conti, S. K. Das, C. Bisdikian, M. Kumar, L. M. Ni, A. Passarella, service discovery in wi-fi direct,” in Communications (ICC), 2015 IEEE
G. Roussos, G. Tröster, G. Tsudik, and F. Zambonelli, “Looking ahead International Conference on. IEEE, 2015, pp. 7018–7023.
in pervasive computing: Challenges and opportunities in the era of
[23] A. Tsiridis, J. Hill, and P. Gardner-Stephen, “Adding an unusual
cyber–physical convergence,” Pervasive and Mobile Computing, vol. 8, transport to the serval project,” 2016.
no. 1, pp. 2–21, 2012. [24] A. Keränen, J. Ott, and T. Kärkkäinen, “The ONE Simulator for
[2] L. Pelusi, A. Passarella, and M. Conti, “Opportunistic networking: data DTN Protocol Evaluation,” in SIMUTools ’09: Proceedings of the 2nd
forwarding in disconnected mobile ad hoc networks,” IEEE Communi- International Conference on Simulation Tools and Techniques. New
cations Magazine, vol. 44, no. 11, 2006. York, NY, USA: ICST, 2009.
[3] F. Delmastro, V. Arnaboldi, and M. Conti, “People-centric computing [25] F. Ekman, A. Keränen, J. Karvo, and J. Ott, “Working day movement
and communications in smart cities,” IEEE Communications Magazine,
model,” in Proceedings of the 1st ACM SIGMOBILE workshop on
vol. 54, no. 7, pp. 122–128, 2016.
Mobility models. ACM, 2008, pp. 33–40.