Mobility increases the connectivity of K-hop clustered wireless networks

In this paper we investigate the connectivity for large-scale clustered wireless sensor and ad hoc networks. We study the effect of mobility on the critical transmission range for asymptotic connectivity in k-hop clustered networks, and compare to existing results on non-clustered stationary networks. By introducing k-hop clustering, any packet from a cluster member can reach a cluster head within k hops, and thus the transmission delay is bounded as Θ(1) for any finite k. We first characterize the critical transmission range for connectivity in mobile k-hop clustered networks where all nodes move under either the random walk mobility model with non-trivial velocity or the i.i.d. mobility model. By the term non-trivial velocity, we mean that the velocity of nodes v is Θ(1). We then compare with the critical transmission range for stationary k-hop clustered networks. We also study the transmission power versus delay trade-off and the average energy consumption per flow among di�...

• Type: Conference
• Year: 2009
• Where: MOBICOM
• Authors: Qingsi Wang, Xinbing Wang, Xiaojun Lin
• Keywords: Communications, Critical Transmission Range, K-hop Clustered Networks, MOBICOM 2009, Random Walk Mobility