Skip to main content

An OFDMA-Based Neighbor Discovery and Tracking Protocol for Directional Ad-Hoc Network

  • Conference paper
  • First Online:
Wireless Internet (WiCON 2019)

Abstract

In order to implement an effective directed medium access control and routing protocol in a directed ad hoc network, the node in the network should know the state of the neighboring nodes. However, it is difficult to sense signals in other directions, due to the strong directivity of the directional antenna. It will result in problems such as link collision. In order to solve the above problems, this paper proposes an orthogonal frequency division multiple access (OFDMA) based neighbor discover and tracking protocol for directional ad-hoc network. Then this paper discusses the neighboring state partitioning method based on discovery time and multiple resource unit access and frame format design based on OFDMA. The simulation results show that compared with the directional transmission and reception algorithms protocol, the protocol proposed in this paper increases the number of neighbor discovered nodes by 200\(\%\) when the number of neighbor nodes is about 30. The nodes can connect neighbor nodes frequently, and it improves accuracy of neighbor nodes position.

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Montero, S., Gozalvez, J., Sepulcre, M.: Neighbor discovery for industrial wireless sensor networks with mobile nodes. Comput. Commun. 111, 41–55 (2017)

    Article  Google Scholar 

  2. Haas, Z.J., Deng, J., Liang, B., Papadimitratos, P., Sajama, S.: Wireless ad hoc Networks (2003)

    Google Scholar 

  3. Basagni, S., Conti, M., Giordano, S., Stojmenovic, I.: Mobile ad hoc networking. In: Hawaii International Conference on System Sciences (2017)

    Google Scholar 

  4. Djukic, P., Valaee, S.: Delay aware link scheduling for multi-hop tdma wireless networks. IEEE/ACM Trans. Networking 17(3), 870–883 (2009)

    Article  Google Scholar 

  5. Singh, H., Singh, S.: Smart-aloha for multi-hop wireless networks. Mob. Netw. Appl. 10(5), 651–662 (2005)

    Article  Google Scholar 

  6. Zhao, S., Liu, Y., Yang, T., Feng, Z., Zhang, Q., Chao, G.: 3-way multi-carrier asynchronous neighbor discovery algorithm using directional antennas. In: IEEE Wireless Communications & Networking Conference (2016)

    Google Scholar 

  7. Gelal, E., Jakllari, G., Krishnamurthy, S.V., Young, N.E.: An integrated scheme for fully-directional neighbor discovery and topology management in mobile ad hoc networks. In: IEEE International Conference on Mobile Adhoc & Sensor Systems (2006)

    Google Scholar 

  8. Santosa, R.A., Lee, B.S., Chai, K.Y., Lim, T.M.: Distributed neighbor discovery in ad hoc networks using directional antennas. In: IEEE International Conference on Computer & Information Technology (2006)

    Google Scholar 

  9. Qiao, Q., Bo, L., Mao, Y., Yan, Z.: An OFDMA based concurrent multiuser mac for upcoming IEEE 802.11ax. In: Wireless Communications & Networking Conference Workshops (2015)

    Google Scholar 

  10. Xu, C., Guo, D., Wornell, G.W.: Sparse OFDM: a compressive sensing approach to asynchronous neighbor discovery (2017)

    Google Scholar 

  11. Burghal, D., Tehrani, A., Molisch, A.: On expected neighbor discovery time with prior information: modeling, bounds and optimization. IEEE Trans. Wirel. Commun. PP(99), 1 (2017)

    Google Scholar 

  12. Fernando, X.N., Srikanth, S., Pandian, P.A.M.: Orthogonal frequency division multiple access in WiMAX and LTE a comparison. IEEE Commun. Mag. 50(9), 153–161 (2010)

    Google Scholar 

  13. Stahlbuhk, T.B., Shrader, B.E., Modiano, E.H.: Topology control for wireless networks with highly-directional antennas. In: International Symposium on Modeling & Optimization in Mobile (2016)

    Google Scholar 

  14. Zhang, Z.: DTRA: Directional transmission and reception algorithms in WLANS with directional antennas for QoS support. IEEE Netw. 19(3), 27–32 (2005)

    Article  Google Scholar 

  15. Luo, T., Motani, M., Srinivasan, V.: Cooperative asynchronous multichannel MAC: design, analysis, and implementation. IEEE Trans. Mob. Comput. 8(3), 338–352 (2009)

    Article  Google Scholar 

  16. Hsu, J.L., Rubin, I.: Performance analysis of directional random access scheme for multiple access mobile ad-hoc wireless networks. In: Military Communications Conference (2006)

    Google Scholar 

  17. Nasipuri, A., Ye, S., You, J., Hiromoto, R.E.: A MAC protocol for mobile ad hoc networks using directional antennas. In: Wireless Communications & Networking Confernce, WCNC (2002)

    Google Scholar 

  18. Mcglynn, M.J., Borbash, S.A.: Birthday protocols for low energy deployment and flexible neighbor discovery in ad hoc wireless networks. In: ACM International Symposium on Mobile Ad Hoc Networking & Computing (2001)

    Google Scholar 

  19. An, X., Hekmat, R.: Self-adaptive neighbor discovery in ad hoc networks with directional antennas. In: Mobile & Wireless Communications Summit (2007)

    Google Scholar 

  20. Wang, Z., Peng, L., Xu, R., Lei, Z., Zhu, J.: Neighbor discovery in three-dimensional mobile ad hoc networks with directional antennas. In: Wireless & Optical Communication Conference (2016)

    Google Scholar 

Download references

Acknowledgement

This work was supported in part by the National Natural Science Foundations of CHINA (Grant No. 61771392, 61771390, 61871322, 61501373 and 61271279), the National Science and Technology Major Project (Grant No. 2015ZX03002006-004 and 2016ZX03001018-004), and Science and Technology on Avionics Integration Laboratory (Grant No. 20185553035).

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Zhongjiang Yan .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2020 ICST Institute for Computer Sciences, Social Informatics and Telecommunications Engineering

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Hu, X., Qi, Y., Li, B., Yan, Z., Yang, M. (2020). An OFDMA-Based Neighbor Discovery and Tracking Protocol for Directional Ad-Hoc Network. In: Deng, DJ., Pang, AC., Lin, CC. (eds) Wireless Internet. WiCON 2019. Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering, vol 317. Springer, Cham. https://doi.org/10.1007/978-3-030-52988-8_4

Download citation

  • DOI: https://doi.org/10.1007/978-3-030-52988-8_4

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-030-52987-1

  • Online ISBN: 978-3-030-52988-8

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics