Iterative Clustering for Energy-Efficient Large-Scale Tracking Systems
- 31 Downloads
A new technique is presented to design energy-efficient large-scale tracking systems based on mobile clustering. The new technique optimizes the formation of mobile clusters to minimize energy consumption in large-scale tracking systems. This technique can be used in large public gatherings with high crowd density and continuous mobility. Utilizing both Bluetooth and Wi-Fi technologies in smart phones, the technique tracks the movement of individuals in a large crowd within a specific area, and monitors their current locations and health conditions. The new system has several advantages, including good positioning accuracy, low energy consumption, short transmission delay, and low signal interference. Two types of interference are reduced: between Bluetooth and Wi-Fi signals, and between different Bluetooth signals. An integer linear programming model is developed to optimize the construction of clusters. In addition, a simulation model is constructed and used to test the new technique under different conditions. The proposed clustering technique shows superior performance according to several evaluation criteria.
KeywordsTracking systems Mobile networks Bluetooth and Wi-Fi interference Clustering algorithms Optimization Simulation
The authors Abdulrahman Abu Elkhail and Uthman Baroudi would like to acknowledge the support provided by the Deanship of Scientific Research (DSR) at King Fahd University of Petroleum and Minerals, under the Grant RG1424-1.
- 1.Bluetooth SIG. (2017). Bluetooth specifications. Bluetooth Technology Website. https://www.bluetooth.com/. Accessed 1 Nov 2018.
- 2.Jan, B., Farman, H., Javed, H., Montrucchio, B., Khan, M., & Ali, S. (2017). Energy efficient hierarchical clustering approaches in wireless sensor networks: A survey. In Wireless Communications and Mobile Computing.Google Scholar
- 4.Weppner, J., Bischke, B., & Lukowicz, P. (2016). Monitoring crowd condition in public spaces by tracking mobile consumer devices with wifi interface. In Proceedings of the 2016 ACM international joint conference on pervasive and ubiquitous computing (pp. 1363–1371). ACM.Google Scholar
- 5.Chen, Z., Zhu, Q., Jiang, H., & Soh, Y. C. (2015). Indoor localization using smartphone sensors and iBeacons. In 2015 IEEE 10th conference on industrial electronics and applications (ICIEA), (pp. 1723–1728). IEEE.Google Scholar
- 6.Kim, H. S., Lee, J., & Jang, J. W. (2015). Blemesh: A wireless mesh network protocol for bluetooth low energy devices. In 2015 3rd international conference on future internet of things and cloud (FiCloud) (pp. 558–563). IEEE.Google Scholar
- 9.Abe, R., Shimamura, J., Hayata, K., Togashi, H., & Furukawa, H. (2017). Network-based pedestrian tracking system with densely placed wireless access points. In Information search, integration, and personalization (pp. 82–96). Berlin: Springer.Google Scholar
- 12.Lu, X., Wang, J., Zhang, Z., Bian, H., & Yang, E. (2016). WIFI-Based Indoor positioning system with twice clustering and multi-user topology approximation algorithm. In International conference on geo-informatics in resource management and sustainable ecosystems (pp. 265–272). Berlin: Springer.Google Scholar
- 16.GAMS Software GmbH. (2017). GAMS specifications. GAMS Website. https://www.gams.com/. Accessed 1 Nov 2018.
- 18.Santivanez, C., Ramanathan, R., Partridge, C., Krishnan, R., Condell, M., & Polit, S. (2006). Opportunistic spectrum access: Challenges, architecture, protocols. In Proceedings of the 2nd annual international workshop on wireless internet (p. 13). ACM.Google Scholar
- 20.Mathew, A., Chandrababu, N., Elleithy, K., & Rizvi, S. (2009). IEEE 802.11 & Bluetooth interference: simulation and coexistence. In Seventh annual communication networks and services research conference, 2009 (CNSR’09), (pp. 217-223). IEEE.Google Scholar