Sie sind auf Seite 1von 4

,&633URFHHGLQJV

Design and Implementation of Heterogeneous Network Management Algorithm

Yong-Hua Cheng, Wen-Kuang Kuo, Szu-Lin Su


Institute of Computer and Communication Engineering
Department of Electrical Engineering
National Cheng Kung University, Tainan, Taiwan
e-mail: cyh@itri.org.tw, wkuo@ee.ncku.edu.tw, ssl@ee.ncku.edu.tw

Abstract-The Telematics is the integration of Besides, the Internet Protocol (IP), being the common
telecommunication and informatics. It is also known as ICT convergence layer for heterogeneous networking, opens new
(Information and Communications Technology). The application business opportunities enabling mobile terminals equipped
trends of Telematics is to establish a user friendly vehicle
communication environment to merge the information for the with several wireless/wired access technologies to maintain the
traffic safety, road navigation, remote business, and A/V Internet connectivity. In such potentially scenarios, the
entertainment, etc. In the future, a portable Telematics system terminal might have the capability to gather information of the
which integrates multimedia infotainment networks (Bluetooth, surrounding access networks to make the accurate network
MOST), short range communications (WLAN, DSRC), long selection and optimized handover decision.
distance communications (GPS, DAB, 3.5G, Wi-MAX), and Supporting seamless roaming between heterogeneous
cooperates with service provider will be mainstream of the networks such as 802.11, WiMAX, and HSDPA requires
market to save cost and enhance seamless communication
efficiency. The key technologies of Telematics are the several functionalities to be taken into account such as network
heterogeneous communication and information fusion. In this discovery, network selection, and service continuity. In order
thesis, we proposed the network management algorithm to to achieve ubiquitous roaming in short, medium and long range
monitor and predict the channel variations and power attenuation heterogeneous networks, one of the important issues is to
in physical layer. The proposed method could be implemented in enhance seamless handover for heterogeneous networks
Heterogeneous Internet Device (HID) which could manage effectively and rapidly. The proposed heterogeneous network
multiple communications including wireless devices (3.5G, Wi-Fi,
DSRC) and wired interface (Ethernet) based on Android OS. We
management algorithm integrates the channel estimation
establish the HID system prototype on different platforms as information to estimate the change of adaptive signal-tracking
portable devices, on board unit (OBU), and home/public gateway decay, and also improves the estimation handover correctness
to realize ubiquitous seamless services. and reduces the system computation load.
We implement the proposed heterogeneous network
Keywords Telematics, Heterogeneous network, Android.
management algorithm on the Android-based mobile device
platform. The proposed Android-based heterogeneous Internet
I. INTRODUCTION device (HID) can be applied for many scenarios in our life to
realize ubiquitous services for various network environments.
The rapid progress of wireless communication in recent
years extends the information and communication services II. SYSTEM ARCHITECTURE
from digital homes to mobility life. Different types of wireless The developed system integrates technologies of
communication technologies are widely applied to our daily heterogeneous networks management and Android software
life so that the demands for accessing internet resources system design. One of the application scenarios of Android
through wireless devices also increase rapidly. HID is shown in Fig. 1.
The current wireless communication technologies follow
three major trends. First, the mobile communication MSN, Yahoo PPStream, Youtube
technologies are expanded from providing pure voice services,
such as GSM, to IP-based network services, such as GPRS and Sharing Mode
- static Wi-Fi Router

HSDPA which includes services of voice, high speed data and


multimedia streaming. Second, the broadband network
technologies are expanded from providing local Internet access, Roaming
Function
such as ADSL and WiFi, to widely area and high speed 3.5G
Base Station

mobility Internet access, such as DSRC, WiMAX. Third, the WiMAX


Android System
integration of information and communications that integrates APPLICATION
Base Station

different types of wireless communication technologies to APPLICATION FRAMWORK


LIBRARIES
3G
Sharing Mode
ANDROID - mobile
provide IT-enabled services and applications. The information EXTER
NAL
TOOLS
User
Define
Fundamental
Lib
RUNTIME

Lib
and communication technologies (ICT) extend the LINUX KERNEL
HID
developments of all types of handheld mobile devices to offer HARDWARE

real time streaming services in heterogeneous network


environments. Figure 1. The situational application of Android HID
___________________________________
978-1-4244-5900-1/10/$26.00 2010 IEEE

2464
The developed system equipped with heterogeneous network The Environment Detection module receives the environment
interfaces can provide with two functions: Roaming and parameters sent from the Channel Measurement and Peripheral
Sharing. The Roaming function indicates that the system can device. Then the process enters Network Analyzer (NA) to
search and choose the wireless network with best resources (ex: estimate the access network information under the time-variant
RSS, Bandwidth) for users according to the surrounding environment. There are two modes in the NA. One is
environment. This is especially helpful when the system is Frequency Response Tracking (FRT) mode, the other is Power
used for roaming between the homogeneous or heterogeneous Tracking (PT) mode. In FRT mode, the system executes
networks. The Sharing function indicates that the system can frequency response estimation and compensation to enhance
allocate the available resources to all users when the system is the access network efficiency in time-variant mobile
connected with multiple wired/wireless networks. environment. In PT mode, the Power Gain Prediction is
For example, when people stay at home or in the building, triggered to predict the power variation. The Network Link
the system can be started up with the Sharing function and Controller makes the handover network decision based on the
acted as a Home Entertainment Gateway. The system can real-time network analyzer results. We describe the functions
dynamically allocate wired and wireless network bandwidth of FRT and PT as follows:
for all users connected to the system. When people are outside
1. Functions of FRT mode
the building, the system can use the Roaming function and act
The FRT mode is based on two kinds of channel tracking
as an intelligent MID (Mobile Internet Device). The system
functions to compensate the time-variant channel effect in
can choose one or more wireless networks with available
mobility environments. One is feedback tracking, the other is
resources to satisfy user traffic demand. If people carry the
pilot tracking. The FRT architecture is shown as Fig. 3, and the
system into a car or a bus, the system will also become a
FRT functions are described as follows:
Vehicle On-Board Unit and share the mobile network
resources for users on the Vehicle with the Sharing function. 1) Feedback Tracking
The system implemented as a HID can communicate with a. Fine Channel Tracking (FCT)
the Home Entertainment Gateway or the Vehicle OBU as a FCT utilizes the decision feedback symbol to estimate
client, and share its network resources for other users as a the channel coefficients in the small range, then using
server. The heterogeneous networks management technology is least mean square (LMS) algorithm to update the
very important to be implemented for analyzing the multiple equalizer coefficients for the next symbol. This mode
network/user conditions, and deciding the resource allocation carries out once each symbol.
policy. The communication link of network and physical layer b. Coarse Channel Tracking (CCT)
are adjusted adaptively based on the handover decision. The CCT utilizes the decoded feedback symbol to estimate
technology also considers the seamless roaming issues to the channel coefficients by a large margin, then using
provide better QoS (quality of service) for users. LMS algorithm to update the equalizer coefficients. The
III. ALGORITHM DESIGN execution cycle depends on the environment.
2) Pilot Tracking
A. Methodology Pilot Tracking utilizes the information of pilots of each
We proposed a heterogeneous network management symbol and Feedback Tracking results to estimate the
algorithm to improve the access network quality and the channel coefficients by interpolation in frequency domain,
roaming performance. The architecture of the proposed then using recursive algorithm to update the equalizer
algorithm is shown as Fig. 2. coefficients immediately.

Network Analyzer
Pilot Tracking Pilot Gen.

Frequency Response Tracking P(n)


Pilot Estimation
Fine Channel Tracking
Average

Coarse Channel Tracking Pilot


Extract
Interpolation
Num.
Main-Data Flow
Interpolation
Peripheral Search New
H P (n)
Sub-Data Flow
Device Pilot Channel Tracking Link Control Flow
LMS : G PT
I/O, H (n)  H PT (n)  H P (n) * GPT  H FT (n  1) * (1  GPT )
GPS
Adaptive Network
Environment Rx Baseband H (n )
Parameter / Link DDM (n) Dde _ pun (n) DVit (n )
Detection System D (n ) DEQ (n) De-
Model Controller Controller FFT EQ DeMap DeItlv Viterbi
Scramble
RSS,
SINR H FT (n  1) Rate, conv_en
Power Tracking LMS : G FT Decision Encode
Channel User Link H FT (n  1)  H F (n  1) * GFT  H (n  1) * (1  GFT )

Measurment Adaptive Model Control Detection H F (n  1) DFM (n  Dct ) DF


Ch EM mux Map Itlv
Power Gain Fine Tune D p ( n  1) T (n  1) Contler

Enable T-S
Rate, pipe_en
Power Gain Predictor
Tracking Cycle Feedback Tracking
SNR, V, PL
Adaptive Parameter
Controller

Figure 2. Adaptive network management function Figure 3. FRT design diagram

2465
Here we describe the Pilot Tracking algorithm by the 2) Power Gain Prediction Unit (PGPU)
following equation which is established by the theoretic PGPU utilizes the LMS as a core to establish a
recursive computation. The equation outputs the H k ( n ) that are mathematical recursive model, and integrates channel
the estimation of the channel frequency response for each estimation information to estimate the signal strength decay.
subcarrier k to update the channel coefficients. The PGPU is composed of two parts: (1) Power Gain
Predictor; (2) Power Gain Fine Tune Predictor. The details
H (n)  H PT (n) are illustrated as follows:
 H P (n) * GPT  H FT (n  1) * (1  GPT ) a. Power Gain Predictor (PGP)
 H P (n) * GPT  ( H F (n  1) * GFT  H (n  1) (1  GFT )) * (1  GPT ) PGP utilizes the LMS to calculate the estimative value of
 H P (n) * GPT  H F (n  1) * GFT * (1  GPT )  H (n  1) (1  GFT ) * (1  GPT )
signal strength decay for recursive computation according
to the channel theoretical signal model and recursive
(1)
parameters. The following equation is an exemplary
Where
mathematic recursive model established by the theoretic
Decoder feedback tracking , when n  m C recursive computation.
H FT (n ) 
(2)    
Decision feedback tracking , otherwise G (t  t )  G (t )  1 * (G Theory (t  t )  G (t ))
(3)
2. Functions of PT mode
A novel power prediction algorithm is proposed to predict where G is the estimative value of signal strength decay,

the signal strength decay in the handover process for diverse G Theory is the theoretic value of signal decay, t is the
heterogeneous network environment, such as, IP-based
network, packet-switched network, and so on. The novel current time, t is the time difference, and 1 is a first
algorithm uses LMS to establish a mathematical recursive group of recursive parameters.

model, and integrates channel estimation information to The G Theory may use theoretical channel model to
estimate the signal strength decay as the basis of
performance analysis of the heterogeneous network system. rectify G . (3) shows that G is rectified by referring to the
The Power Tracking prepares adaptive communication link previous computation of channel theoretical signal model
switch of physical layer for the channel change to enhance and the recursive parameter change estimated by the
the seamless handover for diverse heterogeneous networks channel so that the estimative value of signal strength decay
effectively and rapidly. may be closer to the actual environment.
The PT mode is composed of two parts: (1) Adaptive b. Power Gain Fine Tune Predictor (PGFTP)
Model Control Unit; (2) Power Gain Prediction Unit. The PGFTP utilizes the LMS to executes recursive iteration
details are illustrated as follows: on channel-tracking for obtaining a signal strength decay
1) Adaptive Model Control Unit (AMCU) tracking value through the obtained actual signal strength
AMCU determines recursive parameters and a channel decay value from channel estimation, recursive parameters
theoretical signal model by collecting estimation information and the signal strength decay estimation value at previous
of channel environment, such as signal strength, sign-to- iteration.
interference noise ratio (SINR), bandwidth, and so on, and The following equation is an exemplary mathematic
integrates the geographical information of the wireless recursive model established for the recursive computation
device, such as applying a GPS to obtain the moving speed, on channel tracking.
 
relative location of the wireless device, and so on. GTracking (t  t )  GTracking (t )   2 * ( RSS(t ) / TSS (t )
  
 GTracking (t ))   3 * (G (t  t )  GTracking (t ))
Channel
(4)
Adaptive Model GPS 
Control Unit Information

where G Tracking is the signal strength decay tracking value,


Environment
Information
Table
RSS is the received signal strength, TSS is the transmitted
RSS(n)
signal strength, and 2 and 3 are both second group
-

Buffer recursive parameters.
G Tracking (n)
 
TSS (n) G Tracking (n  t ) Heterogeneous Network

In (4), the fine tune (ie: G Tracking ) refers to the


Power Gain
Networks Link
Fine Tune
 Analysis Unit Controller
G Tracking (n)
Buffer aforementioned rectified signal strength decay estimated
 -
G (n)

-
Buffer 
G (n  t )
value (ie: G in (4)) and actual measured signal strength

Power Gain
Predictor
decay value, and performs recursive computation on signal
GTheory (n  t )
strength decay tracking value. With the adaptive tracking
Power Gain Prediction Unit
1, 2, 3 channel change, the precise prediction of the signal decay
value may be obtained.
Figure 4. PT mode

2466
Finally, the results of network analysis will be sent to Search
New Link function or User Link Detection function to execute
the heterogeneous network handover.
IV. SYSTEM IMPLEMENTATION
The handover policy of the system could be implemented
from physical layer to application layer to support the seamless
handover of networks and services. We verify the performance
of PT mode in handover management algorithm. The PT
function can be applied on the mainstream operating systems,
such as Windows, Linux, or Android. Moreover, our system
implementation is designed based on Android software stack.
In this section, the performance analysis and Android
prototype are described as follows:
Figure 5. Schematic view of Power Prediction
A. Performance Analysis
We verify the proposed algorithm on the X86 real targets.
The handover function is implemented at the physical layer to
maintain the physical interfaces handover.
The proposed algorithm is also verified to prove that our
system has well performance. We assume that the 3.5G and
Wi-Fi wireless devices are used in the experiment environment
and the signal strength variations of 3.5G and Wi-Fi are taken
as samples for analyzing handover performance in actual
Figure 6. The prototypes of Android HID
environment. Fig. 5 shows a schematic view of power
prediction performance between LS (Least Square) and the V. CONCLUSIONS AND FUTURE WORKS
proposed power prediction for tracking the real power. The
In this paper, we proposed a heterogeneous network
percentage of error gain value with LS and the proposed power
prediction is 16.94% and 9.98% respectively, which means the management algorithm to enhence the communication quality.
error rate of power prediction calculated by LS and the In order to achieve ubiquitous computing, the proposed
proposed power prediction algorithm. Obviously, the proposed algorithm supports seamless handover via effective and rapid
power prediction has a better accuracy rate of power prediction. channel tracking and power prediction under time-variant
environment. In the future, we will design the Android HID
B. Android HID Prototype which provides more sophisticated resource management
We implement the proposed algorithm on the X86-based algorithm to enhance the QoS during the network roaming and
Android architecture. These functions are implemented as the sharing processes. The algorithm will provide all resources of
user-defined libraries of the Android software stacks to provide heterogeneous network interfaces of the system for multi-users
the heterogeneous network management functions for the
sharing, and achieve an intelligent load-balance state of the
Android HID.
system. We will also enhance the Android HID to provide
In order to realize an Android HID with heterogeneous
more functions and application services, which include the
network management, we implemented those technologies
which we mentioned in the preceding sections on the X86 Cloud Computing and Telematics applications. Besides, we
based real targets, such as 1 DIN (Deutsche Industrie Normen), will implement the Android software on different kinds of
2 DIN Car PC and MID. And the Android applications we embedded systems to provide customize services.
designed including Web browser, GPS navigation, RSS, Media REFERENCES
Streaming, VoIP, FTP, Multi-media applications, and Google
[1] Kim, C.S., Kim, J.I., Han, W.Y., Kwon, O.C., Development of Open
market. These applications are implemented on the Android Telematics Service Based on Gateway and Framework, Proc. of the
HID to provide a user-friendly operating environment. ICACT, 2006, pp.1349-1352.
The developed Android HID could act as an advanced On- [2] Han, W.Y., Kwon, O.C., Park, J.H., Kang, J.H., A Gateway and
Board Unit (OBU) with heterogeneous network access utility Framework for Interoperable Telematics Systems Independent on Mobile
Networks, ETRI Journal, Vol.27, No.1, 2005, pp.106-109.
based on Android software development, which can be [3] D.W. Lee, H.K. Kang, D.O. Kim, K.J. Han, Development of a Telematics
developed on the platform of X86, ARM, or SuperH based Service Framework for open Services in the Heterogeneous Network
architecture. The system uses USB interfaces to support Environment, Proc. of the International Congress on Anti Cancer
multiple plug-and-play device connections, and provide multi- Treatment ICACT 2009.
[4] Shin-Hun Kang, Jae-Hyun Kim, QoS-Aware Path Selection for Multi-
input high-speed data radio access capabilities with Homed Mobile Terminals in Heterogeneous Wireless Networks, Proc. of
heterogeneous network management function for the Wi-Fi to the IEEE CCNC 2010, Jan, 2010.
Wi-Fi and Wi-Fi to 3.5G handover simultaneously. These [5] Min Liu, Zhongcheng Li, Xiaobing Guo, Eryk Dutkiewicz, Performance
Android HID Prototypes are shown as Fig. 6. Analysis and Optimization of Handoff Algorithms in Heterogeneous
Wireless Networks, IEEE Transactions on Mobile Computing, 2007.

2467