Answered step by step
Verified Expert Solution
Link Copied!

Question

1 Approved Answer

Consider a scenario in which we have three cells as illustrated below. A and B are adjacent; B and C are adjacent. A user can

Consider a scenario in which we have three cells as illustrated below. A and B are adjacent; B and C are adjacent. A user can not go from A to C without crossing B. Suppose that we have about 250 users on average in each cell and each user has a chance of 0.2 to get a call in one hour. On average within one hour we have about 50 users who cross the border between A, B. Similarly, on average 50 users cross the border between B, C in an hour. (Even with people moving we still assume that the average number of people in each cell stays the same, 200. Suppose these users do not move outside the three cells.) The cost of each location update is 1. The cost of paging is equivalent to the number of cells one needs to check. Now we want to minimize the total cost as the sum of the paging and location update costs. Please decide how to partition them into location areas such that total cost is the lowest (you need to decide how many location areas you use and how the cells are grouped).image text in transcribed

Step by Step Solution

There are 3 Steps involved in it

Step: 1

blur-text-image

Get Instant Access to Expert-Tailored Solutions

See step-by-step solutions with expert insights and AI powered tools for academic success

Step: 2

blur-text-image

Step: 3

blur-text-image

Ace Your Homework with AI

Get the answers you need in no time with our AI-driven, step-by-step assistance

Get Started

Students also viewed these Databases questions