DMCA
Mobility increases the connectivity of K-hop clustered wireless networks (2009)
| Venue: | in ACM MobiCom |
| Citations: | 11 - 2 self |
BibTeX
@INPROCEEDINGS{Wang09mobilityincreases,
author = {Qingsi Wang and Xinbing Wang and Xiaojun Lin},
title = {Mobility increases the connectivity of K-hop clustered wireless networks},
booktitle = {in ACM MobiCom},
year = {2009},
pages = {121--132}
}
Share
 |
 |
 |
 |
||
OpenURL
Abstract
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 net-works. 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 transmis-sion 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 different types of networks. We show that random walk mobility with non-trivial velocity increases connectivity in k-hop clustered net-works, and thus significantly decreases the energy consump-tion and improves the power-delay trade-off. The decrease of energy consumption per flow is shown to be Θ logn nd in clus-tered networks. These results provide insights on network design and fundamental guidelines on building a large-scale wireless network.
Keyphrases
wireless network mobility model critical transmission range ad hoc network critical transmis-sion range term non-trivial velocity k-hop clustered network energy consump-tion mobile k-hop power-delay trade-off network design cluster head transmission power cluster member transmission delay non-trivial velocity increase connectivity k-hop clustering clus-tered network asymptotic connectivity average energy consumption non-clustered stationary net-works different type large-scale wireless network stationary k-hop energy consumption delay trade-off large-scale clustered wireless sensor non-trivial velocity fundamental guideline
