Towards Better Data Management/Gathering in Connected Environments

The rapidly increasing number of interconnected devices and systems gave birth to a connected environment, which introduced new approaches to flexible control and management of systems to improve the overall system performance. Knowing their benefits, it is crucial that we understand how the current data gathering approaches are adapted in the connected environment. A wealthy number of literature approaches have targeted data gathering and aggregation based on specific contexts like mobile ad hoc networks, vehicular ad hoc networks and flying ad hoc networks. Nowadays, a connected environment uses simultaneously all these protocols. This highlights the need for developing a generic information system for data gathering and management that considers all device preferences. In this regard, the clustering technique comes as a promising solution to maintain the stability of devices during the phase of data gathering and management. In this paper, and to palliate this shortage, we introduce a new adaptive and generic technique for cluster head selection in connected environments. The main idea is to represent all the connected devices as a hypergraph, based on the similarity between devices preferences. Then a hypergraph transversal algorithm is used to select the cluster heads. The performed experiments show that our solution outperforms the pioneering approaches of the literature in terms of effectiveness and efficiency.

[1]  Wei Liu,et al.  An energy efficient fuzzy cluster head selection algorithm for WSNs , 2018, 2018 International Workshop on Advanced Image Technology (IWAIT).

[2]  Janet Light,et al.  Healthcare event aggregation lab (HEAL), a knowledge sharing platform for anomaly detection and prediction , 2015, 2015 17th International Conference on E-health Networking, Application & Services (HealthCom).

[3]  Muhammad Shoaib Siddiqui,et al.  A Review and Classification of Flying Ad-Hoc Network ( FANET ) Routing Strategies , 2018 .

[4]  Takeaki Uno,et al.  Efficient algorithms for dualizing large-scale hypergraphs , 2011, Discret. Appl. Math..

[5]  Rakesh Kumar,et al.  A Framework For Handling Local Broadcast Storm Using Probabilistic Data Aggregation In VANET , 2013, Wirel. Pers. Commun..

[6]  Nima Jafari Navimipour,et al.  Data aggregation mechanisms in the Internet of things: A systematic review of the literature and recommendations for future research , 2017, J. Netw. Comput. Appl..

[7]  Clark F. Olson,et al.  Parallel Algorithms for Hierarchical Clustering , 1995, Parallel Comput..

[8]  Richard Chbeir,et al.  Smart Directional Data Aggregation in VANETs , 2018, 2018 IEEE 32nd International Conference on Advanced Information Networking and Applications (AINA).

[9]  Mohamed Nidhal Jelassi,et al.  Study, representation and applications of hypergraph minimal transversals , 2019, ArXiv.

[10]  Byung-Seo Kim,et al.  The Internet of Things: A Review of Enabled Technologies and Future Challenges , 2019, IEEE Access.

[11]  K. Venkatachalapathy,et al.  Energy Preservation in Mobile Ad-Hoc Networks Using a Modified Butterfly Optimization with Associative Cluster Head Load Distribution , 2018, 2018 2nd International Conference on Trends in Electronics and Informatics (ICOEI).

[12]  Nasir Saeed,et al.  Fuzzy C-Means Clustering and Energy Efficient Cluster Head Selection for Cooperative Sensor Network , 2016, Sensors.

[13]  Sabri Allani,et al.  MPC: A RSUs deployment strategy for VANET , 2018, Int. J. Commun. Syst..

[14]  Habib Youssef,et al.  Cross-Layer Approach Based Energy Minimization for Wireless Sensor Networks , 2018, Wirel. Pers. Commun..

[15]  Wendi Heinzelman,et al.  Energy-efficient communication protocol for wireless microsensor networks , 2000, Proceedings of the 33rd Annual Hawaii International Conference on System Sciences.

[16]  Richard Chbeir,et al.  DPMS: A Swift Data Dissemination Protocol Based on Map Splitting , 2016, 2016 IEEE 40th Annual Computer Software and Applications Conference (COMPSAC).

[17]  Klaus Wehrle,et al.  Modeling and Tools for Network Simulation , 2010, Modeling and Tools for Network Simulation.

[18]  Richard Chbeir,et al.  A scalable data dissemination protocol based on vehicles trajectories analysis , 2018, Ad Hoc Networks.

[19]  Agachai Sumalee,et al.  Smarter and more connected: Future intelligent transportation system , 2018, IATSS Research.