Skip to main content

Advertisement

SpringerLink
Log in

Passive neighbor discovery with social recognition for mobile ad hoc social networking applications

  • Published:
Wireless Networks Aims and scope Submit manuscript

Abstract

Neighbor discovery is the cornerstone of the mobile social applications over mobile ad hoc networks. Most current neighbor discovery protocols adopt a carefully designed wake-up/sleep schedule. However, a well-designed wake-up/sleep neighbor discovery schedule still might miss those neighbor nodes in the sleep state or discover undesirable neighbors with different purposes. Either results in inevitable discovery latency and unnecessary energy consumption. In this paper, we propose a flexible neighbor discovery protocol with social recognition under a passive discovery framework. In this framework, each mobile device is equipped with a wake-up radio. When a mobile node, called sponsor node, launches a neighbor detection, it will broadcast a wake-up radio signal before the hello message. Within a certain distance, the node will be triggered by its wake-up radio for a hello message, which is integrated with the social information. Furthermore, a flexible self-adjustment strategy is designed for the sponsor node to improve discovery-efficiency. Our protocol shows higher efficiency in both discovery latency and energy consumption than the traditional deterministic neighbor discovery protocols in the simulation.

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

Similar content being viewed by others

References

  1. Lane, N. D., Miluzzo, E., Lu, H., Peebles, D., Choudhury, T., & Campbell, A. T. (2010). A survey of mobile phone sensing. Communications Magazine, 48(9), 140–150.

    Article  Google Scholar 

  2. Paik, Y., & Zhu, F. (2016). The impact of patent wars on firm strategy: Evidence from the global smartphone industry. Organization Science, 27(6), 1397–1416.

    Article  Google Scholar 

  3. Cecere, G., Corrocher, N., & Battaglia, R. D. (2015). Innovation and competition in the smartphone industry: Is there a dominant design? Telecommunications Policy, 39(3–4), 162–175.

    Article  Google Scholar 

  4. Nextdoor, https://nextdoor.com/.

  5. Hightlight, http://highlig.ht/.

  6. Nintendo 3ds - streetpass, http://www.nintendo.com/3ds/hardware.

  7. Sony ps vita - near, http://us.playstation.com/psvita.

  8. Ye, W., Heidemann, J., & Estrin, D. (2002). An energy-efficient mac protocol for wireless sensor networks. In Proceedings of IEEE INFOCOM.

  9. Tolle, G., Polastre, J., Szewczyk, R., Culler, D., Turner, N., Tu, K., Burgess, S., Dawson, T., Buonadonna, P., & Gay, D. et al. (2005). A macroscope in the redwoods. In Proceedings of ACM SenSys.

  10. McGlynn, M. J., & Borbash, S. A. (2001). Birthday protocols for low energy deployment and flexible neighbor discovery in ad hoc wireless networks. In Proceedings of ACM MobiHoc.

  11. Vasudevan, S., Adler, M., Goeckel, D., & Towsley, D. (2013). Efficient algorithms for neighbor discovery in wireless networks. IEEE/ACM Transactions on Networking, 21(1), 69–83.

    Article  Google Scholar 

  12. Jiang, J.-R., Tseng, Y.-C., Hsu, C.-S., & Lai, T.-H. (2005). Quorum-based asynchronous power-saving protocols for ieee 802.11 ad hoc networks. Mobile Networks and Applications, 10(1–2), 169–181.

    Article  Google Scholar 

  13. Zhang, D., He, T., Ye, F., Ganti, R. K., & Lei, H. (2017). Neighbor discovery and rendezvous maintenance with extended quorum systems for mobile applications. IEEE Transactions on Mobile Computing, 16(7), 1967–1980.

    Article  Google Scholar 

  14. Dutta, P., & Culler, D. (2008). Practical asynchronous neighbor discovery and rendezvous for mobile sensing applications. In Proceedings of ACM SenSys.

  15. Kandhalu, A., Lakshmanan, K., & Rajkumar, R. R. (2010). U-connect: a low-latency energy-efficient asynchronous neighbor discovery protocol. In Proceedings of ACM IPSN.

  16. Bakht, M., Trower, M., & Kravets, R. H. (2012). Searchlight: Won’t you be my neighbor? In Proceedings of ACM MobiCom.

  17. Wang, K., Mao, X., & Liu, Y. (2015). Blinddate: A neighbor discovery protocol. IEEE Transactions on Parallel and Distributed Systems, 26(4), 949–959.

    Article  Google Scholar 

  18. Meng, T., Wu, F., & Chen, G. (2016). Code-based neighbor discovery protocols in mobile wireless networks. IEEE/ACM Transactions on Networking (TON), 24(2), 806–819.

    Article  Google Scholar 

  19. Chen, S., Russell, A., Jin, R., Qin, Y., Wang, B., & Vasudevan, S. (2015). Asynchronous neighbor discovery on duty-cycled mobile devices: Integer and non-integer schedules. In Proceedings of the 16th ACM international symposium on mobile ad hoc networking and computing. ACM, pp. 47–56.

  20. Zhang, Y., Bian, K., Chen, L., Zhou, P., & Li, X. (2017). Dynamic slot-length control for reducing neighbor discovery latency in wireless sensor networks. In GLOBECOM 2017–2017 IEEE global communications conference. IEEE, pp. 1–6.

  21. Gu, L., & Stankovic, J. A. (2004). Radio-triggered wake-up capability for sensor networks. In IEEE RTAS.

  22. Le-Huy, P., & Roy, S. (2010). Low-power wake-up radio for wireless sensor networks. Mobile Networks and Applications, 15(2), 226–236.

    Article  Google Scholar 

  23. Jelicic, V., Magno, M., Brunelli, D., Bilas, V., & Benini, L. (2012). Analytic comparison of wake-up receivers for wsns and benefits over the wake-on radio scheme. In Proceedings of ACM MSWiM.

  24. Issariyakul, T., & Hossain, E. (2012). An introduction to network simulator NS2. Berlin: Springer.

    Book  Google Scholar 

  25. Cohen, R., & Kapchits, B. (2011). Continuous neighbor discovery in asynchronous sensor networks. IEEE/ACM Transactions on Networking (ToN), 19(1), 69–79.

    Article  Google Scholar 

  26. Polastre, J., Hill, J., & Culler, D. (2004). Versatile low power media access for wireless sensor networks. In Proceedings of ACM SenSys.

  27. Wong, K.-J., & Arvind, D. (2006). Speckmac: low-power decentralised mac protocols for low data rate transmissions in specknets. In Proceedings of ACM REALMAN.

  28. El-Hoiydi, A., Decotignie, J.-D., & Hernandez, J. (2004). Low power mac protocols for infrastructure wireless sensor networks. In Proceedings of the fifth European wireless conference.

  29. Cano, C., Bellalta, B., Sfairopoulou, A., & Oliver, M. (2011). Low energy operation in WSNs: A survey of preamble sampling mac protocols. Computer Networks, 55(15), 3351–3363.

    Article  Google Scholar 

  30. Zheng, R., Hou, J. C., & Sha, L. (2003). Asynchronous wakeup for ad hoc networks. In Proceedings of ACM MobiHoc.

  31. Vasudevan, S., Towsley, D., Goeckel, D., & Khalili, R. (2009). Neighbor discovery in wireless networks and the coupon collector’s problem. In Proceedings of ACM MobiCom.

  32. Lai, S. (2009). Heterogenous quorum-based wakeup scheduling for duty-cycled wireless sensor networks, Ph.D. dissertation, Virginia Polytechnic Institute and State University.

  33. Lai, S., Ravindran, B., & Cho, H. (2010). Heterogenous quorum-based wake-up scheduling in wireless sensor networks. IEEE Transactions on Computers, 59(11), 1562–1575.

    Article  MathSciNet  Google Scholar 

  34. Hardy, G. G. H., & Wright, E. M. (1979). An introduction to the theory of numbers. Oxford: Oxford University Press.

    MATH  Google Scholar 

  35. Zhang, D., He, T., Liu, Y., Gu, Y., Ye, F., Ganti, R. K., & Lei, H. (2012). Acc: generic on-demand accelerations for neighbor discovery in mobile applications. In Proceedings of ACM SenSys.

  36. Sun, W., Yang, Z., Wang, K., & Liu, Y. (2014). Hello: A generic flexible protocol for neighbor discovery. In Proceedings of IEEE INFOCOM.

  37. Chen, L., Li, Y., Vasilakos, A. V. (2016). Oblivious neighbor discovery for wireless devices with directional antennas. In Proceedings of the 35th annual IEEE international conference on computer communications. IEEE, pp. 1–9.

  38. Park, H., Kim, Y., Song, T., & Pack, S. (2015). Multiband directional neighbor discovery in self-organized mmwave ad hoc networks. IEEE Transactions on Vehicular Technology, 64(3), 1143–1155.

    Article  Google Scholar 

  39. Yang, S., Wang, C., & Jiang, C. (2018). Centron: Cooperative neighbor discovery in mobile ad-hoc networks. Computer Networks, 136, 128–136.

    Article  Google Scholar 

  40. Loo, J., Mauri, J. L., & Ortiz, J. H. (2016). Mobile ad hoc networks: current status and future trends. Boca Raton: CRC Press.

    Book  Google Scholar 

  41. Le, T. N., Magno, M., Pegatoquet, A., Berder, O., Sentieys, O., & Popovici, E. (2013). Ultra low power asynchronous mac protocol using wake-up radio for energy neutral WSN. In Proceedings of ACM ENSsys.

  42. Perrucci, G. P., Fitzek, F. H., Widmer, J. (2011). Survey on energy consumption entities on the smartphone platform. In Proceedings of IEEE VTC Spring.

Download references

Author information

Authors and Affiliations

  1. Department of Mathematics and Physics, Nanjing Institute of Technology, Nanjing, 211167, China

    Hao Ling

  2. Department of Computer Science and Technology, Tongji University, Shanghai, 200092, China

    Siqian Yang

Authors
  1. Hao Ling
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Siqian Yang
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Hao Ling.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Ling, H., Yang, S. Passive neighbor discovery with social recognition for mobile ad hoc social networking applications. Wireless Netw 25, 4247–4258 (2019). https://doi.org/10.1007/s11276-019-02087-3

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11276-019-02087-3

Keywords

Search

Navigation