Journal of Communications and Networks

The Korean Institute of Commucations and Information Sciences (한국통신학회)
권호 표지

MADF: Mobile-Assisted Data Forwarding for Wireless Data Networks

  • Xiaoxin (Department of Computer Sciences, Purdue University) ;
  • Gary, Shueng-Han (Department of Computer Science, Hong Kong University of Science and Technology) ;
  • Biswanath (Department of Computer Science, University of California) ;
  • Bharat (Department of Computer Sciences, Purdue University)
  • Published : 2004.09.01
Download PDF
⟨ Previous Next ⟩

Abstract

In a cellular network, if there are too many data users in a cell, data may suffer long delay, and system's quality-of-service (QoS) will degrade. Some traditional schemes such as dynamic channel-allocation scheme (DCA) will assign more channels to hot (or overloaded) cells through a central control system (CC) and the throughput increase will be upper bounded by the number of new channels assigned to the cell. In mobile-assisted data forwarding (MADF), we add an ad-hoc overlay to the fixed cellular infrastructure and special channels-called forwarding channels- are used to connect mobile units in a hot cell and its surrounding cold cells without going through the hot cell's base station. Thus, mobile units in a hot cell can forward data to other cold cells to achieve load balancing. Most of the forwarding-channel management work in MADF is done by mobile units themselves in order to relieve the load from the CC. The traffic increase in a certain cell will not be upper bounded by the number of forwarding channels. It can be more if the users in hot cell are significantly far away from one another and these users can use the same forwarding channels to forward data to different cold neighboring cells without interference. We find that, in a system using MADF, under a certain delay requirement, the throughput in a certain cell or for the whole net-work can be greatly improved.

Keywords

References

  1. N. C. Chan and T. Woo, 'Next generation wireless data services: Archi tecture and experience,' IEEE Pers. Commun. Mag., pp. 20-33, Feb. 1999
  2. A. K. Salkintzs, 'A survey of mobile data network,' IEEE Commun. Surveys, vol. 2, no. 3, Third quarter 1999
  3. S. Nanda and D. J. Goodman, 'Performance of PRMA: A packet voice protocol for cellular system,' IEEE Trans. Veh. Technol., vol. 40, no. 3, pp. 584-598, Aug. 1991 https://doi.org/10.1109/25.97513
  4. M. Frullone et al., 'PRMA perfonnaoce in cellular enviroment with self adaptive channel allocation strategies,' IEEE Trans. Veh. Technol., vol. 45, no. 4, pp. 657-665, Nov. 1996 https://doi.org/10.1109/25.543736
  5. C. Bettstetter, H.-J. Vogel, and J. Eberspacher, 'GSM phase 2+ general packet radio service GPRS: Architecture, protocol, and air interface,' IEEE Commun. Surveys, vol. 2, no. 3, Third quarter 1999
  6. A. A. Ahinoda and M. D. Yacoub, 'Combined techniques for channel allocation algorithms in mobile radio systems,' lEE proc.Commun., vol. 144, pp.205-210,1997 https://doi.org/10.1049/ip-com:19971245
  7. I. Katzela and M. Naghshineh, 'Channel assignment schemes for cellular mobile telecommunication systems: A comprehensive survey,' IEEE Pers. Commun. Mag., vol. 3, pp. 10-31, June 1996
  8. P. C. Tai and S. S. Rappaport, 'Generalized fixed channel assignment in microcellular communication systems,' IEEE Trans. Veh. Technol., vol. 43, pp. 713-21, Aug. 1994 https://doi.org/10.1109/25.312777
  9. L. J. Cimini et al., 'Call blocking performance of distributed algorithms for dynamic channel allocation,' IEEE Trans. Commun., vol. 42, pp. 2600-2607, Aug. 1994 https://doi.org/10.1109/26.310620
  10. R. Saunders and L.Lopes, 'Performance comparison of global and distributed dynamic channel allocation algorithms,' in Proc. VTC'94, vol. 2, June 1994, pp. 799-803
  11. S. K. Das, S. K. Sen, and R. Jayaram, 'A structured channel borrowing scheme for dynamic load balancing in cellular networks,' in Proc. 17th Int. Conf. Dist. Computing Sys., May, 1997, pp. 1216-1228
  12. J. C. Chung, C. H. Po, and T. S. Tian, 'A channel borrowing scheme in a cellular radio system with guard channels and finite queues,' in Proc. ICC'96, vol. 2,1996, pp. 1168-1172
  13. J. C. Haartsen, 'The Bluetooth radio system,' IEEE Pers. Commun. Mag., vol. 7, pp. 28-36, Feb. 2000
  14. B. Eklundh, 'Channel utilization and blocking probability in a cellular mobile telephone system with directed retry,' IEEE Trans. Commun., vol. 34, pp.329-337, 1986 https://doi.org/10.1109/TCOM.1986.1096544
  15. B. Bourin, 'HIPERLAN-market and applications,' in Proc. WCN'94, Catching the Mobile Future, vol. 3, Sept. 1994, pp. 863-868
  16. K. Pahlavan, A. Zahadi, and P. Krishnamurthy, 'Wide band local access: Wireless LAN and wireless ATM,' IEEE Commun. Mag., pp. 34-40, Nov. 1997
  17. Y-D. Lin and Y-C. Hsu, 'Multihop cellular: A new architecuture for wireless communications,' in Proc. INFOCOM 2000, vol. 3, Mar. 2000, pp. 1273-1282
  18. E. M. Royer and K. T. Chai, 'A review of current routing protocols for ad hoc mobile wireless networks,' IEEE Pers. Commun. Mag., vol. 6, pp. 46-55, Apr. 1999 https://doi.org/10.1109/98.760423
  19. S. Ramanathan and M. Steenstrup, 'A survey of routing techniques for mobile communication networks,' Mobile Networks and Applications, vol. 1, pp. 89-104, 1996 https://doi.org/10.1007/BF01193330
  20. H. Wu et al., 'An integrated cellular and ad hoc relaying system: lear,' IEEE J. Select. Areas Commun., vol. 19, no. 10, pp. 2105-2115, Oct. 2001 https://doi.org/10.1109/49.957326
  21. X. Wu, B. Mukherjee, and G.-H. Chan, 'MACA an efficient channel allocation scheme in cellular networks,' in Proc. GLOBECOM 2000, vol. 3, 2000, pp. 1385-1389
  22. H. Hsieh and R. Sivakumar, 'On using the adhoc network model in cellular packet data networks,' in Proc. MOBIHOC 2002, 2002
  23. B. Bhargav et al., 'Cellular aided mobile wireless network (cama),' Accepted for MONET Special Issue on Integration Heterogeneous Wireless Technologies
  24. C. A. Perkins, E. M. Royer, and S. R. Das, 'Ad-hoc on-demand distance vector routing,' IETF Internet Draft of AODV, version 10
  25. B. Parkinson and S.Gilbert, 'Navstar: Global positioning system ten years later,' Proc.IEEE, pp. 1177-1186, 1983