Abstract
Opportunistic Sensor Network (OSN) is different from traditional networks because it frequently splits into several parts and connections are characterized by their opportunistic nature. To re-describe the connectivity of OSN, Divided Area Random Graph (DARG) model is introduced according to the opportunistic nature of connections. DARG divides the radio communication area of each node into three parts: communication area, probabilistic communication area and none-communication area. After calculating the communication probability of each area, total probability formula is adopted to calculate the direct communication probability between nodes. Then, Probabilistic Path Matrix (PPM) is employed to capture the communication probability caused by ”Storing-Carrying-Forwarding” communication pattern which is very typical in OSN. Finally, based on PPM, Network Connection Mean Probability (NCMP) is defined to determine how well the network is connected. It is helpful for many applications to characterize how well the network is connected based on this model. Theoretical analyses and simulations results show that DARG is more practical than conventional random graphs and NCMP can describe OSN connectivity better.
This work is supported by The National Natural Science Foundation of China under grant NO.61262020 and Aeronautical Science Foundation of China under grant ON.2010ZC56008.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Eisenman, S.B., Lane, N.D., Campbell, A.T.: Techniques for improving opportunistic sensor networking performance. In: Nikoletseas, S.E., Chlebus, B.S., Johnson, D.B., Krishnamachari, B. (eds.) DCOSS 2008. LNCS, vol. 5067, pp. 157–175. Springer, Heidelberg (2008)
Pan, D.R., Cao, W., Liu, X., Sun, J.J., Shi, X.J.: A performance-guarantee routing algorithm in complex distributed opportunistic networks. The Journal of China Universities of Posts and Telecommunications 19, 87–93 (2012)
Li, Q., Gao, W., Zhu, S., Cao, G.: A routing protocol for socially selfish delay tolerant networks. Ad Hoc Networks 10(8), 1619–1632 (2012)
van der Hofstad, R.: Random graphs and complex networks. Lecture notes (2011), http://www.win.tue.nl/~rhofstad/NotesRGCN2011.pdf
Chlamtac, I., Faragó, A.: A new approach to the design and analysis of peer-to-peer mobile networks. Wireless Networks 5(3), 149–156 (1999)
Gupta, P., Kumar, P.R.: Critical power for asymptotic connectivity in wireless networks. In: Stochastic Analysis, Control, Optimization and Applications, pp. 547–566. Springer, Birkhäuser Boston (1998)
Bettstetter, C.: On the connectivity of ad hoc networks. The Computer Journal 47(4), 432–447 (2004)
Ellis, R.B., Martin, J.L., Yan, C.: Random geometric graph diameter in the unit ball. Algorithmica 47(4), 421–438 (2007)
Krishnamachari, B., Wicker, S.B., Bejar, R.: Phase transition phenomena in wireless ad hoc networks. In: IEEE Global Telecommunications Conference, GLOBECOM 2001, vol. 5, pp. 2921–2925. IEEE Press (2001)
Agarwal, A., Starobinski, D., Little, T.D.: Phase Transition of Message Propagation Speed in Delay-Tolerant Vehicular Networks. IEEE Transactions on Intelligent Transportation Systems 13(1), 249–263 (2012)
Brooks, R.R., Pillai, B., Racunas, S., Rai, S.: Mobile network analysis using probabilistic connectivity matrices. IEEE Transactions on Systems, Man, and Cybernetics, Part C: Applications and Reviews 37(4), 694–702 (2007)
Baccour, N., Koubaa, A., Mottola, L., Zuniga, M.A., Youssef, H., Boano, C.A., Alves, M.: Radio link quality estimation in wireless sensor networks: a survey. ACM Transactions on Sensor Networks (TOSN) 8(4), 34 (2012)
De Gennaro, M.C., Jadbabaie, A.: Decentralized control of connectivity for multi-agent systems. In: 2006 45th IEEE Conference on Decision and Control, pp. 3628–3633. IEEE Press (2006)
Haenggi, M., Andrews, J.G., Baccelli, F., Dousse, O., Franceschetti, M.: Stochastic geometry and random graphs for the analysis and design of wireless networks. IEEE Journal on Selected Areas in Communications 27(7), 1029–1046 (2009)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Shu, J., Zeng, L., Liu, L. (2014). Random Graph Model for Opportunistic Sensor Networks Based on Divided Area. In: Sun, L., Ma, H., Hong, F. (eds) Advances in Wireless Sensor Networks. CWSN 2013. Communications in Computer and Information Science, vol 418. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-54522-1_18
Download citation
DOI: https://doi.org/10.1007/978-3-642-54522-1_18
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-54521-4
Online ISBN: 978-3-642-54522-1
eBook Packages: Computer ScienceComputer Science (R0)