Delay-throughput performance in mobile ad-hoc networks with heterogeneous nodes

ABSTRACT

In this paper, we analyze asymptotic delay-throughput performance of mobile ad-hoc networks comprising heterogeneous nodes with restricted mobility. In particular, we consider a scenario in which each node moves around one or more home-points (in a finite number) randomly placed over the area. For such restricted mobility model, we propose a new class of scheduling and routing schemes, which significantly outperforms all delay-throughput results previously obtained.

REFERENCES

• 1: P. Gupta, P.R. Kumar, "The capacity of wireless networks", IEEE Trans. on Information Theory, 46(2), pp. 388--404, 2000.
• 2: M. Grossglauser, D.N.C. Tse, "Mobility increases the capacity of ad hoc wireless networks", IEEE/ACM Trans. on Networking, vol. 10, no. 2., August 2002.
• 3: Delay Tolerant Network Research Group: www.dtnrg.org
• 4: A. Chaintreau, P. Hui, J. Scott, R. Gass, J. Crowcroft, and C. Diot, "Impact of human mobility on opportunistic forwarding algorithms," IEEE Transactions on Mobile Computing, 6(6): 606?--620, June 2007.
• 5: J. Burgess, B. Gallagher, D. Jensen, B. N. Levine, "MaxProp: Routing for Vehicle-Based Disruption-Tolerant Networking", in Proc. IEEE INFOCOM, Barcelona, Spain, April 2006
• 6: M. J. Neely, E. Modiano "Capacity and delay trade offs for ad-hoc mobile networks" IEEE Trans. on Information Theory, 51(6), pp. 1917?--1937, 2005.
• 7: L. Ying, S. Yang, R. Srikant, "Optimal Delay-Throughput Tradeoffs in Mobile Ad Hoc Networks," IEEE Trans. on Information Theory, 54(9), pp. 4119?--4143, 2008.
• 8: A. El Gamal, J. Mammen, B. Prabhakar, and D. Shah, "Throughput-Delay Trade-off in Wireless Networks", in Proc. IEEE INFOCOM '04.
• 9: N. Bansal, Z. Liu, "Capacity, Delay and Mobility in Wireless Ad-Hoc Networks," in Proc. IEEE INFOCOM '03.
• 10: G. Sharma, R. R. Mazumdar and N. B. Shroff, "Delay and Capacity Trade-offs in Mobile Ad Hoc Networks: A Global Perspective" in Proc. IEEE INFOCOM '06.
• 11: J. H. Kang, W.Welbourne, B. Stewart, G. Borriello, "Extracting Places from Traces of Locations", ACM Mobile Computing and Communications Review, 9(3), July 2005.
• 12: M. Balazinska, P. Castro, "Characterizing Mobility and Network Usage in a Corporate Wireless Local-Area Network," in Proc. MobiSys '03.
• 13: N. Sarajanovic-Djukic, M. Piorkowski, and M. Grossglauser, "Island Hopping: Efficient Mobility-Assisted Forwarding in Partitioned Networks", IEEE SECON 2006.
• 14: J. Leguay, T. Friedman, V. Conan, "Evaluating Mobility Pattern Space Routing for DTNs", in Proc. IEEE INFOCOM '06.
• 15: I. Rhee, M. Shin, K. Lee, S. Chong. S. Hong, "On the Levy-walk Nature of Human Mobility," in Proc. INFOCOM '08
• 16: S.N. Diggavi, M. Grossglauser, D.N.C. Tse, "Even one-dimensional mobility increases ad hoc wireless capacity", IEEE Trans. on Information Theory, 51(11), pp. 3947?--3954, 2005.
• 17: J. Mammen and D. Shah, "Throughput and Delay in Random Wireless Networks with Restricted Mobility," IEEE Trans. on Information Theory, 53(3), pp. 1108?--1116, 2007.
• 18: M. Garetto, P. Giaccone, E. Leonardi, "Capacity Scaling in Delay Tolerant Networks with Heterogeneous Mobile Nodes" in Proc. ACM MobiHoc '07.
• 19: M. Garetto, P. Giaccone, E. Leonardi, "Capacity Scaling of Sparse Mobile Ad Hoc Networks", in Proc. INFOCOM '08.
• 20: F. Xue, P. R.Kumar, "Scaling laws for ad hoc wireless networks: an information theoretic approach", Found. Trends Netw., vol. 1, no. 2, pp. 145?--270, 2006.
• 21: L. Kleinrock, "On Flow Control in Computer Networks", in Proc. ICC '78.
• 22: M. Garetto and E. Leonardi, "Restricted Mobility Improves Delay-Throughput Trade-offs in Mobile Ad-Hoc Networks," submitted for publication, available at http://arxiv.org/abs/0807.1228
• 23: M. Garetto, P. Giaccone, E. Leonardi, "Capacity Scaling in Ad Hoc Networks with Heterogeneous Mobile Nodes: the Sub-critical Regime", accepted for publication on ACM/IEE Transactions on Networking available on-line at: http://www.telematica.polito.it/leonardi/papers/TON_sub.pdf
• 24: H. Takagi, Queueing Analysis : Discrete-Time Systems, North Holland, 1993.

INDEX TERMS

Primary Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS
      C.2.1 Network Architecture and Design
          Subjects: Wireless communication

General Terms:
Design, Performance, Theory

Keywords:
delay-throughput trade-offs, scaling laws