Skip to main content

Topology Discovery Delay Evaluation in Star Topology Network with Switched-Beam Antenna Sink

  • Conference paper
  • First Online:
Ad-Hoc, Mobile, and Wireless Networks (ADHOC-NOW 2019)

Part of the book series: Lecture Notes in Computer Science ((LNCCN,volume 11803))

Included in the following conference series:

  • 1592 Accesses

Abstract

Wireless Sensor Networks (WSNs) are useful in several application domains. They are often used for data gathering in an interested area. The popularity of WSNs is due to their ease of deployment and auto-configuration capabilities. A WSN network is composed by several sensor nodes that must cooperate and build the network where each node is in range of at least one other node. In star network topology, the sink node is in range of the all others and the communication from each node to the sink is assumed to be a single hop. So, the sink node can discover all the others nodes around it belonging to the star topology.

In most cases, the network set-up phase begins with a topology discovery. One usual way for the discovery process is to allow each node to broadcast hello messages during a given period of time. When the sink located at the center of the star topology is equipped with a directional antenna, this discovery process has to be done for each beam direction of the sink antenna. In this work we are dealing with a star topology having a sink with a directional switched-beam antenna. In such case, the connectivity between the sink and other nodes is intermittent.

In this paper, we present an optimized approach called WAYE that helps to reduce the network discovery time using a sink with a switched-beam antenna. The performance evaluation using Contiki Os Cooja simulator shows that the proposed approach outperforms the IEEE 802.15.4 CSMA/CA algorithm with directional and omni-directional antenna.

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. Yang, L., Ji, M., Gao, Z., Zhang, W., Guo, T.: Design of home automation system based on ZigBee wireless sensor network. In: International Conference of ISE, Nanjing, China, pp. 2610–2613 (2009)

    Google Scholar 

  2. Nourizadeh, S., Deroussent, C., Song, Y.Q., Thomesse, J.P.: Medical and home automation sensor networks for senior citizens telehomecare. In: IEEE International Conference of Communications Workshops, Dresden, Germany, pp. 1–5 (2009)

    Google Scholar 

  3. Sikka, P., Corke, P., Valencia, P.: Wireless AdHoc sensor and actuator networks on the farm. In: ACM SenSys 2006, Boulder, CO, USA, pp. 492–499, November 2006

    Google Scholar 

  4. Werner, G., Swieskowski, P., Welsh, M.: Demonstration: real-time volcanic earthquake localization. In: ACM SenSys 2006, Boulder, CO, USA, pp. 357–358, November 2006

    Google Scholar 

  5. Choudhury, R.R., et al.: Using directional antennas for medium access control in Ad Hoc networks. In: Proceedings of the 8th ACM MCN Conference (2002)

    Google Scholar 

  6. Ramanathan, R.: On the performance of Ad Hoc networks with beamforming antennas. In: Proceedings of the 2nd ACM International Symposium on Mobile Ad Hoc Networking & Computing. ACM (2001)

    Google Scholar 

  7. Cho, J., et al.: Directional antenna at sink (DAaS) to prolong network lifetime in wireless sensor networks. In: 12th European Wireless Conference 2006-Enabling Technologies for Wireless Multimedia Communications. VDE (2006)

    Google Scholar 

  8. Ramanathan, R.: On the performance of ad hoc networks with beamforming antennas. In: Proceedings of the 2nd ACM International Symposium on Mobile Ad Hoc Networking & Computing (2001)

    Google Scholar 

  9. Vasudevan, S., Kurose, J., Towsley, D.: On neighbor discovery in wireless networks with directional antennas. In: Proceedings 24th Annual Joint Conference of the IEEE CCS, vol. 4 (2005)

    Google Scholar 

  10. Zhang, Z.: Performance of neighbor discovery algorithms in mobile ad hoc self-configuring networks with directional antennas. In: MILCOM 2005–2005 IEEE Military Communications Conference. IEEE (2005)

    Google Scholar 

  11. Mudliar, S., Pillutla, L.S.: Performance evaluation of memory guided directional MAC protocol in the presence of relays. In: The proceedings of IEEE ANTS (2017)

    Google Scholar 

  12. Leingthone, M.M., Hakem, N.: A reconfigurable beam swhitching antenna using active cylindrical FSS structure. In: Proceedings of IEEE International Symposium on Antennas and Propagation & USNC/URSI National Radio Science Meeting (2017)

    Google Scholar 

  13. Osterlind, F., Dunkels, A., Eriksson, J., Finne, N., Voigt, T.: Cross-level sensor network simulation with COOJA. In: The 31st IEEE LCN, pp. 641–648 (2006)

    Google Scholar 

  14. Tall, H., Chalhoub, G., Misson, M.: Implementation and performance evaluation of IEEE 802.15. 4 unslotted CSMA/CA protocol on Contiki OS. Ann. Telecommun. 71(9–10), 517–526 (2016)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Guéréguin Der Sylvestre Sidibé .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2019 Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Sidibé, G.D.S., Tall, H., Bidaud, R., Servajean, MF., Misson, M. (2019). Topology Discovery Delay Evaluation in Star Topology Network with Switched-Beam Antenna Sink. In: Palattella, M., Scanzio, S., Coleri Ergen, S. (eds) Ad-Hoc, Mobile, and Wireless Networks. ADHOC-NOW 2019. Lecture Notes in Computer Science(), vol 11803. Springer, Cham. https://doi.org/10.1007/978-3-030-31831-4_5

Download citation

  • DOI: https://doi.org/10.1007/978-3-030-31831-4_5

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-030-31830-7

  • Online ISBN: 978-3-030-31831-4

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics