Mathematical Problems in Engineering

Volume 2013 (2013), Article ID 640391, 9 pages

http://dx.doi.org/10.1155/2013/640391

Research Article

On Distributed Localization for Road Sensor Networks: A Game Theoretic Approach

Jie Jia, Guiyuan Zhang, Xingwei Wang, and Jian Chen

College of Information Science and Engineering, Northeastern University, Shenyang 110819, China

Received 7 October 2013; Accepted 1 December 2013

Academic Editor: Xinjie Zhang

Copyright © 2013 Jie Jia 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.

Abstract.

Road sensor network is an important part of vehicle networks system and is critical for many intelligent automobile scenarios, such as vehicle safety monitoring and transportation efficiency supporting. Localization of sensors is an active and crucial issue to most applications of road sensor network. Generally, given some anchor nodes’ positions and certain pairwise distance measurements, estimating the positions of all nonanchor nodes embodies a nonconvex optimization problem. However, due to the small number of anchor nodes and low sensor node connectivity degree in road sensor networks, the existing localization solutions are ineffective. In order to tackle this problem, a novel distributed localization method based on game theory for road sensor networks is proposed in this paper. Formally, we demonstrate that our proposed localization game is a potential game. Furthermore, we present several techniques to accelerate the convergence to the optimal solution. Simulation results demonstrate the effectiveness of our proposed algorithm.

1. Introduction

A wireless sensor network (WSN) usually consists of a large number of static sensor nodes that organize themselves into multihop networks [1]. Sensor nodes are able to measure various parameters of the environment and transmit collected data to the sink node through multihop communication. Once the sink node received the sensed data, it processes and forwards it to the users. Roadways, which are mainly used for the transportation of people, are one of the typical application areas for WSNs. Recently, roadways equipped with intelligent sensor nodes have prompted the emergence of road sensor network, which is a new type of WSN and is considered as a promising solution to effectively enhance the driving safety and mobility [2]. Furthermore, the U.S. Department of Transportation (DOT) and many automobile companies (e.g., General Motors and Toyota) have started to apply the WSN technology to the Intelligent Transportation Systems (ITS) infrastructures [3–5]. In addition, the European Telecommunications Standards Institute (ETSI) has been making globally applicable standards for Intelligent Transportation Systems integrated with WSNs [6], in which sensor nodes are deployed on the roadways to monitor the road condition (e.g., road construction sites or obstacles) and to announce such condition to vehicles through vehicle-to-vehicle or infrastructure-to-vehicle communications.

Localization technology has become one of the key technologies of road sensor networks [7]. Firstly, node localization is crucial for potential location-aware applications of ITS, such as surveillance and target tracking. Secondly, node location is needed for geographic message forwarding, geographic hash tables, coverage control, energy conservation algorithms, and others [7–9]. Finally, security can also be enhanced by location awareness [10]. In wireless sensor networks, many localization approaches have been proposed. These algorithms can be classified into coarse- and fine-grained localization, respectively. The former relies on lower hardware but is less accurate, while the latter facilitates higher precision of position determination and may represent the most suitable ones. In these fine-grained localization techniques, only a fraction of the nodes, named as anchor nodes, are endowed with their exact coordinates through GPS or manual placement, while the remaining nodes, referred to as nonanchor nodes, are able to calculate their distances to nearby nodes through measurement-based techniques, such as received signal strength (RSS) [11], angle of arrival (AoA) [12], or time of arrival (ToA) [13]. Hence, assuming that the coordinates of anchor nodes are known and obtaining pairwise distance measurements between nearby nodes, the fine-grained localization problem is to estimate the positions of all nonanchor nodes. It is important to recognize that this problem can be formulated as multivariable nonconvex optimization problem [14], which has proven to be rather difficult [15]. In response to a multivariable nonconvex optimization task, three different approaches have been presented, namely, multidimensional scaling (MDS) [16], semidefined programming (SDP) [17], and stochastic optimization [14, 18]. MDS, applied widely in data analysis, hinges on obtaining the relative coordinates of each node based on a starting distance matrix. On the other hand, SDP relaxes the original nonconvex optimization problem and obtains an approximate solution at a reduced computational effort. Since the relaxation may increase estimation error, additional refinements, such as gradient descent search procedures, are often employed to refine the initial solutions obtained by SDP [19]. Finally, the third class of techniques considers the heuristic optimization algorithms to efficiently solve the localization problem, such as simulated annealing (SA), genetic algorithms, or pareto archived evolution strategies (PAES). However, all these methods discussed above cannot be directly applied to road sensor networks, which is mainly because that these methods ignore two important characteristics in road networks. One is that; in road sensor networks, sensors are deployed with only a small number of anchor nodes; the other is that the localization estimation in road sensor networks should be executed in a distributed manner, and previous works using centralized localization may result in severe communication congestion and high computational complexity. Although some distributed fine-grained localization methods (e.g., distributed SDP [20] and distributed MDS [21]) have been proposed to improve network performance recently, however, existing distributed methods tend to have worse localization accuracy than centralized methods, which are further exacerbated by the fact that the number of anchor nodes is sufficiently small and the network connectivity degree is not sufficiently high. Hence, exploiting distributed localization algorithm with high localization accuracy guarantee is of great importance for road sensor networks.

In this work, we develop a computationally efficient and distributed localization method for road sensor network. The proposed method borrows the model from game theory, which is a mathematical tool, particularly useful in the network engineering field to model highly complex scenarios. This mathematical tool provides researchers with the ability to model individual or independent decision makers called “players.” Every player interacts with other players and has an impact on their decisions. The dynamics of the localization, in which pure mathematical analysis has been met with limited success, closely resemble this observation. It has recently come to our attention that some works have also applied game theory for WSNs [22, 23]. In [22], the authors proposed a localization game in wireless sensor networks, where the two-player game model is used to assess the reliability of the node localization data, thus identifying the attacker node and enhancing the security of WSNs. In [23], the coalition game theory is applied to form coalitions, which can reduce communication costs and track mobile target. The major differences between their work and ours lie, however, in that, (i) in our work, we intend to achieve a fully distributed localization with high localization accuracy. We have given a theoretical proof on the fact that the localization game is a potential game; (ii) our distributed sensor localization algorithm is based on the above theoretical analysis and is hence theoretically founded; (iii) we have presented new methods to accelerate the convergence for the localization game.

The rest of the paper is organized as follows. Section 2 presents the assumptions, network model, and design considerations. A fully distributed localization scheme based on potential game is proposed in Section 3. Section 4 gives the simulation results, and Section 5 concludes our paper.

2. Network Model

In this section, we present our network model and basic assumptions. Consider a 2D road sensor network composed of sensor nodes with position , , where 1 to are nonanchor nodes to be localized and to are anchor nodes whose positions are known a priori. We adopt a simple disk model for network connectivity determination, and if the distance between nodes and , denoted by , is less than the physical communication range , we say that nodes and are neighbor nodes, and thus can communicate and obtain a (noisy) distance measurement using some measurement technique (see Section 1), and it is represented as

where represents the true distance between and ( denotes the norm-2 operator) and is the corresponding measurement error. The statistics on this measurement error depend on the ranging technique used in [24]. Considering that the RSS-based distance estimation can easily be achieved in most modern wireless systems, the measurement error model used in our paper is similar to [15, 18, 19], which are independent and follow a zero-mean Gaussian distribution with an unknown variance , . Further, we assume range measurements are symmetric; that is, , for all , .

Based on the above disk model, each node can easily determine which other nodes it can directly communicate with, and we define as the neighbor set of node , and it can be represented as

Without loss of generality, we assume the position of nonanchor node that is estimated by the localization algorithm as , so that the estimated distance between two neighbor sensors and can be calculated as

The difference of and is denoted by and is determined as follows:

If all the nonanchor nodes are localized accurately, tends to 0. Obviously, the goal of the localization algorithm is to estimate the position of all nonanchor nodes as accurately as possible, and it can be defined as the following optimization problem:

To this purpose, for any nonanchor node , its own utility function can be defined as

3. Distributed Localization Based on Game Theory

In this section, we firstly present the distributed localization scheme applying the game theory and then present the techniques that can be adopted to improve convergence speed. The main objective of such modeling is to achieve the precise localization using the mathematical analyses provided by the game theory framework.

In our algorithm, each nonanchor node is considered as a decision maker in the game. All the game players, denoted by , have a common strategy space , for all . In this context, we map the estimated position as its chosen strategy, and the strategy of the player is its estimated location . The game profile is defined as the Cartesian product of the players’ strategy vector, . Note that a game profile includes one strategy for each player. Similarly, is defined as the strategy set chosen by all the other players except player .

We assume that each player has a decision module to select its location based on its local information and observation. More specifically, we consider a practical scenario where each player only knows the information of its neighbors. Therefore, for each player, say , the location should be selected to minimize the following:

where is defined as the utility function of player .

From the network’s perspective, it is desirable to obtain the optimum location selection which minimizes the network cost function given by

In order to achieve an optimal value for , the players will negotiate and change their interdependent strategies in . Then, two important issues will arise: (i) whether they will ever reach a consensus, or a steady state, and (ii) if the steady state exists, whether the steady state of the game is also the precise localization of the whole network.

Definition 1 (Nash equilibrium, NE). A strategy is a NE if it satisfies

According to this definition, no player can benefit by deviating from its strategy if other players do not change theirs. In other words, this result guarantees an agreement for negotiations among all the players. However, no optimal outcome or fairness is intrinsically guaranteed. Nevertheless, we show that the sensor location game falls into the category of potential games, where the existence of Nash equilibrium can be established.

Definition 2 (potential game). A game is defined as a potential game in which a potential function exists, such that

where and are two arbitrary strategies.

Potential game is a specific type of games. And if a game is a potential one, there exists at least one pure strategy NE for such a game. Moreover, all NEs are either local or global optimal solutions of the potential function .

Theorem 3. Nonanchor node localization game is a potential game, and has a Nash equilibrium, which minimizes, either locally or globally, the following function:

Proof. Without loss of generality, let us assume sensor node is updating its location selection unilaterally, given the location selections of other sensors, that is, . For two feasible location selection strategies and , the performance difference for sensor node is calculated as

We next rewrite the function and obtain

According to (4), if nodes and are not neighbors, ; then we have

And (13) can be rewritten as

Thus, the difference of function with two strategies and can be calculated as

Note that we utilize the property that when a single sensor node switches its location strategy from to , the costs of other sensors that are not neighbors of are unchanged. We stress that the above equation is valid for any , to . Therefore, the location selection game is an exact potential game with a potential function given by (11). It is worth noting that every Nash equilibrium in the location selection game, where no sensor node can improve its own performance by deviating unilaterally, corresponds to a local or global localization solution of the whole network. The existence of Nash equilibrium follows the results of [25].

By making use of NE and potential game, our localization approach can converge to an agreement among all players and this point is an efficient solution of the whole network. In the literature, there are two famous learning schemes that are used to converge to NE, namely, the best and better response techniques, expressed as follows:

In the former scheme, for each player, during its turn to play, it searches its entire strategy space and selects the one that yields the best outcome considering all its neighbors’ (including both neighbor anchor node and neighbor nonanchor node) strategies, as shown in (17). The primary drawback of the best response is the computational complexity for resource constrained sensor nodes, which grows linearly with the cardinality of the strategy space. The latter scheme is an improvement of the former one, where at each step, the player updates its strategy as long as the randomly selected strategy yields a better utility than the previous one , as shown in (18). The dramatically reduced computation is the trade off with the convergence speed. Both the best response and the better response are guaranteed to converge to a NE in potential games [25]. However, the equilibrium may occur at the local optimum of the utility function, instead of the global optimum if there are multiple NEs. In this case, the system performance will be trapped in a suboptimal state and, since this is one instance of NE, no node will be able to increase its utility function by changing its strategy. Therefore, some response techniques should be designed to avoid being trapped in a local optimal state.

In our paper, the smoothed better response learning scheme [26] is applied, which can converge to the optimal NE with high probability. In this scheme, for each player , during its turn to play, it selects a random strategy and keeps it with the probability of , which can be expressed as

where is the smoothing factor. Equation (19) is a function of the difference of the utility functions; if , player will change its strategies with high probability; otherwise, it will keep them with high probability. If only a small difference occurs, the player will select one of the strategies almost randomly. In this case, even though the players will be able to select a “worse” strategy or not to select a marginally “better” strategy, this uncertainty of the probability allows the players to move from a local optimum state and to start negotiating towards a new NE.

In addition, smoothing factor is responsible for controlling the trade-off between the algorithmic performance and convergence speed. The larger the smoothing factor is, the more extensive strategy search and slower convergence speed will be obtained. On the other hand, smaller represents more limited search and faster a convergence speed. In our simulations, we borrow the concept of temperature in simulated annealing [18], and is set to , where denotes the negotiation iterations. It is advisable that keeps deceasing as the negotiation iterates.

Due to the uneven sensor distribution, some nonanchor nodes with more neighbor anchors and larger neighbor connectivity may tend to converge faster than others. With the purpose of saving energy during negotiation, those nodes that are already accurately localized should be detected and deleted from the game as early as possible. Moreover, any time when a nonanchor node is considered to be localized, it should elevate as an anchor node and help to decide the strategy space for all its neighbor nonanchor nodes. In our paper, we further propose the following strategy space determination techniques for each player before game negotiation.

(i)If the player has three or more neighbor anchors, the estimate on the position of this sensor can be calculated by one of the existing algorithms for range based positioning, such as the one proposed in [27], and the player is elevated as an anchor node.(ii)If the sensor has two neighbor anchors, its strategy space is set as the junctions of its neighbor anchors’ communication circles.(iii)If the sensor has one neighbor anchor, its strategy space is set as the communication circle of its neighbor anchor.(iv)If the sensor has no neighbor anchor, its strategy space is set as the full target area.

In addition, after game negotiation, if the value of the utility function of one player is smaller than the prior given localization threshold, it may be precisely localized or localized with flip-ambiguity [15]. In order to avoid the flip-ambiguity during localization, only the value of the utility function achieved by the player is satisfactory in consecutive times; the player is considered to be accurately localized. And then this player is elevated as an anchor node. Combined with the parameters and techniques associated with our localization game discussed above, the steps of the proposed localization algorithm are summarized in Algorithm 1. For each player, its game framework involves a strategy space generation step, a negotiation step, and an anchor node elevation step, where only local communications are necessary in all steps.

(1) set  ,

(2) while  

(3)  for each non-anchor node

(4)    //solution space generation

(5)    get posOfNeighborsandnumOfNeighborAnchor of

(6)    if  numOfNeighborAnchor < 1

(7)      set its straSpace as the target area

(8)    else if  numOfNeighborAnchor equals to 1

(9)      set its straSpace as the communication circle of its anchor

(10)    else if  numOfNeighborAnchor equals to 2

(11)      set its straSpace as the junctions of its neighbor anchors’ communication circles

(12)     else

(13)         estimate the position of the player using existing localization algorithms

(14)          ;

(15)          continue;

(16)     end if

(17)     // negotiation

(18)      random strategy form its strategy space;

(19)      if random number from 0 to 1

(20)     

(21)     else

(22)     

(23)     end if

(24)      // anchor node elevation

(25)      if 

(26)       ;

(27)       if 

(28)          Elevate node as an anchor node

(29)          ;

(30)       else

(31)         

(32)     

(33)      end if

(34)    end for

(35) end while

Algorithm 1: Distributed localization algorithm based on potential game.

In our algorithm, is the maximum number of iterations for localization game and records the number of consecutive game iterations that the th node’s utility function is no larger than . Once , node is considered to be accurately localized and is elevated as an anchor node. It is obvious that, for these nodes elevated as anchor nodes, their game iterations are smaller than , and their complexity is smaller than , where is the average size of their neighbor sensor set. Therefore the time complexity of the whole network is .

4. Performance Evaluation

To evaluate the performance of the proposed algorithm, we introduce the mean localization error (), which can be calculated by

4.1. Simulation in Regular Network

At first, 200 nonanchor nodes and 10 anchor nodes are randomly located in a area network. The communication range is set to 15, the variance of measurement error is given by , at first, is first set to 0, which means that the system is in an ideal situation, and there is no measurement error in distance calculation.

Figure 1(a) shows the initial distribution and the nonanchor nodes connecting with anchor nodes, where the anchors and the true locations of nonanchor nodes are shown by red asterisks and green circles. Figure 1(b) shows the final location results after 500th iterations, where the anchors and the true locations of nonanchor nodes are also shown by red asterisks and green circles, the estimated locations are shown by the plus, and the dashed lines quantize localization error. From the simulation results in Figure 1, we can make the following observations. (1) As can be observed in Figure 1(a), no more than 20 nodes have two anchor neighbors, and the other anchor nodes have less than one anchor neighbor. (2) Almost all the nonanchor nodes are accurately localized in our algorithm; only a few nodes are deviated from the true locations, as can be observed in Figure 1(b). This is mainly because of the nonuniqueness of these nodes' location in the network, where the flip-ambiguity problem is happening during localization game.

(a) Initial distribution

(b) Final localization results

Figure 1: The initial distribution and final localization results.

In Figure 2, we illustrate the negotiation process reaching the NE with different responses. In the best response, the player selects the strategy with the best utility function, which has fast convergence speed as expected, but it may generate suboptimal results when nodes find themselves trapped in a local optimum NE. In contrast, better response can obtain better results than the best response, but it needs many more iterations to converge. As the uncertainty is used in strategy selection, the SBR scheme has the best performance. And we also can find that, by adding the accelerating techniques in the localization game, both strategies can converge to the NE rapidly.

Figure 2: in different numbers of iterations.

Since our approach is a range based technique, in a practical application, the measurement error has great influence on the localization accuracy. We further set communication radius as 15, 20, and 25 and compare the localization performance with different measurement error. Considering that the road sensor network is usually deployed in a typical outdoor environment, the measurement error is smaller than 0.1 in most cases [15]. Therefore, in our simulation, the range of is set from 0 to 0.2, and simulations with are not executed in our paper.

Figure 3 shows the MLE comparison with different communication radii and different . From Figure 3, we can draw the conclusion that (1) localization accuracy will be improved when the communication radius increases; this is mainly because the larger the communication radius is, the more node connectivity can be obtained, thus improving the localization performance; (2) localization error increases with the measurement error increases; (3) when the communication radius increases to 25 and 30, our work can work well for typical outdoor environment (); (4) even when the measurement error is very large, our algorithm still works better, which demonstrates the effectiveness of the algorithm.

Figure 3: MLE comparison with different communication radii and different in regular networks.

4.2. Simulation in Irregular Network

In a practical road sensor network deployment, it is most likely that the shape of the roadway is irregular due to the presence of physical obstacles. In Figure 4, we give an example of such a network, in particular, a C-shaped network, with 200 nonanchor nodes and 10 anchors.

Figure 4: Irregular sensor distribution.

Figure 5 shows the MLE comparison with different communication radii and different . From Figure 5, we can draw the conclusion that (1) localization error is more serious in irregular networks shapes than that in regular networks; (2) when the communication range is larger than 25, for about 60% of the scenarios, the localization error is less than 2, which demonstrates the robustness against distance estimation noise and irregular network shape.

Figure 5: MLE comparison with different communication radii and different in irregular networks.

4.3. Comparison with MDS-MAP and PAES

We further compare the performance obtained by our algorithm with those obtained by the PAES algorithm and MDS-MAP algorithm with the same network topologies, where the target area is set to , is set to 25, and is set to 0.1. In each topology, the ratio of anchor nodes and nonanchor nodes is 0.1. Since our algorithm and PAES are running with the number of iterations, the maximum number iterations of these two algorithms is 1000, and any time the total utility function decreases to 0.5, the whole network is considered accurately localized and the total running time is calculated.

Table 1 shows the average localization error and computation time of the 6 network topologies with different numbers of sensor nodes. From Table 1, we can get some conclusions as follows: (1) our algorithm has a significantly shorter running time and localization error than MDS-MAP and PAES in most cases (), which is mainly because in our approach, its complexity scales as ; (2) the time complexities of PAES and MDA-MAP are and , as PAES takes a number of iterations much larger than to converge; that is, ; PAES takes the longest computation time to converge; (3) when the number of deployed nodes is very small (), our algorithm has a slightly longer running time and localization error than MDS-MAP, which is mainly because when the number of sensors is very small, each nonanchor node has fewer neighbor sensors, and thus more nodes tend to be flipped during localization and more running time is used for convergence. Combined with our previous results on the localization error for different network shapes, our proposed localization algorithm is a very efficient and distributed method with excellent localization accuracy.

Table 1: Comparison of localization error and computation time.

Algorithm
NLE (m)
Computation time (s)

50
Game
6.18
0.07

MDS-MAP
5.28
0.03

PAES
7.61
0.59

100
Game
1.37
0.11

MDS-MAP
6.25
0.18

PAES
3.32
1.23

150
Game
0.32
0.17

MDS-MAP
1.09
0.35

PAES
1.05
2.1

200
Game
0.29
0.27

MDS-MAP
3.57
0.62

PAES
0.82
3.66

250
Game
0.32
0.33

MDS-MAP
3.4
1.11

PAES
0.68
4.7

300
Game
0.22
0.35

MDS-MAP
3.47
1.7

PAES
0.34
5.21

5. Conclusion

In this paper, we have proposed a potential game for distributed localization for road sensor networks using only local information. Our main contributions are as follows. First, we have transformed the optimal localization problem to a distributed potential game. Second, we have developed a negotiation-based localization algorithm using the properties of potential game. Furthermore, we have derived new methods to accelerate the localization algorithm in converging to optimal solutions. Extensive simulations demonstrate that our algorithm can quickly converge to the optimal solution and perform well even with a small number of anchor nodes and achieve better localization accuracy and efficiency than the existing algorithms.

Acknowledgments

This work is supported by the National Science Foundation for Distinguished Young Scholars of China under Grant no. 61225012 and no. 71325002; the National Natural Science Foundation of China under Grant no. 61173153 and no. 60903159; the Fundamental Research Funds for the Central Universities under Grant nos. N110404014, N110318001, N110204003, and N120104001; the Specialized Research Fund of the Doctoral Program of Higher Education for the Priority Development Areas under Grant no. 20120042130003; the Specialized Research Fund for the Doctoral Program of Higher Education under Grant no. 20110042110024; the China Postdoctoral Science Foundation funded project under Grant no. 20110491508 and no. 2012T50248.

References

I. F. Akyildiz, W. Su, Y. Sankarasubramaniam, and E. Cayirci, “Wireless sensor networks: a survey,” Computer Networks, vol. 38, no. 4, pp. 393–422, 2002.

M. Shuai, K. Xie, M. Xiujun, and G. Song, “An on-road wireless sensor network approach for urban traffic state monitoring,” in Proceedings of the 11th International IEEE Conference on Intelligent Transportation Systems (ITSC '08), pp. 1195–1200, Beijing , China, December 2008.

R. J. Weiland and L. B. Purser, “Intelligent transportation systems,” in Transportation in the New Millennium, 2000, (030001).

“Driving Today: Cars Talking to Cars,” http://www.drivingtoday.com/partner/content/StudioOne/archive/feature/cars_talking_to_cars/index.html

Toyota Motor Corporation (TMC), “TMC Develops Onboard DSRC Unit to Improve Traffic Safety,” http://www2.toyota.co.jp/en/news/09/09/0903.html

European Telecommunications Standards Institute (ETSI), “Intelligent Transportation Systems,” http://www.etsi.org/WebSite/technologies/IntelligentTransportSystems.aspx

G. Mao, B. Fidan, and B. D. O. Anderson, “Wireless sensor network localization techniques,” Computer Networks, vol. 51, no. 10, pp. 2529–2553, 2007.

J. Jia, X. Wu, J. Chen, and X. Wang, “Exploiting sensor redistribution for eliminating the energy hole problem in mobile sensor networks,” EURASIP Journal on Wireless Communications and Networking, vol. 2012, article 68, 2012.

J. Jia, J. Chen, X. Wang, and L. Zhao, “Energy-balanced density control to avoid energy hole for wireless sensor networks,” International Journal of Distributed Sensor Networks, vol. 2012, Article ID 812013, 10 pages, 2012.

A. Vempaty, O. Ozdemir, K. Agrawal, H. Chen, and P. K. Varshney, “Localization in wireless sensor networks: byzantines and mitigation techniques,” IEEE Journal and Magazines, vol. 61, no. 6, pp. 1495–1508, 2013.

X. Li, “RSS-based location estimation with unknown pathloss model,” IEEE Transactions on Wireless Communications, vol. 5, no. 12, pp. 3626–3633, 2006.

A. Savvides, C.-C. Han, and M. B. Strivastava, “Dynamic fine-grained localization in ad-hoc networks of sensors,” in Proceedings of the 7th Annual International Conference on Mobile Computing and Networking, pp. 166–179, July 2001.

X. Li and K. Pahlavan, “Super-resolution TOA estimation with diversity for indoor geolocation,” IEEE Transactions on Wireless Communications, vol. 3, no. 1, pp. 224–234, 2004.

L. Doherty, K. S. J. Pister, and L. El Ghaoui, “Convex position estimation in wireless sensor networks,” in Proceedings of the 20th Annual Joint Conference of the IEEE Computer and Communications Societies, pp. 1655–1663, Anchorage, Alaska, USA, April 2001.

M. Vecchioa, R. L. López, and F. Marcellonib, “A two-objective evolutionary approach based on topological constraints for node localization in wireless sensor networks,” Applied Soft Computing, vol. 15, no. 7, pp. 1891–1901, 2012.

Y. Shang, W. Ruml, Y. Zhang, and M. Fromherz, “Localization from connectivity in sensor networks,” IEEE Transactions on Parallel and Distributed Systems, vol. 15, no. 11, pp. 961–974, 2004.

P. Biswas and Y. Ye, “Semidefinite programming for ad hoc wireless sensor network localization,” in Proceedings of the 3rd International Symposium on Information Processing in Sensor Networks (IPSN '04), pp. 46–54, April 2004.

A. A. Kannan, G. Mao, and B. Vucetic, “Simulated annealing based wireless sensor network localization with flip ambiguity mitigation,” in Proceedings of the IEEE 63rd Vehicular Technology Conference (VTC '06), pp. 1022–1026, Melbourne, Australia, July 2006.

P. Biswas, T.-C. Liang, K.-C. Toh, Y. Ye, and T.-C. Wang, “Semidefinite programming approaches for sensor network localization with noisy distance measurements,” IEEE Transactions on Automation Science and Engineering, vol. 3, no. 4, pp. 360–371, 2006.

P. Biswas, T.-C. Lian, T.-C. Wang, and Y. Ye, “Semidefinite programming based algorithms for sensor network localization,” ACM Transactions on Sensor Networks, vol. 2, no. 2, pp. 188–220, 2006.

J. A. Costa, N. Patwari, and A. O. Hero III, “Distributed weighted-multidimensional scaling for node localization in sensor networks,” ACM Transactions on Sensor Networks, vol. 2, no. 1, pp. 39–64, 2006.

N. Gatti, M. Monga, and S. Sicari, “A localization game in wireless sensor networks,” in Proceedings of the International Conference on Decision and Game Theory for Security, pp. 168–179, 2010.

B. Bejar, P. Belanovic, and S. Zazo, “Cooperative localisation in wireless sensor networks using coalitional game theory,” in Proceedings of the 18th European Signal Processing Conference, pp. 1459–1463, 2010.

S. M. Kay, Fundamentals of Statistical Signal Processing: Estimation Theory, Prentice-Hall, 1993.

D. Monderer and L. S. Shapley, “Potential games,” Games and Economic Behavior, vol. 14, no. 1, pp. 124–143, 1996.

G. Arslan, M. F. Demirkol, and Y. Song, “Equilibrium efficiency improvement in MIMO interference systems: a decentralized stream control approach,” IEEE Transactions on Wireless Communications, vol. 6, no. 8, pp. 2984–2993, 2007.

S. Zhu and Z. Ding, “A simple approach of range-based positioning with low computational complexity,” IEEE Transactions on Wireless Communications, vol. 8, no. 12, pp. 5832–5836, 2009.