Optimum bi-level hierarchical clustering for wireless mobile tracking systems

Autor: Abdulrahman Abu Elkhail, Uthman Baroudi, Hesham K. Alfares
Rok vydání: 2019
Předmět:
FOS: Computer and information sciences
Computer Networks and Communications
Computer science
02 engineering and technology
Computer Science - Networking and Internet Architecture
Computer Science - Computers and Society
0203 mechanical engineering
Computers and Society (cs.CY)
0202 electrical engineering
electronic engineering
information engineering

Wireless
Electrical and Electronic Engineering
Cluster analysis
Integer programming
Networking and Internet Architecture (cs.NI)
business.industry
Wireless network
020206 networking & telecommunications
020302 automobile design & engineering
Tracking system
Energy consumption
Hierarchical clustering
Computer Science - Distributed
Parallel
and Cluster Computing

Computer engineering
Distributed
Parallel
and Cluster Computing (cs.DC)

business
Information Systems
Zdroj: Wireless Networks. 26:1227-1242
ISSN: 1572-8196
1022-0038
DOI: 10.1007/s11276-019-02143-y
Popis: A novel technique is proposed to optimize energy efficiency for wireless networks based on hierarchical mobile clustering. The new bi-level clustering technique minimizes mutual interference and energy consumption in large-scale tracking systems used in large public gatherings such as festivals and sports events. This technique tracks random movements of a large number of people in a bounded area by using a combination of smart-phone Bluetooth and Wi-Fi connections. It can be effectively used for monitoring health conditions of crowd members and providing their locations and movement directions. An integer linear programming (ILP) model of the problem is formulated to optimize the formation of clusters in a two-level hierarchical structure. In order to evaluate the proposed technique, it is compared to the optimum solutions obtained from the ILP model for both single-level and two-level clustering. Moreover, a Matlab/Simulink simulation model is developed and used to test the technique’s performance under realistic operating conditions. The results demonstrate a very good performance of the proposed technique.
Databáze: OpenAIRE