Gayan Abeysundara - Complex Adaptive Systems Group

More documents

Recommendations

Info

Dynamic Cellular Channel Allocation using Intelligent Agents April 2005COMP 4905 Honours ProjectThe four elements of self-organization are accommodated in our agent-based solution. Positiveand negative feedback is created through lowering and increasing response thresholds,respectively. Idle agents moving randomly through the network is an example of amplification offluctuations, or the required randomness. And the need for multiple interactions exists becauseagents indirectly communicate with each other through the environment.7
Dynamic Cellular Channel Allocation using Intelligent Agents April 2005COMP 4905 Honours Project3. Cellular Network SimulationA simple cellular network simulation was developed by Lawlor, which was programmed usingJava. The network consists of a ten by ten grid of hexagonal cells, representing the cellulartelephone grid. A total of 100 channels are allocated to the system, with each cell initially holdingten channels. This is possible because as stated before, frequencies may be repeated in thenetwork so long as they are not in adjacent cells. The simulation is executed based on simulatedseconds, also known as ticks, where each second advances all network operations by one step.Calls are generated depending on a user specified call generation rate. The call generation rate, orcall rate, does not give the number of calls per second, but only provides an upper bound on thenumber of call that can be generated in a second. The actual number of calls per second is arandom number uniformly distributed between zero and the call rate. Since a channel iscomposed of the three frequencies required for communication, each call requires one channel. Anewly generated call is randomly positioned on the grid, but is affected by the hotspot algorithm –explained later. The hotspot algorithm also determines the call direction. The holding time of acall and its velocity in the network is randomly determined and will be clarified in more detaillater. Handoffs occur when a call moves from one cell to another, and a suitable channel isallocated in the new cell. The percentage demand in each cell, or simply cell demand, is equal tothe current number of in-progress calls divided by the total number of channels in the cell. Sotherefore a cell with demand of 0% is not using any of its available channels, while a cell withdemand of 100% is using all of its available channels.FIGURE 3. Screenshot of original cellular simulation developed by Lawlor.8
Page 1 and 2: School of Computer ScienceCarleton
Page 3 and 4: Dynamic Cellular Channel Allocation
Page 11: Dynamic Cellular Channel Allocation

Gayan Abeysundara - Complex Adaptive Systems Group

Create successful ePaper yourself

Delete template?

Save as template?