Skip to main content
SpringerLink
Log in

Bluemob: a network formation algorithm for bus riders

  • Published:
Wireless Networks Aims and scope Submit manuscript

Abstract

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13
Fig. 14

Similar content being viewed by others

References

  1. 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.

  2. 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).

  3. 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.

    Article  Google Scholar 

  4. 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.

    Article  Google Scholar 

  5. 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.

  6. 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.

    Article  Google Scholar 

  7. 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.

    Article  Google Scholar 

  8. 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).

  9. 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.

  10. 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.

  11. 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.

  12. 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.

    Article  Google Scholar 

  13. Law, C., Mehta, A. K., & Siu, K. Y. (2003). A new bluetooth scatternet formation protocol. Mobile Networks and Applications, 8, 485–498.

    Article  Google Scholar 

  14. 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.

  15. 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).

  16. 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).

  17. 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.

    Google Scholar 

  18. Petrioli, C., Basagni, S., & Chlamtac, I. (2003). Configuring bluestars: Multihop scatternet formation for bluetooth networks. IEEE Transactions on Computers, 52(6), 779–790.

    Article  Google Scholar 

  19. Petrioli, C., Basagni, S., & Chlamtac, I. (2004). BlueMesh: Degree-constrained multi-hop scatternet formation for bluetooth networks. Mobile Networks and Applications, 9, 33–47.

    Article  Google Scholar 

  20. 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.

  21. 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.

    Article  Google Scholar 

  22. 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.

    Article  Google Scholar 

  23. 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.

    Article  Google Scholar 

  24. 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).

  25. 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).

  26. 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).

  27. Wang, Q., & Agrawal, D. UCBT-bluetooth extension for NS2 at the University of Cincinnati. http://www.ececs.uc.edu/~cdmc/ucbt/.

  28. Waze Mobile: Waze. https://www.waze.com/.

  29. 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).

Download references

Acknowledgments

The authors thank the funding of Brazilian Agencies CNPq and RNP (through the project SPACeS).

Author information

Authors and Affiliations

  1. Departament of Automation and Systems Engineering, UFSC/CTC/DAS, Bairro Trindade, PO Box 476, Florianópolis, SC, 88040-900, Brazil

    Giovani Pieri, Werner Kraus Jr. & Jean-Marie Farines

Authors
  1. Giovani Pieri
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Werner Kraus Jr.
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Jean-Marie Farines
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Giovani Pieri.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Pieri, G., Kraus, W. & Farines, JM. Bluemob: a network formation algorithm for bus riders. Wireless Netw 23, 1413–1427 (2017). https://doi.org/10.1007/s11276-016-1231-1

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11276-016-1231-1

Keywords

Search

Navigation