Extreme Propagation in an Ad-Hoc Radio Network - Revisited

  • Przemysław Błaśkiewicz
  • Mirosław Kutyłowski
  • Wojciech Wodo
  • Kamil Wolny
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 7654)

Abstract

We consider the algorithm by Baquero, Almeida and Menezes that computes extreme values observed by nodes of an ad hoc network. We adapt it to meet specific technical features of communication in wireless networks with a single channel based on time multiplexing. Our approach leads to substantial reduction of the number of messages transmitted as well as execution speed-up.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Baquero, C., Almeida, P.S., Menezes, R.: Fast estimation of aggregates in unstructured networks. In: Calinescu, R., Liberal, F., Marín, M., Herrero, L.P., Turro, C., Popescu, M. (eds.) ICAS, pp. 88–93. IEEE Computer Society (2009)Google Scholar
  2. 2.
    Cai, Z., Lu, M., Wang, X.: Distributed initialization algorithms for single-hop ad hoc networks with minislotted carrier sensing. IEEE Trans. Parallel Distrib. Syst. 14(5), 516–528 (2003)CrossRefGoogle Scholar
  3. 3.
    Cichoń, J., Kutyłowski, M., Zawada, M.: Power of discrete nonuniformity - optimizing access to shared radio channel in ad hoc networks. In: MSN, pp. 9–15. IEEE Computer Society (2008)Google Scholar
  4. 4.
    Cichoń, J., Lemiesz, J., Zawada, M.: On Message Complexity of Extrema Propagation Techniques. In: Li, X.-Y., Papavassiliou, S., Ruehrup, S. (eds.) ADHOC-NOW 2012. LNCS, vol. 7363, pp. 1–13. Springer, Heidelberg (2012)CrossRefGoogle Scholar
  5. 5.
    Kroller, A., Pfisterer, D., Buschmann, C., Fekete, S.P., Fischer, S.: Shawn: A new approach to simulating wireless sensor networks (2005)Google Scholar
  6. 6.
    Mosk-Aoyama, D., Shah, D.: Computing separable functions via gossip. In: Ruppert, E., Malkhi, D. (eds.) PODC, pp. 113–122. ACM (2006)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2012

Authors and Affiliations

  • Przemysław Błaśkiewicz
    • 1
  • Mirosław Kutyłowski
    • 1
  • Wojciech Wodo
    • 1
  • Kamil Wolny
    • 1
  1. 1.Wrocław University of TechnologyPoland

Personalised recommendations