Skip to main content
Erschienen in: Wireless Networks 7/2019

09.07.2019

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

verfasst von: Hao Ling, Siqian Yang

Erschienen in: Wireless Networks | Ausgabe 7/2019

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

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.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literatur
1.
Zurück zum Zitat 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.CrossRef 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.CrossRef
2.
Zurück zum Zitat 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.CrossRef 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.CrossRef
3.
Zurück zum Zitat 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.CrossRef 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.CrossRef
8.
Zurück zum Zitat Ye, W., Heidemann, J., & Estrin, D. (2002). An energy-efficient mac protocol for wireless sensor networks. In Proceedings of IEEE INFOCOM. Ye, W., Heidemann, J., & Estrin, D. (2002). An energy-efficient mac protocol for wireless sensor networks. In Proceedings of IEEE INFOCOM.
9.
Zurück zum Zitat 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. 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.
Zurück zum Zitat 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. 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.
Zurück zum Zitat 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.CrossRef 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.CrossRef
12.
Zurück zum Zitat 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.CrossRef 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.CrossRef
13.
Zurück zum Zitat 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.CrossRef 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.CrossRef
14.
Zurück zum Zitat Dutta, P., & Culler, D. (2008). Practical asynchronous neighbor discovery and rendezvous for mobile sensing applications. In Proceedings of ACM SenSys. Dutta, P., & Culler, D. (2008). Practical asynchronous neighbor discovery and rendezvous for mobile sensing applications. In Proceedings of ACM SenSys.
15.
Zurück zum Zitat Kandhalu, A., Lakshmanan, K., & Rajkumar, R. R. (2010). U-connect: a low-latency energy-efficient asynchronous neighbor discovery protocol. In Proceedings of ACM IPSN. 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.
Zurück zum Zitat Bakht, M., Trower, M., & Kravets, R. H. (2012). Searchlight: Won’t you be my neighbor? In Proceedings of ACM MobiCom. Bakht, M., Trower, M., & Kravets, R. H. (2012). Searchlight: Won’t you be my neighbor? In Proceedings of ACM MobiCom.
17.
Zurück zum Zitat Wang, K., Mao, X., & Liu, Y. (2015). Blinddate: A neighbor discovery protocol. IEEE Transactions on Parallel and Distributed Systems, 26(4), 949–959.CrossRef Wang, K., Mao, X., & Liu, Y. (2015). Blinddate: A neighbor discovery protocol. IEEE Transactions on Parallel and Distributed Systems, 26(4), 949–959.CrossRef
18.
Zurück zum Zitat 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.CrossRef 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.CrossRef
19.
Zurück zum Zitat 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. 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.
Zurück zum Zitat 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. 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.
Zurück zum Zitat Gu, L., & Stankovic, J. A. (2004). Radio-triggered wake-up capability for sensor networks. In IEEE RTAS. Gu, L., & Stankovic, J. A. (2004). Radio-triggered wake-up capability for sensor networks. In IEEE RTAS.
22.
Zurück zum Zitat Le-Huy, P., & Roy, S. (2010). Low-power wake-up radio for wireless sensor networks. Mobile Networks and Applications, 15(2), 226–236.CrossRef Le-Huy, P., & Roy, S. (2010). Low-power wake-up radio for wireless sensor networks. Mobile Networks and Applications, 15(2), 226–236.CrossRef
23.
Zurück zum Zitat 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. 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.
Zurück zum Zitat Issariyakul, T., & Hossain, E. (2012). An introduction to network simulator NS2. Berlin: Springer.CrossRef Issariyakul, T., & Hossain, E. (2012). An introduction to network simulator NS2. Berlin: Springer.CrossRef
25.
Zurück zum Zitat Cohen, R., & Kapchits, B. (2011). Continuous neighbor discovery in asynchronous sensor networks. IEEE/ACM Transactions on Networking (ToN), 19(1), 69–79.CrossRef Cohen, R., & Kapchits, B. (2011). Continuous neighbor discovery in asynchronous sensor networks. IEEE/ACM Transactions on Networking (ToN), 19(1), 69–79.CrossRef
26.
Zurück zum Zitat Polastre, J., Hill, J., & Culler, D. (2004). Versatile low power media access for wireless sensor networks. In Proceedings of ACM SenSys. Polastre, J., Hill, J., & Culler, D. (2004). Versatile low power media access for wireless sensor networks. In Proceedings of ACM SenSys.
27.
Zurück zum Zitat Wong, K.-J., & Arvind, D. (2006). Speckmac: low-power decentralised mac protocols for low data rate transmissions in specknets. In Proceedings of ACM REALMAN. 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.
Zurück zum Zitat 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. 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.
Zurück zum Zitat 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.CrossRef 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.CrossRef
30.
Zurück zum Zitat Zheng, R., Hou, J. C., & Sha, L. (2003). Asynchronous wakeup for ad hoc networks. In Proceedings of ACM MobiHoc. Zheng, R., Hou, J. C., & Sha, L. (2003). Asynchronous wakeup for ad hoc networks. In Proceedings of ACM MobiHoc.
31.
Zurück zum Zitat 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. 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.
Zurück zum Zitat Lai, S. (2009). Heterogenous quorum-based wakeup scheduling for duty-cycled wireless sensor networks, Ph.D. dissertation, Virginia Polytechnic Institute and State University. Lai, S. (2009). Heterogenous quorum-based wakeup scheduling for duty-cycled wireless sensor networks, Ph.D. dissertation, Virginia Polytechnic Institute and State University.
33.
Zurück zum Zitat 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.MathSciNetCrossRef 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.MathSciNetCrossRef
34.
Zurück zum Zitat Hardy, G. G. H., & Wright, E. M. (1979). An introduction to the theory of numbers. Oxford: Oxford University Press.MATH Hardy, G. G. H., & Wright, E. M. (1979). An introduction to the theory of numbers. Oxford: Oxford University Press.MATH
35.
Zurück zum Zitat 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. 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.
Zurück zum Zitat Sun, W., Yang, Z., Wang, K., & Liu, Y. (2014). Hello: A generic flexible protocol for neighbor discovery. In Proceedings of IEEE INFOCOM. Sun, W., Yang, Z., Wang, K., & Liu, Y. (2014). Hello: A generic flexible protocol for neighbor discovery. In Proceedings of IEEE INFOCOM.
37.
Zurück zum Zitat 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. 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.
Zurück zum Zitat 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.CrossRef 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.CrossRef
39.
Zurück zum Zitat Yang, S., Wang, C., & Jiang, C. (2018). Centron: Cooperative neighbor discovery in mobile ad-hoc networks. Computer Networks, 136, 128–136.CrossRef Yang, S., Wang, C., & Jiang, C. (2018). Centron: Cooperative neighbor discovery in mobile ad-hoc networks. Computer Networks, 136, 128–136.CrossRef
40.
Zurück zum Zitat Loo, J., Mauri, J. L., & Ortiz, J. H. (2016). Mobile ad hoc networks: current status and future trends. Boca Raton: CRC Press.CrossRef Loo, J., Mauri, J. L., & Ortiz, J. H. (2016). Mobile ad hoc networks: current status and future trends. Boca Raton: CRC Press.CrossRef
41.
Zurück zum Zitat 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. 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.
Zurück zum Zitat Perrucci, G. P., Fitzek, F. H., Widmer, J. (2011). Survey on energy consumption entities on the smartphone platform. In Proceedings of IEEE VTC Spring. Perrucci, G. P., Fitzek, F. H., Widmer, J. (2011). Survey on energy consumption entities on the smartphone platform. In Proceedings of IEEE VTC Spring.
Metadaten
Titel
Passive neighbor discovery with social recognition for mobile ad hoc social networking applications
verfasst von
Hao Ling
Siqian Yang
Publikationsdatum
09.07.2019
Verlag
Springer US
Erschienen in
Wireless Networks / Ausgabe 7/2019
Print ISSN: 1022-0038
Elektronische ISSN: 1572-8196
DOI
https://doi.org/10.1007/s11276-019-02087-3

Weitere Artikel der Ausgabe 7/2019

Wireless Networks 7/2019 Zur Ausgabe