
Ad hoc Wireless Networks
279
Internet
Servers
Wi−Fi AP
Base Station
Figure 13.6: A centralized MSN
useful in various respects, for example, a community-aware routing protocol in an
MSN may use packet transfers more efficiently by directing most of the messages to
communities.
We can use any of the static community detection algorithms such as [16, 17] to
discover these communities in MSNs by taking continuous snapshots of the network
in time intervals whose durations are dependent on the characteristics of the network
examined. Instead of using this time-consuming approach, we may update the net-
work structure from its previous topology as outlined in