Abstract
We propose a novel concept of \((k,m)\)-connectivity in mobile clustered wireless networks, in which there are \(n\) mobile cluster members and \(n^d\) static cluster heads. \((k,m)\)-connectivity signifies that in each time period consisting of \(m\) time slots, there exist at least \(k\) time slots, during any one of which every cluster member can directly communicate with at least one cluster head. We investigate the critical transmission range of asymptotic \((k,m)\)-connectivity when cluster members move according to random walk or i.i.d. mobility model. Under random walk model, we propose two general heterogeneous velocity models which characterize an inherent property of many applied wireless networks that cluster members move with different velocities. We define weak and strong parameters conditions under both mobility models and analyze the probability that the network is asymptotically \((k,m)\)-connected, denoted as \(P(\fancyscript{C})\). For both mobilities, under weak parameters condition, we provide bounds on \(P(\fancyscript{C})\) and derive the critical transmission range for \((k,m)\)-connectivity. For random walk mobility and i.i.d. mobility, under strong parameters condition, we present a precise asymptotic probability distribution of \(P(\fancyscript{C})\) in terms of the transmission radius. Our results provide fundamental insights and theoretical guidelines on design of large-scale wireless networks.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Notes
- 1.
For a event \(E \), we use \(P(E )\) to denote the probability that \(E \) happens, and use \(\overline{E }\) to denote its complementary event.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
Copyright information
© 2013 The Author(s)
About this chapter
Cite this chapter
Wang, X. (2013). MotionCast: General Connectivity in Clustered Wireless Networks. In: MotionCast for Mobile Wireless Networks. SpringerBriefs in Electrical and Computer Engineering. Springer, New York, NY. https://doi.org/10.1007/978-1-4614-5635-3_2
Download citation
DOI: https://doi.org/10.1007/978-1-4614-5635-3_2
Published:
Publisher Name: Springer, New York, NY
Print ISBN: 978-1-4614-5634-6
Online ISBN: 978-1-4614-5635-3
eBook Packages: EngineeringEngineering (R0)