1. Critical Transmission Range for Mobile Clustered Wireless Networks Qi Wang, Liang Liu, Xinbing Wang Department of Electronic Engineering Shanghai Jiao Tong University, China

2. 2 Outline knowledge Preliminary knowledge Wireless Network Structure I.I.D. model K-Hop in mobile network Network Deployment Network model Main results Discussion

3. Wireless Network Structure BS MN

4. Wireless Network Structure cluster headcluster membertransmission range r Wireless Network Structure

5. Mobility Model - I.I.D. Model At the beginning of each time slot, each cluster member node randomly and uniformly choose a position within the region and remain static for the rest of the time slot. [1] Wang Q, Wang X, Lin X. Mobility increases the connectivity of k-hop clustered wireless networks[C]//Proceedings of the 15th annual international conference on Mobile computing and networking. ACM, 2009: 121-132.

7. Connectivity illustration connected node disconnected node

8. Network Deployment

9. Previous result:

10. 10 Outline Preliminary knowledge Network model Network Parameters Correlated Mobility Model Cluster Scalability Main results Discussion

11. Network Parameters [2] Ciullo D, Martina V, Garetto M, et al. Impact of correlated mobility on delay-throughput performance in mobile ad hoc networks[J]. IEEE/ACM Transactions on Networking (TON), 2011, 19(6): 1745-1758.

12. Correlated Mobility Model  After deploying the initial network architecture, the cluster heads will remain stationary while the cluster members will move.  The movement of a cluster-member node consists of two steps.  The movement of home point. At the beginning of each time slot, each home point will randomly and independently choose a position within the unit square.  The relative movement of cluster member. Each cluster member will uniformly and independently choose its location within its corresponding cluster region.

13. Correlated Mobility Model Correlated Mobility illustration

14. Cluster Scalability

15. Correlated Mobility and Cluster Scalability

16. 16 Outline Preliminary knowledge Network Model Main Results Critical Transmission Range Main Results Discussion

17. Critical Transmission Range  Connectivity with probability (w.p.):

18. Critical Transmission Range  Connectivity almost surely (a.s.):

19. Main Results

25.  Cluster-Mixed State (w.p.)

26. Main Results  Cluster-Mixed State (w.p.)

27. Main Results  Cluster-Mixed State (a.s.)

28. 28 Outline Preliminary knowledge Network Model Main Results Discussion

29. Discussion

30. Discussion

31. Thank you!