The Scientific World Journal

The Scientific World Journal / 2014 / Article

Research Article | Open Access

Volume 2014 |Article ID 430705 | 8 pages | https://doi.org/10.1155/2014/430705

Group Search Optimizer for the Mobile Location Management Problem

Academic Editor: Wanneng Shu
Received30 May 2014
Revised18 Jul 2014
Accepted25 Jul 2014
Published11 Aug 2014

Abstract

We propose a diversity-guided group search optimizer-based approach for solving the location management problem in mobile computing. The location management problem, which is to find the optimal network configurations of management under the mobile computing environment, is considered here as an optimization problem. The proposed diversity-guided group search optimizer algorithm is realized with the aid of diversity operator, which helps alleviate the premature convergence problem of group search optimizer algorithm, a successful optimization algorithm inspired by the animal behavior. To address the location management problem, diversity-guided group search optimizer algorithm is exploited to optimize network configurations of management by minimizing the sum of location update cost and location paging cost. Experimental results illustrate the effectiveness of the proposed approach.

1. Introduction

Mobile location management becomes more and more important with the rapid growing mobile network in recent years. Lots of novel applications for data transfer based on fax, voice, and many other mobile services need to be taken into account for making the next generation of mobile network, which supports a basic global personal communication network. To support such applications, mobility management has to be considered when designing infrastructure for wireless mobile networks [14].

Reporting cells scheme is conventionally a kind of location management strategies for implementing effective location management [5]. In this case, the minimization of location management cost is considered to decide the reporting cells configuration and finding the optimal set of the reporting cells can be regarded as an optimization problem. However, it is the fact that such an optimization problem has been proven an NP-complete problem [6]. To address this problem, many optimization approaches have been proposed in the past decades. Pioneering work by Taheri and Zomaya [7, 8], Demestichas et al. [9], and Yuen and Wong [10] has studied the mobile location management problem using different evolutionary optimization approaches. In a nutshell, evolutionary algorithms have proven to be very useful for optimizing such problems.

Recently, group search optimizer (GSO) [11] inspired by animal behavior is proposed as a new evolutionary algorithm, and it obtains effective competitive performance when solving some optimization problems [12, 13]. However, such animal behavior-inspired algorithm is essentially stochastic search techniques like many other evolutionary algorithms. Such random mechanism leads to premature convergence problem due to purely random resampling or selections of individuals from a given population, which may lead to revisiting nonproductive regions of the search space [12]. This drawback sometimes limits the application of GSO when dealing with online problems or real-time constraints.

In this paper, we propose a diversity-guided group search optimizer (DGSO) to deal with the location management in mobile computing. In the design of DGSO, diversity guidance is used to prevent the fact that the reducing diversity takes place too early. With the use of diversity guidance, selection operator keeps the diversity of population. Moreover, the proposed DGSO is employed to optimization of the set of the reporting cells in the mobile location management problem.

2. Mobile Location Management Problem

In cellular network systems, the mobile location management problem consists of two basic operations, namely, location update and location inquiry. The location update corresponds to the notification of current location, performed by mobile terminals when they change their location in the network, while the location inquiry is the operation of determining the location of the mobile terminal, which is executed by the network when it tries to direct an incoming call to the user [5].

As to mobile location management problem, here we consider minimizing the location management cost, which includes location update operation and location paging operation.

The location update cost (LUC) corresponds to the cost of user which performs an update when it moves from the current location area into another location area. If we consider a typical GSM network as shown in Figure 1, it is easy to see the total number of users that enter in the white location area. The location update cost can be calculated as the following expression:

The location paging operation cost is caused by the network when it tries to locate a user’s mobile terminal, during the location inquiry, and normally the number of paging transactions is directly related to the number of incoming calls [7]. Figure 2 shows an example of incoming calls to the white location area. The paging cost can be obtained as follows:

Generally, the total cost of location areas is computed by using the following formula [7]:

The cost of a location update is normally considered to be 10 times greater than the cost of paging; that is, [1, 1416]. With the combination of location update cost (1) and location paging costs (2), the total cost by (3) can be calculated as follows:

In the reporting cells scheme the location updates only are preformed when a mobile user enters in a reporting cell and the vicinity factor of each cell must be considered [1]. In this case, the genetic formula given by (3) must be readjusted and it is formulated as [15] where is the number of location updates related to the reporting cell , represents the subset of reporting cells, is the number of incoming calls of cell , is the number of cells that compound the mobile network configuration, and is the vicinity factor attributed for cell .

3. Group Search Optimizer Algorithm

Like the swarm intelligence evolutionary algorithms, GSO is also a population-based optimization algorithm. The population is called a group and each individual in the population is called a member [17, 18].

3.1. Main Operators in GSO

The GSO algorithm that is based on the producer-scrounger (PS) model has three basic operators. The main operators in GSO algorithm are as follows.

3.1.1. Initialization

For convenience, the related symbols are summarized as follows [19]: in a -dimension search space, the th member at the th iteration has a current position ; a head angle , and a search direction of the th member which is a unit vector ; the unit vector can be calculated as [20] where the , , and are randomly generated for the initialization of group.

For simplifying the algorithm computational capability, we assume that there is only one producer (here we select the best member as the producer) at each iteration for calculating the group member’s fitness value.

3.1.2. Producing

When the only producer is selected, it scans the environment for searching the resource. In the GSO algorithm [18], the scanning field was characterized by the maximum pursuit angle and the maximum pursuit distance . The th iteration of the behaves as follows.

First, the producer will randomly scan three points for getting the best point [21]: at zero degree, the point represents as follows:

In the right hand side hypercube, the point is expressed as follows:

In the left hand hypercube, the point represents as follows: where is the normally distributed random number and is the distributed random sequence in the range between 0 and 1.

Second, the producer will find the best point by calculating the fitness value. If the producer cannot find the better resource than the current position, the current position is considered the best point; otherwise, the current point will be changed, and the new angle is generated by using the following formula: where denotes the maximum turning angle.

Assuming that it could not find the better resource than the current position after the th iterations, we have the angle:

3.1.3. Scrounging

Randomly select 80% from the rest of members to perform scrounging.

3.1.4. Dispersion

In the disperse operator, we use the random walks [2224] for searching the distributed resources. At the th iteration, it generates a random head angle using (5); it chooses a random distance and the new point is

3.2. Diversity-Guided GSO

Like the most of population-based algorithms, the initialization group (population) and the searching operators are started with random guesses due to the lack of a priori information. To alleviate this problem, diversity guidance is explored here for increasing the diversity of initialization group and the generation jumping embedded in the GSO algorithm. Here the variable “diversity” of group (population) [25] is calculated as follows: where is the group (population), is the size of group, is the length of longest the diagonal in the search space, is the dimension of the problem, is the th value of the th individual, and is the th value of the average point ; it has also stressed that the diversity measure is independent of group size, the dimensionality of the problem, and the search range in each dimension. For convenience, in this paper , are set as 0.33 and 0.66, respectively. The procedure of diversity-guided operator is realized as follows.

Case I. If diversity is less than dLow, set .

Case II. If diversity is greater than dHigh, do nothing .

Case III. If diversity is greater than or equal to dLow, and diversity is less than dHigh, set .

Here is defined in formula (2), (3), and (4); dLow, dHigh, , and are given numbers.

Furthermore, the procedure of DGSO can be outlined as shown in Algorithm 1.

/* Diversity-Guided GSO (DGSO) */
(1) BEGIN
(2) Initialization (Generate uniformly distributed random population);
(3) While the termination condition isn’t satisfied
(4)  Diversity-Guided Operator;
(5)  Producing;
   Scrounging;
   Dispersion;
(6)  End While
(7)  END

4. Experimental Studies

This section reports the experimental results of the proposed DGSO for solving the location management problem in mobile computing. We compared the performance of DGSO with the performance achieved by some “common” algorithms [8] such as genetic algorithm, tabu search, and the ant colony algorithm, respectively. All algorithms are tested based on three test networks with different sizes, and each algorithm is run 200 times for each test network. Furthermore, to compare with the results reported in the literatures, the cost per call arrival [26] divided the total cost by the total number of call arrivals is used as the fitness (objective value).

The parameters of DGSO and GSO are as follows [8]: the initialization of population is generated uniformed at random; the initial head angle is set to be ; the maximum pursuit angle is , where is given by and is the dimension of solutions; the maximum turning angle is .

4.1. Test Network with 16 Cells

The first experiment is implemented based on a size network, whose data set is shown in Table 1 [26]. Here the and denote a movement weight and call arrival weight for the cell , respectively.


CellsCellsCellsCells

15185175161764294452511330725
2774573647295110214922414385540
31531557650526111658841151346695
4169630782695091295260016572225

The algorithm presented earlier is adapted here to solve the problem. Figure 3 shows the process of optimization with the successive generations by using the GSO and DGSO, respectively. Table 2 summarizes the comparison results of running the algorithms. It is evident that the proposed DGSO and GSO lead to smaller mean value in comparison with the GA; however, the two GSOs obtain the same results as the AC, TDE, and HCDE. That is, the above five algorithms obtain the optimal solution with reporting cells configuration shown in Figure 4.


AlgorithmsAverage valueDeviationMinimum valueDeviationMaximum valueDeviation

GA [26]12.2530.006%12.2520.000%12.3730.986%
TS [26]12.2520.000%12.2520.000%12.2520.000%
AC [26]12.2520.000%12.2520.000%12.2520.000%
TDE [27]12.2520.000%12.2520.000%12.2520.000%
HCDE [27]12.2520.000%12.2520.000%12.2520.000%
Our methods
 GSO 12.2520.000%12.2520.000%12.2520.000%
 DGSO12.2520.000%12.2520.000%12.2520.000%

4.2. Test Network with 36 Cells

For the second experiment, a size network is utilized, and Table 3 provides the data set [26]. After running the GSOs with 150 generations, we get the comparison of GSO and DGSO shown in Figure 5. It shows that both DGSO and GSO have low cost and rapid convergence. The comparison results of some common algorithms are summarized in Table 4.


CellsCellsCellsCells

1103971410296221191945462281342370
214761201179385620136868229814721
32624141231765221185024130747769
4442639135072382211317003114617
5105241914603964232362332904265
6190233215147978924162282733359958
7444494167564572516328341729191
81103810176957082633225535190551
9182954618356825271203393361907467


AlgorithmsAverage valueDeviationMinimum valueDeviationMaximum valueDeviation

GA [26]11.5110.343%11.4710.000%12.0304.867%
TS [26]11.4710.000%11.4710.000%11.4710.000%
AC [26]11.4720.007%11.4710.000%11.5730.883%
TDE [27]11.4710.000%11.4710.000%11.4710.000%
HCDE [27]11.4710.000%11.4710.000%11.4710.000%
Our methods
 GSO11.4560.853%11.4260.000%11.4710.289%
 DGSO11.4320.676%11.4260.000%11.4710.795%

As shown in Table 4, the minimization cost of DGSO is only 11.425, while the best optimal cost reported in previous literatures is 11.471. It appears that the proposed DGSO outperforms several previous algorithms known in the literature. Figure 6 depicts the optimal solution with reporting cells configuration.

4.3. Test-Network with 64 Cells

The last experiment is carried out on a size test network, whose data set is given in Table 5 [26]. Figure 7 describes the process of optimization using GSO and DGSO with a size of 100 populations and 150 generations, respectively. It shows that DGSO has less cost and rapid convergence in comparison with GSO. In the and size test networks, the results of DGSO are the same as the GSO due to the relative small size of test network. With the increase of the size of network, we can safely expect that the DGSO may obtain better performance than the original GSO.


CellsCellsCellsCells

1553968176261843312195249524345
290774518104787341410367501400135
351582719140831935101113251393175
4196570520125625361298439521272596
51336902211637934371634134531197677
6131849822195041438175015354462283
712928072310110439194861255548139
8178962245398814066221656500307
9541331256556944170087857113272
10107121226131793427659575847931
1117597872712279554375636359167638
1214166642845012644436820601017896
1314139382947026845672362611307164
14122471930108196468223566249978
15484794311714285471912637631451303
1654354332308368481402626641606578

The cost of the proposed DGSO is also compared with the performance of some other algorithms; refer to Table 6. The minimum value of the DGSO and some other algorithms are almost the same; however, it is evident that the performance of the proposed DGSO is better in sense of its maximum value and deviation. Figure 8 describes the optimal solution with reporting cells configuration.


AlgorithmsAverage valueDeviationMinimum valueDeviationMaximum valueDeviation

GA [26]14.0051.619%13.7820.000%14.6176.454%
TS [26]13.7910.071%13.7820.000%13.9991.580%
AC [26]14.1072.361%13.8010.141%14.4074.539%
TDE [27]13.8890.776%13.7820.000%14.0932.256%
HCDE [27]13.7880.043%13.7820.000%13.8920.798%
Our methods
 GSO 13.7910.497%13.7820.000%14.1022.321%
 DGSO13.7800.037%13.7820.000%13.8830.786%

5. Conclusions

This paper presents the DGSO and shows its application to mobile location management problem. Two important aspects are worth highlighting here.(1)We proposed the design of DGSO with the aid of diversity operator. Experimental results based on test network demonstrate the contribution of diversity-guided operator.(2)We employ GSO and DGSO to deal with the mobile location management problem. Experimental results show that DGSO exhibits good performance in the comparison with some other algorithms reported in the literatures.

Conflict of Interests

The authors declare that there is no conflict of interests regarding the publication of this paper.

Acknowledgments

This work was supported by the National Natural Science Foundation of China (Grant no. 61272509 and Grant no. 61301140) and supported by the Open Funding Project of State Key Laboratory of Virtual Reality Technology and Systems, Beihang University, China (Grant no. BUAA-VR-14KF-11).

References

  1. R. Subrata and A. Y. Zomaya, “Evolving cellular automata for location management in mobile computing networks,” IEEE Transactions on Parallel and Distributed Systems, vol. 14, no. 1, pp. 13–26, 2003. View at: Publisher Site | Google Scholar
  2. Y. B. Lin and I. Chlamatac, Wireless and Mobile Network Architecture, John Wiley & Sons, London, UK, 2001.
  3. V. W. S. Wong and V. C. M. Leung, “Location management for next-generation personal communications networks,” IEEE Network, vol. 14, no. 5, pp. 18–24, 2000. View at: Publisher Site | Google Scholar
  4. Q. Zeng and D. P. Agrawal, “Performance analysis of a handoff scheme in integrated voice/data wireless networks,” in Proceedings of the 52nd IEEE VTS Fall Vehicular Technology Conference (VTC '00), pp. 1986–1992, September 2000. View at: Google Scholar
  5. S. M. Almeida-Luz, M. A. Vega-Rodríguez, J. A. Gómez-Púlido, and J. M. Sánchez-Pérez, “Differential evolution for solving the mobile location management,” Applied Soft Computing Journal, vol. 11, no. 1, pp. 410–427, 2011. View at: Publisher Site | Google Scholar
  6. S. Kim, G. Kim, J. Byeon, and J. Taheri, “Particle swarm optimization for location mobility management,” International Journal of Innovative Computing, Information and Control, vol. 8, no. 12, pp. 8387–8398, 2012. View at: Google Scholar
  7. J. Taheri and A. Y. Zomaya, “A Simulated Annealing approach for mobile location management,” Computer Communications, vol. 30, no. 4, pp. 714–730, 2007. View at: Publisher Site | Google Scholar
  8. J. Taheri and A. Y. Zomaya, “Realistic simulations for studying mobility management problems,” International Journal of Wireless and Mobile Computing, vol. 1, no. 8, 2005. View at: Google Scholar
  9. P. Demestichas, N. Georgantas, E. Tzifa et al., “Computationally efficient algorithms for location area planning in future cellular systems,” Computer Communications, vol. 23, no. 13, pp. 1263–1280, 2000. View at: Publisher Site | Google Scholar
  10. W. H. A. Yuen and W. S. Wong, “A dynamic location area assignment algorithm for mobile cellular systems,” in Proceedings of the IEEE International Conference on Communications (ICC '98), vol. 3, pp. 1385–1389, Atlanta, Ga, USA, June 1998. View at: Publisher Site | Google Scholar
  11. S. He, Q. H. Wu, and J. R. Saunders, “A novel group search optimizer inspired by animal behavioural ecology,” in Proceedings of the IEEE Congress on Evolutionary Computation (CEC '06), pp. 1272–1278, Canada, July 2006. View at: Google Scholar
  12. G. S. Sharvani, N. K. Cauvery, and T. M. Rangaswamy, “Different types of swarm intelligence algorithm for routing,” in Proceedings of the International Conference on Advances in Recent Technologies in Communication and Computing (ARTCom '09), pp. 604–609, Kottayam, India, October 2009. View at: Publisher Site | Google Scholar
  13. X. P. Du, L. Z. Cheng, and L. F. Liu, “A swarm intelligence algorithm for joint sparse recovery,” IEEE Signal Processing Letters, vol. 20, no. 6, pp. 611–614, 2013. View at: Publisher Site | Google Scholar
  14. A. Y. Zomaya and R. Kazman, “Simulated annealing techniques,” in The handbook of Algorithms and Theory of Computation, M. J. Atallah, Ed., pp. 37.1–37.19, CRC Press, Boca Raton, Fla, USA, 1999. View at: Google Scholar | MathSciNet
  15. J. Taheri and A. Y. Zomaya, “A genetic algorithm for finding optimal location area configurations for mobility management,” in Proceedings of the 30th Anniversary of the IEEE Conference on Local Computer Networks (LCN '05), pp. 568–577, Sydney, Australia, November 2005. View at: Publisher Site | Google Scholar
  16. J. Taheri and A. Y. Zomaya, “The use of a Hopfield neural network in solving the mobility management problem,” in Proceedings of the IEEE/ACS International Conference on Pervasive Services (ICPS '04), pp. 141–150, Beirut, Lebanon, July 2004. View at: Publisher Site | Google Scholar
  17. A. Abraham, R. K. Jatoth, and A. Rajasekhar, “Hybrid differential artificial bee colony algorithm,” Journal of Computational and Theoretical Nanoscience, vol. 9, no. 2, pp. 249–257, 2012. View at: Publisher Site | Google Scholar
  18. S. He, Q. H. Wu, and J. R. Saunders, “Group search optimizer: an optimization algorithm inspired by animal searching behavior,” IEEE Transactions on Evolutionary Computation, vol. 13, no. 5, pp. 973–990, 2009. View at: Publisher Site | Google Scholar
  19. C. J. Barnard and R. M. Sibly, “Producers and scroungers: a general model and its application to captive flocks of house sparrows,” Animal Behaviour, vol. 29, no. 2, pp. 543–550, 1981. View at: Publisher Site | Google Scholar
  20. D. Mustard, “Numerical integration over the n-dimensional spherical shell,” Mathematics of Computation, vol. 18, pp. 578–589, 1964. View at: Google Scholar | MathSciNet
  21. W. J. O'Brien, B. I. Evans, and G. L. Howick, “A new view of the predation cycle of a planktivorous fish, white crappie (Pomoxis annularis),” Canadian Journal of Fisheries and Aquatic Sciences, vol. 43, no. 10, pp. 1894–1899, 1986. View at: Publisher Site | Google Scholar
  22. G. M. Viswanathan, S. V. Buldyrev, S. Havlin, M. G. E. Da Luz, E. P. Raposo, and H. E. Stanley, “Optimizing the success of random searches,” Nature, vol. 401, no. 6756, pp. 911–914, 1999. View at: Publisher Site | Google Scholar
  23. K. Li, “Performance analysis and evaluation of random walk algorithms on wireless networks,” in Proceedings of the IEEE International Symposium on Parallel and Distributed Processing, Workshops and Phd Forum (IPDPSW '10), pp. 1–8, Atlanta, Ga, USA, April 2010. View at: Publisher Site | Google Scholar
  24. H. Ono, “Fast random walks on finite graphs and graph topological information,” in Proceedings of the 2nd International Conference on Networking and Computing (ICNC '11), pp. 360–363, Osaka, Japan, December 2011. View at: Publisher Site | Google Scholar
  25. J. Riget and J. S. Vesterstrøm, “A diversity-guided particle swarm optimizer-the ARPSO,” Tech. Rep., EVAlife, Copenhagen, Denmark, 2002. View at: Google Scholar
  26. R. Subrata and A. Y. Zomaya, “A comparison of three artificial life techniques for reporting cell planning in mobile computing,” IEEE Transactions on Parallel and Distributed Systems, vol. 14, no. 2, pp. 142–153, 2003. View at: Publisher Site | Google Scholar
  27. W. Wang, F. Wang, Q. Pan, and F. Zuo, “Improved differential evolution algorithm for location management in mobile computing,” in Proceedings of the International Workshop on Intelligent Systems and Applications (ISA '09), pp. 1–5, Wuhan, China, May 2009. View at: Publisher Site | Google Scholar

Copyright © 2014 Dan Wang et al. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

809 Views | 357 Downloads | 1 Citation
 PDF  Download Citation  Citation
 Download other formatsMore
 Order printed copiesOrder

We are committed to sharing findings related to COVID-19 as quickly and safely as possible. Any author submitting a COVID-19 paper should notify us at help@hindawi.com to ensure their research is fast-tracked and made available on a preprint server as soon as possible. We will be providing unlimited waivers of publication charges for accepted articles related to COVID-19.