Professional Documents
Culture Documents
Abstract: Sensor localization has become an essential requirement classes of techniques are not suitable for the WSN applications
for realistic applications over wireless sensor networks (WSN). In we refer to here simply because of the inability to set up any
this paper we propose an ad hoc localization algorithm that is infrastructure or provide anchor nodes in the environments that
infrastructure-free, anchor-free, and computationally efficient with we address. The truly ad hoc localization techniques that ex-
reduced communication. A novel combination of distance and di- ist, and are discussed in literature involve a lot of communi-
rection estimation technique is introduced to detect and estimate cation overhead, and/or involve a great deal of computational
ranges between neighbors. Using this information we construct
complexity which renders the localization technique itself as an
unidirectional coordinate systems to avoid the reflection ambigu-
ity. We then compute node positions using a transformation matrix
energy-inefficient component of the network protocols.
[T ], which reduces the computational complexity of the localiza- In this paper, we present an ad hoc localization technique
tion algorithm while computing positions relative to the fixed coor- which satisfies the requirements mentioned earlier. Our first
dinate system. Simulation results have shown that at a node degree contribution lies in using a combination of distance (time dif-
of 9 we get 90% localization with 20% average localization error ference of arrival) and direction (angle of arrival) estimation
without using any error refining schemes. techniques to detect and estimate ranges between neighbors and
their directions. Based on this information we can construct uni-
Index Terms: Localization algorithm, range-based, wireless sensor directional coordinate systems to avoid the reflection ambiguity.
networks. The key concept is that one can eliminate the reflection ambi-
guity by propagating information between sensors of only 1-
hop neighborhood (rather than 2-hop neighborhood as are pro-
I. INTRODUCTION posed by other papers). This reduces the amount of information,
and thus communication, required to induce location-awareness
Unlike other networks with more logical structures, wireless
in sensor nodes. Our second contribution lies in developing a
sensor networks (WSN) are closely related to the geometric en-
transformation matrix, [T ], at each node to convert the posi-
vironment where they are deployed. In particular, location infor-
tions of the neighbors from node coordinate system to a fixed
mation has been proven to be very useful in the design of sensor
coordinate system while reducing the computational complex-
network infrastructures. First, location information is needed to
ity. These contributions thus help in reducing the computational
identify the location where an event originates. Second, location
and communication complexity.
information can assist in a lot of system functionalities such as
The rest of the paper is organized as follows. We give a back-
geographical routing, network coverage checking [1], and loca-
ground and discuss some of the existing work done in the field
tion based information querying [2]. Third, location awareness
of localization in Section II. In Section III, we discuss our local-
can facilitate application services such as location directory ser-
ization technique in detail. In Section IV, we discuss the error
vice that provides doctors with the information of nearby medi-
sources. We present and discuss our simulation results in Sec-
cal equipments and personnel in a smart hospital.
tion V. Finally, we conclude our work in Section VI.
Due to the energy constraint and the limited processing capa-
bility of the tiny sensor nodes, however, the localization tech-
nique must be designed such that it is energy-efficient, does II. BACKGROUND ON LOCALIZATION
not require much information, and is computationally simple.
Moreover, due to the ad hoc nature of the WSN, the localization A. General Background
technique must not depend on any infrastructure requirements. Many localization systems for mobile computing applications
Finally, the localization technique must be robust with good res- exist today. Some examples are GPS, Active Badge [3], Active
olution to ensure accurate and precise localization. Bat, Cricket [4], RADAR, and SpotON. A survey and taxonomy
A number of localization techniques have been described in of these systems is provided in [5]. All the systems discussed in
literature, most of which either rely on some sort of an in- that survey require an infrastructure set-up and are geared more
frastructure, or, they use a fraction of anchor (position-aware) towards location sensing for office applications than for ad hoc
nodes, to induce location-awareness in sensor nodes. Both these WSN. Hence, we cannot use them in truly ad hoc WSNs. In
general, all the current localization systems for ad hoc sensor
Manuscript received June 29, 2005; approved for publication by Kung Yao, networks can be viewed as a 2-step process as explained below.
Guest Editor, November 30, 2005.
Y. Zhang and Y. Chen are with the School of Information Science and Engi-
neering, Jinan University, Jiwei Road 106, Jinan 250022, Shandong, P. R. China, A.1 Distance or Range Estimation
email: {yzhang, yhchen}@ujn.edu.cn.
W. Wu is with the Network Information Center, Jinan University, Jiwei Road This involves finding distances between the nodes using one
106, Jinan 250022, Shandong, P. R. China, email: wuww@ujn.edu.cn. of the several existing ranging techniques.
1229-2370/05/$10.00
c 2005 KICS
430 JOURNAL OF COMMUNICATIONS AND NETWORKS, VOL. 7, NO. 4, DECEMBER 2005
(1) Timing-based (TOA, TDOA): The distance between the networks that our research addresses thus we discard the use of
two nodes is estimated by timing the flight of a commu- these localization techniques.
nication signal. Other localization systems developed in [9], [10], and [14]–
(2) Directionality-based (AOA): Instead of estimating the dis- [16] use heterogeneous nodes, i.e., a mix of location-aware an-
tance, the direction of the received signal is estimated to chor nodes and normal sensor nodes. In these solutions some
infer the angle of the sender node. fraction nodes have the ability to determine their locations, and
(3) Signal-strength-based (RSSI): The power of a received sig- the other nodes are simple nodes. The locationing accuracy of
nal is used to estimate the distance between two nodes such systems heavily depends on the number and distribution of
based on theoretical or empirical models. the anchor nodes, which in turn is susceptible to uncertainties
(4) Hop-based (DV-HOP, Hop-TERRAIN): Position-aware of random node distribution upon deployment. Also, in some
anchors flood their locations. The nodes maintain a mini- environments it is difficult to localize the anchors themselves.
mum hop count to different anchors. The distance to these Further, for a simple node to be able to localize itself it must
anchors is estimated by multiplying the hop count with the be connected to at least 3 anchors. These factors impose con-
average distance per hop. straints on the localization system and thus we avoid the use of
these techniques.
A.2 Position or Location Computation The localization systems SPA [11] and AFL [18] support truly
This step involves calculating the position of a node relative to ad hoc localization and their infrastructure-free and anchor-free
a fixed coordinate system using a mathematical technique such operation makes them suitable for use in wireless ad hoc net-
as Lateration, Multilateration, Triangulation, etc. works. Our work is perhaps most closely related to the SPA
One can also apply a third step, refinement, to improve upon algorithm. In the SPA algorithm, the nodes first find their neigh-
the position estimates obtained from the above 2-step process. bors and the distances to them by using a timing-based ranging
Whether or not refinement improves the accuracy of a localiza- technique. They exchange this information with their neighbors
tion system depends upon the accuracy of initial position esti- and use it to construct a local coordinate system. Then they
mates which in turn depends upon the accuracy of range estima- build a network coordinate system based on the density factor
tion. of an n-hop neighborhood. Finally, the algorithm determines
the positions of the nodes. Our algorithm, as discussed in Sec-
B. Classification Scheme for Localization Systems tion III, is computationally simpler, and reduces the amount of
We classify the current localization systems as range-based information exchanged during localization as compared to the
and range-free systems, based on the techniques they use for SPA algorithm.
distance estimation and position computation. Other forms of
classification schemes exist. However, they are out of the scope
III. PROPOSED LOCALIZATION ALGORITHM
of this paper.
Range-based systems, or fine-grained localization systems, The proposed localization algorithm follows the 2-step pro-
utilize timing-based, directionality-based, or signal-strength- cess of range estimation and position computation discussed in
based techniques for distance estimation, and the position of the Section II-A. In the following sub-sections we discuss our algo-
node is computed using multilateration or triangulation. Sys- rithm in detail.
tems that fall into this category are [6]–[11]. As distance esti-
mates are fairly accurate, refinement may not yield a great deal A. Node Initialization
of improvement in the initial position estimates as shown in [12]. Nodes are first deployed in the environment to be monitored
Range-free systems, or coarse-grained localization systems, by sprinkling them using unmanned air vehicles (UAVs) fly-
utilize hop-based techniques for distance estimation that infer ing over the environment. The nodes land at random positions
the proximity of a node to some reference points and use cen- within the environment boundary. Now, every node x starts ex-
troid calculations or area-based triangulation to estimate the changing beacons to detect its 1-hop neighbors y. We denote
nodes positions. Systems that fall into this category are [13]– this set of neighbors by Hx . Two nodes, x and y, are consid-
[17]. Refinement may greatly improve the initial position es- ered 1-hop neighbors if they can communicate with each other
timates as the distance estimation may be more erroneous as directly.
compared to range-based systems. Some systems, [18], can fall For ∀y ∈ Hx , every node x uses a timing-based ranging
into either category since they do not rely on using a particular technique, such as time-of-arrival (TOA) or time-difference-of-
technique for distance estimation. Instead, they give the option arrival (TDOA), to measure the time of a one-way or a roundtrip
to use any technique. Our proposed localization algorithm falls flight of a communication signal. By adopting an appropriate
into the category of range-based systems. model for the propagation speed of the communication signal
the node can estimate the distance to each of its neighbors as in
C. Review of Current Localization Systems Fig. 1. We denote this set of distances, for any node x, by dxy .
Of the many existing localization systems for WSN, the ones Further, every node x uses directionality-based angle-of-
discussed in [6]–[8] and [13] require some sort of an infrastruc- arrival (AOA) method to estimate the direction of each of the
ture setup (mounting reference points or beacons at known lo- 1-hop neighbors. By using the hardware geometry and the range
cations on walls, ceilings, etc.) for the localization system to information of 1-hop neighbors, every node x computes the ap-
work. Providing such an infrastructure is not possible in ad hoc proximate angles at which the 1-hop neighbors lie. We denote
ZHANG et al.: A RANGE-BASED LOCALIZATION ALGORITHM FOR WIRELESS... 431
Fig. 1. Distance and direction estimation. ogy there exist two orientations of N CSx based on which neigh-
bor node x selects for its +X-axis. Since the nodes lack the
control over creating unidirectional coordinate systems, this re-
sults in a reflection ambiguity later on when we compute the
node positions relative to a fixed coordinate system. Resolving
this ambiguity at that time requires information about the topol-
ogy of 1-hop neighbors, which induces a communication and a
computation overhead. Moreover such information may not be
available.
To avoid such ambiguity the selection must be based on some
Fig. 2. Node coordinate system case 1. decision-making process so that unidirectional NCSs are con-
structed. We thus require that node must also know the direc-
tions (i.e., αxy and αxz as shown in Fig. 1) in which y and z lie.
this set of angles, for any node x, by αxy . Each node has an Node x has this angle information as a result of directionality-
arbitrary axis against which all the angles are measured, and for based ranging during node initialization. The nodes can thus
consistency, all angles are measured in the same sense as shown apply the following procedure to select the appropriate neighbor
in Fig. 1. While the AOA method is not very accurate we can for +X-axis, which in turn will ensure the creation of unidirec-
still rely on it as we do not need accurate angle estimates, in- tional NCSs at every node.
stead, we only need to infer the directions in which the 1-hop
neighbors lie. if (|αxy − αxz | > 180)
Finally, all the 1-hop neighbors exchange their Hx , and dxy +X-axis = node with MAX(α)
data with each other. Such an exchange is required for the nodes else
to have enough information to compute positions of the neigh- +X-axis = node with MIN(α).
bors. As a result of node initialization every node x knows This procedure guarantees that NCS at any node is always
its 1-hop neighbors, 2-hop neighbors, distance to 1-hop neigh- constructed such that +Y-axis is 90 degree counter-clockwise
bors, distances between 1-hop and 2-hop neighbors, and angles to +X-axis when viewed from the top. The reflection ambiguity
at which 1-hop neighbors lie. while computing the node positions relative to a fixed coordinate
system is therefore avoided.
B. Node Coordinate System (NCS)
One key step of localization is to determine the physical co- C. Local Position Computation
ordinates of a group of sensor nodes, which form an NCS. Here
the coordinates are relative, meaning that they present an arbi- Now, every node x can compute the positions of its 1-hop
trary rigid transformation (rotation, reflection, and translation) neighbors relative to its NCS. This is the local position of
system. As recognized in the SPA algorithm [13], for a node x the neighbor, and is denoted as x Py . It is defined by the x-
to build its NCS, N CSx , it must have 2 neighbors y and z such coordinate, the y-coordinate, and the angle at which the neigh-
that they are all non-collinear 1-hop neighbors of each other, i.e., bor lies relative to the +X-axis of N CSx , i.e., x Py = (yX , yY ).
(1) x, y, and z should be non-collinear, and, As shown in Fig. 4, for any node x, local position computa-
(2) the distances dxy , dxz , and dyz > 0 should be known at tion starts with the nodes y and z which are the nodes used to
node x. construct N CSx . Hence the position of node y w.r.t. x, x Py ,
This information can be easily derived for any node x given simply becomes
the data gathered from node initialization. Thus, the N CSx can
be defined such that node y lies on the +X-axis and node z lies in yX = dxy , yY = 0 (1)
the direction of +Y-axis with the origin of the coordinate system
located at the node x itself. and the position of node z w.r.t. x, x Pz , becomes
Now, consider the two scenarios in Figs. 2 and 3. Following
the NCS construction process stated above, for identical topol- zX = dxz cos θz , zY = dxz sin θz (2)
432 JOURNAL OF COMMUNICATIONS AND NETWORKS, VOL. 7, NO. 4, DECEMBER 2005
where
x
[R]y = orientation of N CS y relative to N CS x and
x
Py = position of y relative to N CS x .
In (10), x Py is known, and x [R]y is given by
Fig. 7. Transformation matrix development.
x t11 t12
[R]y = . (11)
t21 t22
discussed this transmission delay in Section III-D. Now, y can The columns of x [R]y are the direction cosines of the unit
compute x [T ]y , and thus y can obtain F CS [T ]y as vectors along the X and Y-axis of N CS y relative to N CS x . In
F CS order to compute these elements, we must know the angles γx
[T ]y =F CS [T ]x ·x [T ]y . (8)
and γy as shown in Fig. 7. Since we have ensured the construc-
tion of unidirectional coordinate systems we can write
Since y knows y Pz it can find the position of its neighbors z
relative to the FCS, F CS Pz , as γx = γy = γ (12)
F CS
Pz =F CS [T ]y ·y Pz . (9) where γ is the angle by which N CS y must be rotated to be
aligned with N CS x . It is given by
Now y can send F CS [T ]y , F CS Pz , and y Pz to all z. Thus, z
can compute y [T ]z , and z can obtain F CS [T ]z similar to y, and γ = π + θx − θy . (13)
it can find the position of its neighbors relative to the FCS.
This process continues until all the nodes know their positions Substituting (11) and (12) into (10) gives the transformation
relative to the FCS. At this point, the nodes in the network that matrix, x [T ]y , as
were unable to build their NCS and/or were unaware of their ⎡ ⎤
local positions relative to any neighbor, can compute their po- cos γ sin γ yX
sitions relative to the FCS if they have three neighbors whose
x
[T ]y = ⎣ − sin γ cos γ yY ⎦ . (14)
position are computed relative to the FCS. They can use trian- 0 0 1
gulation to localize themselves. Further, using (13), (14) can be written as
We summarize that in order to proceed with network position
⎡ ⎤
computation we must have the following cos(π + θx − θy ) sin(π + θx − θy ) yX
(1) fixed coordinate system (FCS) definition and x
[T ]y = ⎣ − sin(π + θx − θy ) cos(π + θx − θy ) yY ⎦
(2) transformation matrix [T ] at any node. 0 0 1
(15)
D.1 Transformation Matrix Development where yX , yY , θx , and θy are all known from x Py and y Px .
Before getting into the details of how to define an FCS, let us Based on (15), the transformation matrix x [T ]y can be com-
see how to find the transformation matrix for any given node. puted for any node y, which in turn can be used to convert a
The problem we are trying to solve is position relative to y to a position relative to x and thus a posi-
Given two coordinate systems, defined relative to each other, tion relative to the FCS.
find a transformation matrix [T ] that converts the position rela- One might have expected that as a multihop network gets
tive to one coordinate system to a position relative to the other larger the nodes farther away from the data-sink (see below)
coordinate system. might suffer from error propagation due to angle measurement
Consider the scenario in Fig. 7. Two nodes, x and y, are 1-hop errors in the several transformation matrices. It thereby may in-
neighbors of each other, and their NCSs have been constructed. crease the localization error. As demonstrated in [19], however,
x
Py and y Px are known at the respective nodes as a result of lo- for both distance measurements and angle measurements the lo-
cal position computation. We assume that node x has developed calization error is not greatly affected as the network scales.
F CS
[T ]x since it lies in the vicinity of the FCS. It also computes
F CS
Py . Let us develop the transformation matrix x [T ]y at node D.2 Fixed Coordinate Systems (FCS)
y such that it converts a local position to a position relative to In this section, we see how to define the fixed coordinate sys-
x, and thus to a position relative to the FCS. To do so, y needs tem (FCS) which acts as a reference relative to which all the
to know x Py , so x must transmit x Py to y. As we saw in Sec- nodes in the network are localized. To avoid the overhead of up-
tion III-D, the nodes exchange local positions only if required. dating the location information due to the change in reference,
434 JOURNAL OF COMMUNICATIONS AND NETWORKS, VOL. 7, NO. 4, DECEMBER 2005
V. SIMULATION
A. Simulation Scenario and Performance Metrics Fig. 9. Localization extent vs. node degree.
ACKNOWLEDGMENTS
This work is supported by NSFC under Grant No. 60573065
Fig. 12. Probability distribution of localization error.
and the Science & Technology Foundation of Jinan University
under Grant No. Y0519 and Y0520.
and the average value of localization error increases. At d = 9
the average localization error is 20% of r, i.e., an error of 2 m for REFERENCES
r = 10 m. If the application demands a higher level of localiza-
[1] S. Meguerdichian, F. Koushanfar, M. Potkonjak, and M. B. Srivastava,
tion accuracy, by using the simplest of error refining schemes, “Coverage problems in wireless ad-hoc sensor networks,” in Proc. IEEE
such as centroid computation, the error can be reduced. INFOCOM 2001, (Ankorange, USA), Apr. 2001, pp. 1380–1387.
Finally, in Fig. 12, we plot the probability of the average lo- [2] H. Gupta, S. R. Das, and Q. Gu, “Connected sensor cover: Self-
organization of sensor networks for efficient query execution,” in Proc.
calization error being less than a certain value for different val- MobiHoc 2003, (Annapolis, USA), June 2003, pp. 189–200.
ues of d. The graph shows that as the value of d increases the [3] R. Want, A. Hopper, V. Falcao, and J. Gibbons, “The active badge location
probability of the average localization error being less than 10% system,” ACM Trans. Information Systems, vol. 10, pp. 91–102, Jan. 1992.
[4] N. B. Priyantha, A. Chakraborty, and H. Balakrishnan, “The cricket
of r is greatly reduced. For d = 5, 6, or 7 the localization er- location-support system,” in Proc. ACM MobiCom 2000, (Boston, USA),
ror is less than 5% with a probability of 0.9 or more. However, Aug. 2000, pp. 32–43.
at d = 9 we can only guarantee with a probability of 0.8 that [5] J. Hightower and G. Borriello, “Location systems for ubiquitous comput-
ing,” Computer, vol. 34, pp. 57–66, Aug. 2001.
the average localization error will be less than 20%. Again, this [6] A. Ward, A. Jones, and A. Hopper, “A new location technique for the
can be improved by using simple error refining schemes that im- active office,” IEEE Pers. Commun., vol. 4, pp. 42–47, Oct. 1997.
prove the position estimates and reduce the localization error. [7] L. Girod, V. Bychkovskiy, J. Elson, and D. Estrin, “Locating tiny sensors
in time and space: A case study,” in Proc. ICCD 2002, (Freiburg, Ger-
many), Sept. 2002, pp. 195–204.
[8] P. Bergamo and G. Mazzini, “Localization in sensor networks with fading
VI. CONCLUSION AND FUTURE WORKS and mobility,” in Proc. IEEE PIMRC 2002, (Lisbon, Portugal), Sept. 2002,
pp. 750–754.
In this paper, we have presented an infrastructure-free, [9] D. Niculescu and B. Nath, “Ad hoc positioning system (APS) Using
anchor-free, and computationally simple ad hoc localization al- AOA,” in Proc. IEEE INFOCOM 2003, (San Francisco, USA), Apr. 2003,
gorithm for wireless sensor networks. Our first contribution pp. 1734–1743.
[10] A. Savvides, C.-C. Han, and M. B. Srivastava, “Dynamic fine-grained lo-
lies in using a novel combination of distance and direction es- calization in ad-hoc networks of sensors,” in Proc. ACM MobiCom 2001,
timation techniques to estimate the positions of nodes in an ad (Rome, Italy), July 2001, pp. 166–179.
hoc network without giving rise to reflection ambiguities. As [11] S. Capkun, M. Hamdi, and J. Hubaux, “GPS-free positioning in mobile
ad-hoc networks,” Cluster Computing, vol. 5, pp. 157–167, Apr. 2002.
a result, the information exchange required to induce location- [12] K. Langendoen and N. Reijers, “Distributed localization in wireless sen-
awareness in the sensor nodes is reduced requiring the nodes sor networks: A quantitative comparison,” Computer Networks, vol. 43,
to communicate only while detecting neighbors and while ex- pp. 499–518, Nov. 2003.
[13] N. Bulusu, J. Heidimann, and D. Estrin, “GPS-less low-cost outdoor local-
changing the final position information. ization for very small devices,” IEEE Pers. Commun., vol. 7, pp. 28–34,
Our second contribution lies in developing a transformation Oct. 2000.
ZHANG et al.: A RANGE-BASED LOCALIZATION ALGORITHM FOR WIRELESS... 437
[14] D. Niculescu and B. Nath, “Ad hoc positioning system (APS),” in Proc. Wenwu Wu was born in May, 1970, in Sichuan,
IEEE GLOBECOM 2001, (San Antonio, USA), Nov. 2001, pp. 2926– China. She received the B.Sc. degree in Computer
2931. Engineering from Xian University of Engineering Sci-
[15] C. Savarese, J. Rabaey, and K. Langendoen, “Robust positioning algo- ence and Technology, and M.Sc degree in Computer
rithms for distributed ad-hoc wireless sensor networks,” in Proc. USENIX Engineering from Shandong University, in 1992 and
Technical Annual Conference, (Monterey, Canada), June 2002, pp. 317– 2002, respectively. She has been working as a network
327. engineer and lecturer at the Network Information Cen-
[16] T. He, C. Huang, B. M. Blum, J. A. Stankovic, and T. Abdelzaher, “Range- ter of Jinan University from 1997. Her research inter-
free localization schemes for large scale sensor networks,” in Proc. ACM ests include network security, IPv6 networking, and
MobiCom 2003, (San Diego, USA), Sept. 2003, pp. 81–95. wireless networks.
[17] C.Liu and K. Wu, “Sensor localization with ring overlapping based on
comparison of received signal strength indicator,” in Proc. IEEE MASS
2004, (Fort Lauderdale, USA), Oct. 2004, pp. 516–518.
[18] N. B. Priyantha, H. Balakrishnan, E. Demaine, and S. Teller, “Anchor-free
distributed localization in sensor networks,” in Proc. ACM SenSys 2003, Yuehui Chen was born in 1964 in Shandong Province
(Los Angeles, USA), Nov. 2003, pp. 340–341. of China. He received his B.Sc. degree in mathe-
[19] A. Savvides, W. L. Garber, R. L. Moses, and M. B. Srivastava, “An anal- matics/automatics from Shandong University, China,
ysis of error inducing parameters in multihop sensor node localization,” and Master and Ph.D. degrees in electrical engineer-
IEEE Trans. Mobile Computing, vol. 4, pp. 567–577, Nov. 2005. ing from the Kumamoto University of Japan in 1985,
1999 and 2001, respectively. During 2001–2003, he
worked as the Senior Researcher at the Memory-Tech.
Corporation, Tokyo. Since 2003, he has been a mem-
ber at the faculty of School of Information Science and
Yuan Zhang was born in September, 1974, in Shan- Engineering, Jinan University, where he is currently
dong, China. He received the B.Sc. degree in Elec- head of the Computational Intelligence Institute. His
tronics Engineering from Nankai University, and the research interests include computational intelligence and wireless networks. He
M.Sc. degree in Computer Engineering from Shan- is the author and co-author of more than 70 technique papers. Professor Yuehui
dong University, China, in 1996 and 2003, respec- Chen is a member of IEEE, the IEEE Systems, Man and Cybernetics Society,
tively. From October 2003 to October 2004, he was and the Computational Intelligence Society. He is also a member of the editorial
a research fellow at Kyung Hee University, Korea. He boards of several technical journals and a member of the program committee of
is currently heading the Network Technology Institute several international conferences.
and works as a lecturer at Jinan University, China. His
research interests are in mobile communications and
wireless networks, especially focusing on mobile ad
hoc networks, sensor networks, and 3G cellular networks.