Abstract
In this paper, we address the problem of broadcasting in a wireless sensor network under a novel communication model: the swamping communication model. In this model, nodes communicate only with those nodes at distance greater than s and at most r from them. We consider networks of unknown topology of diameter D, with a lower bound α on the geometric distance between nodes and a parameter g = 1/α (granularity). We present broadcast algorithms for networks of nodes placed on the line and on the plane with respective time complexities O(D/l + g 2) and O(Dg/l + g 4), where l ∈ Θ( max {(1 − s),α}).
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Berg, P.: Dual Conversion Receivers Are Better Than Single Conversion Receivers ...Fact or Fiction? (2002), http://www.bergent.net/SC-DC_OnlinePDF.pdf (accessed 19/03/2010)
Industry Canada. Spectrum management and telecommunications: Report on the national antenna tower policy review (July 2009), http://ic.gc.ca/eic/site/smt-gst.nsf/eng/sf08347.html (accessed 19/03/2010)
Clementi, A.E.F., Monti, A., Silvestri, R.: Round robin is optimal for fault-tolerant broadcasting on wireless networks. J. Par. Distrib. Comp. 64, 89–96 (2004)
Dessmark, A., Pelc, A.: Broadcasting in geometric radio networks. Journal of Discrete Algorithms 5, 187–201 (2007)
Goussevskaia, O., Moscibroda, T., Wattenhofer, R.: Local broadcasting in the physical interference model. In: DIALM-POMC 2008: Proceedings of the Fifth International Workshop on Foundations of Mobile Computing, pp. 35–44. ACM, New York (2008)
Goussevskaia, O., Oswald, Y.A., Wattenhofer, R.: Complexity in geometric SINR. In: MobiHoc 2007: Proceedings of the 8th ACM International Symposium on Mobile Ad Hoc Networking and Computing, pp. 100–109. ACM, New York (2007)
Kowalski, D., Pelc, A.: Deterministic broadcasting time in radio networks of unknown topology. In: Proc. The 43rd Annual IEEE Symposium on Foundations of Computer Science, pp. 63–72 (2002)
Kranakis, E., Krizanc, D., Pelc, A.: Fault-tolerant broadcasting in radio networks. Journal of Algorithms 39, 47–67 (2001)
Kranakis, E., Paquette, M., Pelc, A.: Communication in random geometric radio networks with positively correlated random faults. In: Coudert, D., Simplot-Ryl, D., Stojmenovic, I. (eds.) ADHOC-NOW 2008. LNCS, vol. 5198, pp. 108–121. Springer, Heidelberg (2008)
Radiocontact Ltd. Wireless transmission product installation guide cct2240, http://www.radcon.com/pdfs/m_cct2440_OnlinePDF.pdf (accessed 19/03/2010)
Sedra, A.S., Smith, K.C.: Microelectronic Circuits, 4th edn. Oxford University Press, Oxford (1998)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Kranakis, E., Paquette, M. (2010). Broadcasting in Sensor Networks of Unknown Topology in the Presence of Swamping. In: Dolev, S., Cobb, J., Fischer, M., Yung, M. (eds) Stabilization, Safety, and Security of Distributed Systems. SSS 2010. Lecture Notes in Computer Science, vol 6366. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-16023-3_22
Download citation
DOI: https://doi.org/10.1007/978-3-642-16023-3_22
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-16022-6
Online ISBN: 978-3-642-16023-3
eBook Packages: Computer ScienceComputer Science (R0)