Zusammenfassung
Diese Arbeit untersucht die Konnektivität in drahtlosen Sensornetzen. Insbesondere wird ermittelt, wie viele Sensoren n mit bekannter Punkreichweite r o auf einer gegebenen Fläche mindestens nötig sind, um mit einer hohen Wahrscheinlichkeit p ein k-fach zusammenhängendes Netz zu erhalten. Verglichen werden die Ergebnisse auf einer quadratischen und kreisförmigen Fläche mit gleichverteilten Sensoren. Ein weiterer Beitrag ist die Untersuchung der Konnektivität von normalverteilten Sensoren mit verschiedener Varianz.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Literatur
H. O. Marcy, J. R. Agre, C. Chien, L. Clare, N. Romanov, and A. Twarowski, “Wireless sensor networks for area monitoring and integrated vehicle health ma-nagement applications,” in AIAA Guidance, Navigation, and Control Conference and Exhibit, (Portland, OR), Aug. 1999.
J. M. Kahn, R. H. Katz, and K. S. J. Pister, “Next century challenges: Mobile networking for Smart Dust,” in Proc. ACM Intern. Conf. on Mobile Computing and Networking (MobiCom), (Seattle, WA), Aug. 1999. 3. X. Hong, M. Gerla, T. Kwon, P. Estabrook, G. Pei, and R. Bagrodia, “The Mars sensor network: Efficient, energy aware communications,” in Proc. IEEE Milcom, (McLean, VA), Oct. 2001.
G. J. Pottie and W. J. Kaiser, “Wireless integrated network sensors,” Communications of the ACM, vol. 43, May 2000.
C. S. Raghavendra and K. M. Sivalingam, eds., Proc. ACM Intern. Wrkshp. on Wireless Sensor Networks and Applications (WSNA). Sept. 2002.
Y.-C. Cheng and T. G. Robertazzi, “Critical connectivity phenomena in multihop radio models,” IEEE Trans. Comm., vol. 37, July 1989.
T. K. Philips, S. S. Panwar, and A. N. Tantawi, “Connectivity properties of a packet radio network model,” IEEE Tr. Inf. Th., vol. 35, Sept. 1989.
P. Piret, “On the connectivity of radio networks,” IEEE Tr. Inf. Th., Sept. 1991.
P. Gupta and P. R. Kumar, “Critical power for asymptotic connectivity in wireless networks,” in Stoch. Analysis, Control, Optim. and Appl., Birkhäuser, 1998.
P. Santi, D. M. Blough, and F. Vainstein, “A probabilistic analysis for the radio range assignment problem in ad hoc networks,” in Proc. ACM Symp. on Mobile Ad Hoc Netw. and Comp. (MobiHoc), (Long Beach, CA), Oct. 2001.
P. Santi and D. M. Blough, ‘An evaluation of connectivity in mobile wireless ad hoc networks,“ in Proc. IEEE Intern. Conf. on Dependable Systems and Networks (DSN), (Washington, DC), June 2002.
C. Bettstetter, “On the minimum node degree and connectivity of a wireless multihop network,“ in Proc. ACM Symp. on Mobile Ad Hoc Netw. and Comp. (MobiHoc), (Lausanne, Switzerland), June 2002.
O. Dousse, P. Thiran, and M. Hasler, “Connectivity in ad-hoc and hybrid networks,” in Proc. IEEE Infocom, (New York), June 2002.
H. Hellbrück and S. Fischer, “Ansätze zu Analyse und Simulation von Ad-Hoc Netzwerken,” in Proc. German Workshop on Mobile Ad Hoc Networks (WMAN), (Ulm, Germany), Mar. 2002.
B. Bollobás, Modern Graph Theory. Springer, 1998.
M. Matsumoto and T. Nishimura, “Mersenne twister: A 623-dimensionally equi-distributed uniform pseudorandom number generator,” ACM Trans, on Modeling and Computer Simulation, vol. 8, pp. 3–30, Jan. 1998.
N. A. C. Cressie, Statistics for Spatial Data. Wiley, 1991.
C. Bettstetter and O. Krause, “On border effects in modeling and simulation of wireless ad hoc networks,” in Proc. IEEE Intern. Conf. on Mobile & Wirel. Comm. Netw. (MWCN), (Recife, Brazil), Aug. 2001.
E. Weisstein, ed.,E. Weisstein’s World of Mathemetics, ch. Box-Muller Transformation. Wolfram Research, 2002.
C. Bettstetter and J. Zangl, “How to achieve a connected ad hoc network with homogeneous range assignment: An analytical study with consideration of border effects,” in Proc. IEEE Intern. Conf. on Mobile and Wireless Communication Networks (MWCN), (Stockholm, Sweden), Sept. 2002.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2003 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Bettstetter, C., Moser, C. (2003). Simulationsbasierte Konnektivitätsanalyse von gleich- und normalverteilten drahtlosen Sensornetzen. In: Irmscher, K., Fähnrich, KP. (eds) Kommunikation in Verteilten Systemen (KiVS). Informatik aktuell. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-55569-5_25
Download citation
DOI: https://doi.org/10.1007/978-3-642-55569-5_25
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-00365-6
Online ISBN: 978-3-642-55569-5
eBook Packages: Springer Book Archive