Browse > Article

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)
Publication Information
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
Ad-hoc network; cellular network; load balancing; multi-hop; wireless data networking;
Citations & Related Records

Times Cited By Web Of Science : 3  (Related Records In Web of Science)
Times Cited By SCOPUS : 6
연도 인용수 순위
1 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
2 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
3 K. Pahlavan, A. Zahadi, and P. Krishnamurthy, 'Wide band local access: Wireless LAN and wireless ATM,' IEEE Commun. Mag., pp. 34-40, Nov. 1997
4 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
5 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   DOI   ScienceOn
6 B. Parkinson and S.Gilbert, 'Navstar: Global positioning system ten years later,' Proc.IEEE, pp. 1177-1186, 1983
7 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   DOI   ScienceOn
8 N. C. Chan and T. Woo, 'Next generation wireless data services: Archi tecture and experience,' IEEE Pers. Commun. Mag., pp. 20-33, Feb. 1999
9 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   DOI   ScienceOn
10 J. C. Haartsen, 'The Bluetooth radio system,' IEEE Pers. Commun. Mag., vol. 7, pp. 28-36, Feb. 2000
11 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   DOI
12 B. Bhargav et al., 'Cellular aided mobile wireless network (cama),' Accepted for MONET Special Issue on Integration Heterogeneous Wireless Technologies
13 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
14 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
15 S. Ramanathan and M. Steenstrup, 'A survey of routing techniques for mobile communication networks,' Mobile Networks and Applications, vol. 1, pp. 89-104, 1996   DOI
16 B. Bourin, 'HIPERLAN-market and applications,' in Proc. WCN'94, Catching the Mobile Future, vol. 3, Sept. 1994, pp. 863-868
17 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
18 C. A. Perkins, E. M. Royer, and S. R. Das, 'Ad-hoc on-demand distance vector routing,' IETF Internet Draft of AODV, version 10
19 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   DOI   ScienceOn
20 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
21 H. Hsieh and R. Sivakumar, 'On using the adhoc network model in cellular packet data networks,' in Proc. MOBIHOC 2002, 2002
22 A. K. Salkintzs, 'A survey of mobile data network,' IEEE Commun. Surveys, vol. 2, no. 3, Third quarter 1999
23 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   DOI   ScienceOn
24 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   DOI   ScienceOn
25 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   DOI   ScienceOn