Skip to main content
SpringerLink
Log in

Performance analysis of broadcast in synchronized multihop wireless networks

  • Track C3: Computational Science
  • Conference paper
  • First Online:
High-Performance Computing and Networking (HPCN-Europe 1999)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 1593))

Included in the following conference series:

  • 84 Accesses

Abstract

Analyzing the performance of broadcast in wireless networks is imperative because of the importance of broadcast and the difference between wireless communications and wired communications. In a practical system, the transmitted packets might arrive at the receiver later than desired. Thus, synchronization is an important issue to be analyzed. In this paper, we analyze the performance of broadcast with consideration of such imperfect synchronization. We find that randomized distributed broadcast algorithm provides guaranteed performance even with imperfect synchronization.

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

Access this chapter

Log in via an institution

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. D. P. Bertsekas and R. G. Gallager, Data Networks, 2nd edition, Englewood Cliffs, N.J.: Prentice Hall, 1992.

    Google Scholar 

  2. D. P. Bertsekas and J. N. Tsitsiklis, Parallel and Distributed Computation: Numerical Methods, Englewood Cliffs, N.J.: Prentice Hall, 1989.

    MATH  Google Scholar 

  3. T.-W. Chen, J.T. Tsai, and M. Gerla, “QoS routing performance in multihop, multimedia, wireless networks,” in Proc. ICUPC'97.

    Google Scholar 

  4. C.-C. Chiang and M. Gerla, “Routing and multicast in multihop, mobile wireless networks,” in Proc. ICUPC'97.

    Google Scholar 

  5. C.-C. Chiang, H.-K. Wu, W. Liu, and M. Gerla, “Routing in Clustered Multihop Mobile Wireless Networks with Fading Channel,” in Proc. IEEE Singapore International Conference on Networks (SICON'97).

    Google Scholar 

  6. C. R. Lin and M. Gerla, “MACA/PR: An Asynchronous Multimedia Multihop Wireless Network,” in Proc. INFOCOM'97.

    Google Scholar 

  7. I. Chlamatic and O. Weistein, “The Wave Expansion Approach to Broadcasting in Multihop Radio Networks,” IEEE Trans. Commun., Vol. 39, No. 3, Mar. 1991, pp. 426–433.

    Article  Google Scholar 

  8. M. Gerla and J. T. Tsai, “Multiculster, mobile, multimedia radio networks”, Wireles Networks, vol. 1, pp. 255–265, 1995.

    Article  Google Scholar 

  9. E. Pagani and G.P. Rossi, “Reliable broadcast in mobile multihop packet networks”, in Proc. MOBICOM'97, pp. 34–42.

    Google Scholar 

  10. N. Alon, A. Bar-Noy, N. Linial, and D. Peleg, “A Lower Bound for Radio Broadcast”, Journal of Computer and System Sciences, 43, 1991, 290–298.

    Article  MathSciNet  Google Scholar 

  11. D. Bruschi and M. Del Pinto, “Lower bounds for the broadcast problem in mobile radio networks”, Distributed Computing, 1997 10, 129–135.

    Article  Google Scholar 

  12. R. Bar-Yehuda, O. Goldreich, and A. Itai, “On the Time-Complexity of Broadcast in Multihop Radio Networks: an Exponential Gap between Determinism and Randomization,” Journal of Computer and System Sciences, 45, 1992, 104–126.

    Article  MathSciNet  Google Scholar 

  13. R. Bar-Yehuda, A. Israeli and A. Itai, “Multiple communication in multi-hop radio networks,” SIAM J. Comput., 22, 1993, pp. 875–887.

    Article  MathSciNet  Google Scholar 

  14. E. Kushilevitz and Y. Mansour, “An Ω(D log(N/D)) lower bound for broadcast in radio networks,” SIAM J. Comput., 27, 1998, pp. 702–712.

    Article  MathSciNet  Google Scholar 

  15. K.-H. Pan, H.-K. Wu, R.-J. Shang, and F. Lai, “Performance analysis of broadcast in wireless networks with channel reliability,” in Proc. the 2 nd IASTED International Conference on Parallel and Distributed Computing and Networks (PDCN'98), pp. Brisbane, Australia, Dec. 14–16, 1998.

    Google Scholar 

  16. T. S. Rappaport, Wireless Communications: Principles and Practice, Prentice Hall PTR, New Jersey, 1996.

    Google Scholar 

  17. R. Motwani and P. Raghavan, “Randomized Algorithms”, Cambridge, New York, 1995.

    Google Scholar 

  18. R. E. Ziemer and W. H. Tranter, Principles of Communications, Boston, MA: Houghton Mifflin, 1995, 4th edition.

    Google Scholar 

  19. G. W. Wornell and M. D. Trott, “Efficient signal processing techniques for exploiting transmit antenna diversity on fading channels”, IEEE Trans. Signal Processing, Vol. 45, No. 1 pp. 191–205, Jan. 1997.

    Article  Google Scholar 

  20. G. D. Stamoulis and J. N. Tsitsiklis, “Efficient Routing Schemes for Multiple Broadcasts in Hypercubes”, IEEE Trans. Paral. Distri. Syst., Vol. 4, No. 7, pp. 725–739, July 1993.

    Article  Google Scholar 

  21. E. A. Varvarigos and D. P. Bertsekas, “Dynamic Broadcasting in Parallel Computing”, IEEE Trans. Paral. Distri. Syst., Vol. 6, No. 2, pp. 120–131, Feb. 1995.

    Article  MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Dept. of Electrical Eng, National Taiwan University, Room 342, Taipei, Taiwan

    Kuang-Hung Pan & Feipei Lai

  2. Dept. of Computer Sci. & Infor. Eng., National Central University, ChungLi, Taiwan

    Hsiao-Kuang Wu

  3. Dept. of Comp. Sci. & Infor. Eng., National Taiwan University, Room 419, Taipei, Taiwan

    Rung-Ji Shang & Feipei Lai

Authors
  1. Kuang-Hung Pan
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Hsiao-Kuang Wu
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Rung-Ji Shang
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Feipei Lai
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Peter Sloot Marian Bubak Alfons Hoekstra Bob Hertzberger

Rights and permissions

Reprints and permissions

Copyright information

© 1999 Springer-Verlag

About this paper

Cite this paper

Pan, KH., Wu, HK., Shang, RJ., Lai, F. (1999). Performance analysis of broadcast in synchronized multihop wireless networks. In: Sloot, P., Bubak, M., Hoekstra, A., Hertzberger, B. (eds) High-Performance Computing and Networking. HPCN-Europe 1999. Lecture Notes in Computer Science, vol 1593. Springer, Berlin, Heidelberg . https://doi.org/10.1007/BFb0100610

Download citation

  • DOI: https://doi.org/10.1007/BFb0100610

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-65821-4

  • Online ISBN: 978-3-540-48933-7

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation