Académique Documents
Professionnel Documents
Culture Documents
is close to the PAR. At the same distance, the intervals are also dif- (2) Handoff from WiMAX to Wi-Fi. Usually, a WiMAX network may
ferent with different speeds. By taking the speed into account, we cover one or more Wi-Fi networks. Because of small range of
can avoid the situation that the MN moves a long distance between Wi-Fi, MN will quickly move out of a base stations coverage
two detections when the speed is high, since the intervals will be when at high speed, so handoff should not be triggered. These
small at high speed. communications will not last long, but lead to unnecessary
handoffs. While MN doesnt move fast, handoff will happen
2.2. Handoff process when reaching the trigger.
Unlike FHMIPv6 [3] and NDPR [6], the MN can initiate the 3.1. Dynamic trigger setting
handoff when it moves at the threshold for our scheme. The whole
handoff process is shown in Fig. 3. One method to improve seamless handoff is the ability to
(1) When an MN detects that it is moving at the edge of the correctly decide when to carry out vertical handoff. The key of
current AR range, it sends HPReq to MAP for handoff request vertical handoff performance is to make handoff decision appropri-
preparation. The MN attaches its location information to ately. Signal strength, which is the main metric in traditional hori-
HPReq. zontal handoff, cannot be used to vertical handoff decisions due to
(2) The MAP obtains the MNs trace and the latest location. Then the overlap of heterogeneous networks and the different physical
it selects the most appropriate NAR for the MN switch, accord- techniques used by each network. The velocity has a larger effect in
ing to the distance between the MN and the NAR and the MNs vertical handoff. Because the user would pass the original network
moving direction. The MAP gets the ARs routing table informa- in a short time when he travels at high speed. Therefore, we must
tion and maintains them by router information eXchange (RIX take the velocity into account. We set the handoff trigger dynami-
request/Reply) message [5]. cally with the speed. based on the moving direction, we can make
(3) The MAP sends a HPRep message to the MN, containing an ad- correct decision of handoff or not.
vertisement of the NAR. This message also contains informa- Let RSSIstand be the stand RSSI of Wi-Fi. If the MN receives signal
tion about the Next Link Care-of-Address (NLCoA) for the MN strength bigger than RSSIstand , MN can receive packets from this
to use in the NAR region (i.e., NARs network prefix for stateless network with high quality service. Let RSSItrigger be the handoff
auto-configuration or NLCoA for state configuration). It notifies trigger in Wi-Fi, and let RSSIav erage be the average RSSI that the MN
the best candidate ARs prefix of subnet to the MN. received from Wi-Fi (RSSIreceiv ed ). If RSSIav erage > RSSItrigger , then MN
(4) After the MN obtains the candidate AR, it sends HPN to the could handoff to this network. Let be the parameter determined
MAP with the request for verification of pre-configured NLCoA. by velocity, be a weigh parameter. We have
When the MAP receives HPN, it forwards this message to the
ln(1 + y)
NAR. The NAR sends an NLAck message to the MAP, including
, when leave Wi-Fi,
whether the NLCoA can be used or not. If the request NLCoA is
ln(1 + y)
collided, NAR will attach a valid NLCoA. This message will be = (8)
ln(1 + y)
forwarded to the MN by the MAP. , when enter Wi-Fi.
ln(1 + y)
(5) Once L2 handoff occurs, the packets are forwarded to the NAR
and the PAR. And these packets are saved in the NARs buffer. Then we can get
When the MN receives the message from the NAR, it sends a
NLA message to notify the NAR to send those saved packets. RSSItrigger = RSSIstand (9)
(6) The MN makes a Local Binding Update (LBU) and Local Bind- RSSIav erage = RSSIreceiv ed (1 )RSSIav erage1 . (10)
ing ACK (LBACK) exchange with the MAP to inform its arrival
at NAR. 1. Handoff from WiMAX into Wi-Fi. The handoff will carry out
once RSSIav erage > RSSItrigger .
3. Vertical handoff 2. Handoff from Wi-Fi into WiMAX. RSSIstand < RSSIav erage <
RSSItrigger means that the link of Wi-Fi is going down, and MN
In vertical handoff, the situation is more complicated. The hand- should prepare the handoff in advance. This predicable handoff can
off metrics in this situation should include RSSI, user preference, finish before leaving original network, which reduces latency of
network conditions, application types, cost etc. Based on the hand- passive handoff. And RSSIav erage < RSSIstand means the link of Wi-Fi
off metrics mentioned above, the decision about how and when is down, handoff must be carried out immediately.
to switch the interface to which network will be made. In this
paper, we mainly study the vertical handoff between Wi-Fi and 3.2. Vertical handoff process
WiMAX. Vertical handoff includes two kinds of handoffs: from
Wi-Fi to WiMAX and from WiMAX to Wi-Fi. For users, cost is the When the MN enters a Wi-Fi network, it detects that the new
most attractive reason to use Wi-Fi. Furthermore, there are small network signal. The MN sends handoff request message to AP, and
users in each access point (AP), so the actual translation rate will the information of MN is sent to the AP. Then the AP configures
not be smaller than WiMAX. Therefore, user should access to Wi-Fi the required information according to MNs information to register
as much as possible. We have proposed a new approach to achieve the MN in this network. The AP responds the configuration to the
the low latency vertical handoff. According to the state of the net- MN. Once the new network reaches handoff trigger, handoff can be
work environment, as well as the different MN, respectively con- carried out using the configuration information.
figure the handoff in order to achieve the fastest handoff. In the When the MN leaves a Wi-Fi network and enters a WiMAX
wireless network, MNs most important characteristic is mobility, network, it finds the signal of Wi-Fi is going down, and it detects
therefore we have introduced the velocity of the MN as an impor-
a new WiMAX network using 802.16 interface. Before the link
tant parameter to trigger the vertical handoff.
is down, MN communicates with the BS to configure register
(1) Handoff from Wi-Fi to WiMAX. When the connection is going information. After that, vertical handoff will be carried out. Fig. 4
down, if there is other Wi-Fi AP meet access request, the shows the vertical handoff process.
preferred choice is to handoff to the NAP. If there is no NAP We save the commonly used APs subnet prefix in the cache of a
around can be accessed, MN must handoff to WiMAX once MN. When the MN detects a new Wi-Fi network, it should compare
reaching the trigger. the subnet prefix with those saved in the cache. Because of cached
1406 F. Shi et al. / Future Generation Computer Systems 26 (2010) 14031408
Table 1
System parameters configuration in horizontal handoff.
Parameters Values
Normal operate
Yes
No
No
APs which we often pass by but not stay in it in the blacklist, and No
save the APs which set in the office or home in the whitelist. When Yes
Reach the
the MN detects a new Wi-Fi network, it first searches the blacklist, trigger
and maintain the current connection if a match is found. Otherwise,
Reach the
it searches the whitelist. If the match is successful, handoff should Yes trigger
Yes
be carried out immediately. If the network detected is not in the
whitelist or the blacklist, then the handoff process is carried out as
described above. Handoff
4. Performance evaluation
Fig. 4. Vertical handoff process.
The proposed low-latency handoff scheme has been imple-
1.4
mented using the ns2. The standard ns distribution version ns-
allinone2.29 is patched with the freely ns wireless extension
1.2
module, and the Mobile IPv6 is available.
In horizontal handoff evaluation, parameters and default values 1
Handoff latency (s)
0.5
0.108
Packet loss rate
Handoff Latency
0.45
0.106
0.4
0.35 0.104
0.3
0.102
0.25
0.1
0.2
0.15 0.098
1 3 5 10 15 20 25 30 1 2 3 4 5 6 7 8 9 10
MN move speed (m/s) Velocity
0.02
0.004 0.018
0.016
0.003
0.014
0.002 0.012
0.01
0.001 0.008
0.006
0 1 2 3 4 5 6 7 8 9 10
1 2 3 4 5 6 7 8 9 10
Velocity
Velocity