mobile computing coe 446 network operation

Download Mobile Computing COE 446 Network Operation

If you can't read please download the document

Upload: filia

Post on 09-Jan-2016

35 views

Category:

Documents


1 download

DESCRIPTION

Mobile Computing COE 446 Network Operation. Tarek Sheltami KFUPM CCSE COE http://faculty.kfupm.edu.sa/coe/tarek/coe446.htm. Principles of Wireless Networks K. Pahlavan and P. Krishnamurth. Outline. Mobile management Location Updates Paging Location Information Dissemination - PowerPoint PPT Presentation

TRANSCRIPT

  • **Mobile Computing COE 446Network OperationTarek SheltamiKFUPMCCSECOEhttp://faculty.kfupm.edu.sa/coe/tarek/coe446.htmPrinciples of Wireless NetworksK. Pahlavan and P. Krishnamurth

    Communication Networks

  • **Mobile managementLocation UpdatesPagingLocation Information DisseminationHandoff management

    Outline

    Communication Networks

  • **Mobility and location managementRadio resources and power managementSecurityTetherless access user has the ability to move around while connected to the network and continuously possesses the ability to the service providerKnowledge of where the destination is (location)How to reach the destination (route)

    Mobile Management

    Communication Networks

  • **Location ManagementInvolves tracking of the location of MTWhen a call is made to a mobile number, a dedicated channel has to be set up from the calling party to the called party for the conversation to proceedIt has to be set up over the fixed part of the network and a pair of radio channels have to be allocated to the MT for the voice conversation, this is before the actual conversation takes placeIf the MT moves during the course of a conversation, the step taken to handle the continuity of conversation is called handoffRouters will use the destination address to deliver the packetMobile Management..

    Communication Networks

  • **Location Management..Required steps to determine location of the destination are done before the packet is routed to the destThe status of the MT should be determined by the routing processLocation management has three parts:Location UpdatesPagingLocation Information Dissemination Mobile Management..

    Communication Networks

  • **Location Management..Location updates are messages sent by the MT regarding its location to the fixed networkEach time the MT makes an update to reflect its new location, a database in the fixed part of the network has to be updated to reflect the new locationWhether there is a change in the location, the update message will be transmitted to the fixed networkUpdates are periodic there will be some uncertainty in the location of MT to something around a group of cellsPaging is used by the network to deliver an incoming message to the MT The network have to page the MT in such group of cellsMobile Management..

    Communication Networks

  • **Location Management..The paged terminal will respond through the point of access that is providing coverage in its cell, which will enable the network to locate accurately the MTIn order to initiate paging, the calling party or incoming message should trigger a location request from some fixed network entityThe fixed network entity will access some kind of database that will contain the most current location related to the particular MT and use this information to generate the paging request as well as deliver the message or set up a channelMobile Management..

    Communication Networks

  • **Location Management..Location information dissemination refers to the procedures that are required to store and distribute the location information related to MTs served by the networkLocation management is the tradeoff between the cost of the nature, number and frequency of location updates and the cost of paging

    Mobile Management..

    Communication Networks

  • **Location Management..Location Update AlgorithmsTwo types: Static and DynamicIn static location updates, the topology of the cellular network decides when the location updated needs to be initiated In dynamic location updates, the mobility of the user and call patterns is used in initiating location updatesMost cellular networks use static location update, which is a group of cell assigned a location area (LA) identifiersEach BS in the LA broadcasts this identification number periodically over some control channels

    Mobile Management..

    Communication Networks

  • **

    Communication Networks

  • **Location Management..Location Update AlgorithmsAn MT is required to continually listen to the control channel for the LA identifierWhen LA changes, MT will make an update to the location by transmitting a message with new identifier to the databases containing the location informationIf there is an incoming message, paging is performed in the group of cells corresponding to the location identifier stored in the databaseThe MT usually responds and communication can be established

    Mobile Management..

    Communication Networks

  • **Location Management..Location Update AlgorithmsIn GSM, an LA consists of a group of cells controlled by a base station controller (BSC)An MT performs the location under the circumstances: Upon powering up, it compares the location area identityWhen the MT crosses the boundary of the a location area, because the BS broadcasts the LA identity, which an MT is required to monitor and compares it with the stored value After a period of time predetermined by the network, because update mechanism might be costly if MT does not leave an LA for long periods of time

    Mobile Management..

    Communication Networks

  • **Location Management..Location Update AlgorithmsThe primary problem with static LA identifier approach is that if an MT is frequently crossing the boundary of two LAs, there will be a ping-pong effect of continually switching between two LAsOne suggested solution is to employ a dwell timer that persists without location updates for sometime to ensure that location update is worthwhile Distance-based, where the location update is performed after crossing a certain number of cellsTimer-based, where a location update is performed after a certain time elapse

    Mobile Management..

    Communication Networks

  • **

    Communication Networks

  • **Location Management..Location Update AlgorithmsVariation of the pervious two schemes take into account the signaling load on control channels and the location and velocity of the MTExample of dynamic location update schemes are state-base and user-profile-basedState-based location update, the MT makes decision on when to perform an update based on its current state information, includes time elapsed, distance traveled, the number of LAs crossed and number of calls received that could be changed based on the user mobility and call patterns

    Mobile Management..

    Communication Networks

  • **Location Management..Location Update AlgorithmsUser-profile-based location update, maintains a sequential list of LAs that the MT may be located in at different points of time based on the history of the MT

    Mobile Management..

    Communication Networks

  • **Paging SchemesBroadcasting a message in a cell or a group of cells to obtain a response from the MT for which a call or a message is incomingPaging only the cell in which the MT is located reduces the cost It is quite impossible to determine location accurately, especially if the location update cost has to be kept lowBlanket Paging refers to paging the MT in all the cells with LA simultaneouslyClosest-Cell-First, first paging the cell where the MT was last seen, then subsequent rings of cells that are equidistant from this cell in each paging cycleMobile Management

    Communication Networks

  • **Paging SchemesIf there are delay constraints, several rings may be polled simultaneously in a paging cycleIn general, if the first location estimate is not correct, the next page should be performed so that the probability of locating the mobile is the next largest and so onPaging is performed according to location updates and then subsequent pages based on other parameters (history, distance, )A timer is used to declare that the MT as unreachable in a particular cycle (sequential paging)Mobile Management

    Communication Networks

  • **Paging SchemesResults indicate that blanket polling provides the lowest delay at small load, whereas sequential paging can sustain a higher paging request rate especially when there are several incoming calls to a certain areaLocation DisseminationWhen there is an incoming call to the MT, there is a need for at least one fixed network entity, whose location and address is known, which can be reached to obtain information about the MT (anchor)The anchor has some information regarding the location and routing information of the MTMobile Management

    Communication Networks

  • **Location DisseminationMultiple anchor points are usually employed to avoid congestion and call failure Every MT is associated with home network and home databaseThe home database keeps track of the profile of the MTThe location of MT is maintained in terms of a visiting network, where the MT is locatedVisiting database keeps track of the MTs in its service areaThe home and visiting database communicate with each other to authenticated and update each other Mobile Management

    Communication Networks

  • **Location DisseminationIn GSM, the home and visiting database are call home location register (HLR) and visiting location register (VLR)When a MT observes a change in the LA identity, it transmits a location update message through its BS to an MSCThe MSC contacts its VLR with the location update, which contacts its HLR via location registration message only if it has no info about the MTThe HLR authenticates and acknowledges the location registration, updates its own database, and sends a message to the old VLR to cancel the registration thereMobile Management

    Communication Networks

  • **Location DisseminationWhen a call is made to a mobile phone, the anchor entity contacts the MSC associated with the HLR of the MTThe HLR contacts the VLR that is associated with the MT and enable call setupHandoff ManagementPing-Pong effect refers to several handoffs that occur back and forth between two BSsThis has a severe charge on the both the users quality perception and the network loadOne way to eliminate the Ping-Pong effect is to persist with a BS for as long as possibleMobile Management

    Communication Networks

  • **Handoff ManagementIf the handoff is delayed, a weak signal reception persist unnecessarily, resulting in a lower voice quality, increasing the probability of call drops and degrading QoSHandoff involves a sequence of events in the backbone network that include rerouting the connection and reregistering to the new point of access (additional load)Handoff has an impact on traffic matching and traffic density for individual BSsWe can consider handoff as consisting of two different stepsIn the first step, the handoff management process determines that a handoff is required (handoff decision and initiation)Mobile Management

    Communication Networks

  • **Handoff ManagementIn the second step, the rest of the network is made aware of the handoff and the connection is restructured to reflect the new location of the MTAn anchor in the fixed part must be involved in the handoff management process in a manner similar to location managementSeveral issues arise during the handoff management, which are divided into two categories: architectural issues and handoff decision time algorithmsArchitectural issues are those related to methodology, control and software/hardware elements

    Mobile Management

    Communication Networks

  • **Handoff ManagementHandoff decision time are types of algorithms, metrics used by algorithms, and performance evaluation methodologiesMobile Management

    Communication Networks

  • **Important issues involved in the handoff mechanism

    Communication Networks

  • **Two basic actions during handoff

    Communication Networks

    *`*`*`*`*`*`*`*`*`*`*`*`*`*`*`*`*`*`*`*`*`*`