Bluemob: a network formation algorithm for bus riders

Wireless Networks - Tập 23 - Trang 1413-1427 - 2016
Giovani Pieri1, Werner Kraus1, Jean-Marie Farines1
1Departament of Automation and Systems Engineering, UFSC/CTC/DAS, Florianópolis, Brazil

Tóm tắt

We propose Bluemob, a novel algorithm for building ad-hoc networks among mobile devices of passengers on urban buses using the Bluetooth interface. Based on estimates of node permanence onboard, a role-assignment mechanism establishes the nodes more suited to perform a given function in the network (masters, slaves or gateways). The mechanism is flexible and isolated from the algorithm core, allowing the adoption of Bluemob in other small and dynamic environments and applications with minimal changes. Simulation studies indicate improvements of up to 75 % in the times needed to rebuild the network after nodes have left in comparison to an algorithm without the role-assignment mechanism. Performance levels related to the quality of estimates are also evaluated to indicate the accuracy of estimation needed for proper application of the algorithm.

Tài liệu tham khảo

Ben Moshe, B., Hadas, Y., & Levi, H. (2014). Energy-efficient framework for indoor and outdoor tracking of public transit passengers using bluetooth-enabled devices. In TRB 93rd Annual Meeting (pp. 16–30). USA. Burke, J., Estrin, D., Hansen, M., Parker, A., Ramanathan, N., & Reddy, S., Srivastava, M. B. (2006). Participatory sensing. In Proceeding of workshop on world-sensor-web (WSW’06) (pp. 117–134). Caceres, N., Wideberg, J. P., & Benitez, F. G. (2007). Deriving origin destination data from a mobile phone network. IET Intelligent Transport Systems, 1(1), 15–26. Calabrese, F., Colonna, M., Lovisolo, P., Parata, D., & Ratti, C. (2011). Real-time urban monitoring using cell phones: A case study in rome. IEEE Transactions on Intelligent Transportation Systems, 12(1), 141–151. Campbell, A. T., Eisenman, S. B., Lane, N. D., Miluzzo, E., & Peterson, R. A. (2006). People-centric urban sensing. In Proceedings of 2nd annual international wireless internet conference (WICON ’06), (pp. 2–5). ACM, USA. Collotta, M., & Pau, G. (2015). A novel energy management approach for smart homes using bluetooth low energy. IEEE Journal on Selected Areas in Communications, 33(12), 1–1. doi:10.1109/JSAC.2015.2481203. Collotta, M., & Pau, G. (2015). Bluetooth for internet of things: A fuzzy approach to improve power management in smart homes. Computers and Electrical Engineering, 44, 137–152. doi:10.1016/j.compeleceng.2015.01.005. Cuomo, F., Bacco, G. D., & Melodia, T. (2003). SHAPER: A self-healing algorithm producing multi-hop bluetooth scatternets. In GLOBECOM ’03. IEEE global telecommunications conference (IEEE Cat. No. 03CH37489) (Vol. 1, pp. 236–240). Ghosh, J., Kumar, V., Wang, X., & Qiao, C. (2004) Btspin—Single phase distributed bluetooth scatternet formation. Tech. Rep. TR # 2004-06, CSE Dept., State University of New York at Buffalo. Guo, Z., Harris, I. G., Tsaur, L. F., & Chen, X. (2015). An on-demand scatternet formation and multi-hop routing protocol for BLE-based wireless sensor networks. In 2015 IEEE wireless communications and networking conference (WCNC) (Vol. 2005, pp. 1590–1595). IEEE. doi:10.1109/WCNC.2015.7127705. Jedda, A., & Mouftah, H. T. (2014) Forming MS-free and outdegree-limited bluetooth scatternets in pessimistic environments. In 39th annual IEEE conference on local computer networks (pp. 398–401). IEEE. doi:10.1109/LCN.2014.6925801. Jedda, A., Casteigts, A., Jourdan, G. V., & Mouftah, H. T. (2013). Bluetooth scatternet formation from a time-efficiency perspective. Wireless Networks, 20(5), 1133–1156. Law, C., Mehta, A. K., & Siu, K. Y. (2003). A new bluetooth scatternet formation protocol. Mobile Networks and Applications, 8, 485–498. Li, D., Lin, Y., Zhao, X., Song, H., & Zou, N. (2011). Estimating a transit passenger trip origin-destination matrix using automatic fare collection system. In Database systems for adanced applications (Vol. 6637, pp. 502–513). Germany. Lin, C. Y., Chen, L. J., Chen, Y. Y., & Lee, W. C. (2010). A comfort measuring system for public transportation systems using participatory phone sensing. In Proceedings of First international workshop on sensing for app phones (PhoneSense’10). Mohan, P., Padmanabhan, V. N., & Ramjee, R. (2008). Nericell: Rich monitoring of road and traffic conditions using mobile smartphones. In Proceedings of 6th ACM conference on embedded networked sensor systems (SenSys ’08) (pp. 323–336). Pei, L., Chen, R., Liu, J., Kuusniemi, H., Tenhunen, T., & Chen, Y. (2010). Using inquiry-based bluetooth rssi probability distributions for indoor positioning. Journal of Global Positioning Systems, 9(2), 122–130. Petrioli, C., Basagni, S., & Chlamtac, I. (2003). Configuring bluestars: Multihop scatternet formation for bluetooth networks. IEEE Transactions on Computers, 52(6), 779–790. Petrioli, C., Basagni, S., & Chlamtac, I. (2004). BlueMesh: Degree-constrained multi-hop scatternet formation for bluetooth networks. Mobile Networks and Applications, 9, 33–47. Pieri, G. (2014). Bluemob: A BSF algorithm for building bus riders ad-hoc networks. Tech. rep., Dept. of Automation and Systems Eng., UFSC. http://www.das.ufsc.br/~werner/wip/bluemob.pdf. Reddy, S., Mun, M., Burke, J., Estrin, D., Hansen, M., & Srivastava, M. (2010). Using mobile phones to determine transportation modes. ACM Transactions on Sensor Networks, 6(2), 13:1–13:27. Salonidis, T., Bhagwat, P., Tassiulas, L., & LaMaire, R. (2005). Distributed topology construction of bluetooth wireless personal area networks. IEEE Journal on Selected Areas in Communications, 23, 633–643. Sharafeddine, S., Al-Kassem, I., & Dawy, Z. (2012). A scatternet formation algorithm for bluetooth networks with a non-uniform distribution of devices. Journal of Network and Computer Applications, 35, 644–656. Tan, G., Miu, A., Guttag, J., & Balakrishnan, H. (2002). An efficient scatternet formation algorithm for dynamic environments. In Proceedings of the IASTED communications and computer networks (CCN) (Vol. 1). Thiagarajan, A., Biagioni, J., Gerlich, T., & Eriksson, J. (2010). Cooperative transit tracking using smart-phones. In Proceedings of 8th ACM conference on embedded networked sensor systems (SenSys ’10) (pp. 85–98). Thiagarajan, A., Ravindranath, L., LaCurts, K., Madden, S., Balakrishnan, H., Toledo, S., & Eriksson, J. (2009). VTrack: Accurate, energy-aware road traffic delay estimation using mobile phones. In Proceedings of 7th ACM conference on embedded networked sensor systems (SenSys ’09) (pp. 85–98). Wang, Q., & Agrawal, D. UCBT-bluetooth extension for NS2 at the University of Cincinnati. http://www.ececs.uc.edu/~cdmc/ucbt/. Waze Mobile: Waze. https://www.waze.com/. Zaruba, G., Basagni, S., & Chlamtac, I. (2001). Bluetrees-scatternet formation to enable Bluetooth-based ad hoc networks. In IEEE International Conference on Communications (Vol. 1, pp. 273–277).