Wireless Sensor Network, 2011, 3, 117-120
doi:10.4236/wsn.2011.34013 Published Online April 2011 (http://www.SciRP.org/journal/wsn)
Copyright © 2011 SciRes. WSN
A Practical Solution for Location Estimation in Manually
Deployed Wire less Sensor Networks
Om Prakash Sahu1, Tarun Dubey2
1Department of Electronics and Communication Engineering, National Institute of Technology, Kurukshetra, India
2Department of Electronics and Communication Engineering, Invertis University, Bareilly, India
E-mail: ops_nitk @ yahoo .co.in, tarundubey79@ yahoo.co.in
Received February 15, 2011; revised March 9, 2011; accepted March 15, 2011
Abstract
This paper addresses the existing researc h and adds another aspect o f functionality by incorporating pertinent
sensor nodes to provide a dynamic location discovery and estimation. The software used provides an easy gra-
phical user interface to visualize a particular location in accordance with geographical latitude and longitude.
A simple real time location estimation technique is worked out for wireless sensor networks based on manual
deployment of sensors. The proposed scheme finds more efficient solutions with less quantity of sensors as
compared to existing deployment schemes. The set up is evaluated exclusively in real environments using
IRIS sensor nodes supported by a global positioning system module to provide visualization of an outdoor
location. The results are offered by Google Earth application.
Keywords: Wireless Sensor Network (WSN), Global Positioning System (GPS), Localization, Sensor Node,
IRIS Sensor
1. Introduction
Wireless sensor networks have been identified as one of
the most prominent technologies for the 21st century [1].
With upcoming advancements, sensor networks find mor e
prosperous grounds to spread in areas where traditional
networks fail or are inadequate. They find applications in
a variety of areas such as climate monitoring, military
use, industry and sensing information from inhospitable
locations. Sensor networks are also being used for condi-
tional based maintenance, surveillance, computer augmen-
tation and inventory tracki ng. M a ny ot her appl ications are
yet to appear when the technology will become more
widely available. Unlike other networks, sensor networks
depend on deployment of sensors over a physical loca-
tion to fulfill a desired task. Dense deployments imply
the use of hundreds or thousands of sensor nodes in small
areas with tight coupling within their environments to
ensure effective coverage range in a geographical field.
Sensor networks also have various computational con-
straints like range management, topology selection, power
consumption and node localization. Although a lot of re-
search is being conducted, there are several open issues
for sensor networks such as signal processing [2], dep-
loyment [3], operating cost, localization and location es-
timation, since the potential for sensor networks in diverse
fields has been realized, various software frameworks are
being developed to make deployments relatively easy in
terms of configuration, maintenan c e and usability.
In this paper we present a solution for estimating the
location of sensor nodes in a manually framed WSN by
using Mote View 2.0.1F software. The software has a
complete computational s tack and provides a reliable I R I S
sensor platform for monitoring the location of the ma-
nually placed nodes in terms of latitude and longitude
values. The software architecture provides a customized
application with minimum errors. The nodes are executed
on a computer through a gateway connected to it. The
system is also equipped with Google Earth application for
enabling visualization.
The IRIS sensor nodes have open access to the out-
door environment as they are placed manually on a roof
top of a building; the exact location of the building or site
is obtained in terms of relative latitude and longitude. In-
door applications are not successful as the system re-
quires massive optimization to minimize performance de-
gradation due to walls and other objects found in indoor
environments because of the use of a GPS device. This
paper strongly focuses on localization and suggests a sim-
ple solution to localize sensors in a manually deployed
O. P. SAHU ET AL.
Copyright © 2011 SciRes. WSN
118
WSN.
2. Related Work and Background
Recent research in WSNs strongly focuses on sensing
applications, unlike the applications that were proposed
in the previous years. The current perspective to deploy
sensors manually is used in several projects for real sys-
tem deployments [4]. Our proposed solution has mini-
mum overhead and it is cost effective interfacing be-
tween different networks is gaining importance as re-
search on WSNs related software environments is being
pursued during the last few years [5]. There are sources
providing references to a number of related solutions,
some of these approaches are quite similar to small sen-
sor networks with large systems. However, most of the
existing softwares deal with respective application sce-
narios and target domains. They choose a different ar-
chitecture for solving similar problems like fault detec-
tion and configuration of the network in real time [6].
Some configurations follow an N-tier architecture [7,8]
while others extend this concept using a peer-to-peer
logic [9] recently, BSPA was presented, in which some
nodes in the network are first selected and then formed
into a backbone network [10]. Methods to adjust the
directions overlap with the local coordinate systems and
an approach to merge them has also been proposed to
resolve the ambiguities. A graphical virtual instrumenta-
tion development platform to check data flow and inter-
face for real time data processing has also been pro-
posed [11].
For industrial and academic research, the inherent in-
teraction between sensor networks and the physical world
makes location awareness as one of the essential services
for emerging applications such as location based direc-
tory service [12] and entity tracking [13]. In addition to
the above work, a solution of walking GPS [14] is sug-
gested for use in real manual deployments of sensors to
evaluate the localization performance but projects some
errors within the range of few meters. In view of the
above cited limitation s that are exhibited by curren t loca-
lization techniques, we have proposed a practical solu-
tion to provide better accuracy in a running network with
less complexity, minimum sensors and meek cost.
3. System Description and Overview
The architecture of WSN, as shown in Figure 1, con-
sists of spatially distributed sensor nodes, which form a
multihop network to measure the parameters of interest
within the application domain. They communicate it to a
sink node or base station for access by the end user. Soft-
ware framework developed, makes deployments relative-
ly easy to configure and maintain. Mote View 2.0.1F ad-
dresses this issue of location estimation in a fine grained
fashion, having a set of tools to control the network and
provide data related to latitude and longitude. As de-
scribed earlier, a network of self powered IRIS sensor
nodes is deployed in a three-dimensional space. A moni-
toring or a sink node is responsible for collection of data
reports form individual sensor nodes is directly con-
nected with a personal computer. We do not assume any
specific routing or MAC protocol [15] for this network,
hence each node along with the sink, which has a unique
ID, and knows its location within the network. The nodes
configured in the network allow data transmission in hops
from one node to the other within the network and finally
to the base station or sink connected with the computer.
The transmission from nodes to the sink can take any po-
ssible path, because if any node fails or disables, the data
flow is not interrupted. Mote View 2.0.1F developed by
Crossbow [16] is used to program the nodes for d isplay-
ing the real time data to estimate the location using
Google Earth application, an online available software
tool.
Figure 1. System desc r i ption of a manually deployed wireless sensor network.
O. P. SAHU ET AL.
Copyright © 2011 SciRes. WSN
119
4. Performance Evaluation and Deployment
A self-powered IRIS sensor node consists of a mote
(processor and radio) and a sensor board, programmed
with a unique node ID, is enclosed in casings and physi-
cally placed at different locations. A laptop or a personal
computer interfaced to gateway (MIB520) provides data
connectivity to the server through a port. The IRIS sen-
sor platform provides a wider coverage area, low power
consumption and better optimization for several other
applications and is based on IEEE 802.15.4 compliant
radios.
With an internet connection available, the user can
control the system remotely from any location as the
nodes are programmed and capable to transmit message
packets with a header. The program runn ing on the serv-
er collects and displays information of interest to th e user
through a wireless link. In order to achiev e real time live
data from sensor nodes, the base station has an inbuilt
GPS antenna to transmit the real time informatio n of lati-
tude and longitude points of the nodes placed on the roof-
top of the building. The gateway also allows bidirection-
al communication to organize the current information of
a specific geographic location (longitude and latitude).
To visualize the location in a 3D space, altitude can also
be incorporated as a third parameter but is not automati-
cally generated by the software under use, since most
environments use 2D representations, due to the advan-
tage of simultaneous display and network spanning across
individual buildings.
5. Experimental Results
The Mote View platform [17] enabled to administer the
nodes in terms of specific values for latitude and longi-
tude. The deployed IRIS sensor motes with sensing
modalities monitored the exact geographical location of
the individual building in terms of relative positions for
latitude as 28˚29'2217" N and longitude as 79˚49'4267"
E. The specific location of the site in instantaneous time
span and spatial form was correctly visualized with
Google Earth application through the site’s satellite im-
age with live data. The satellite image of the site where
the w ireless sensor n etwork was tested can be seen in Fi-
gure 2. A perfect match between the deployment loca-
tion and relative geographical position was observed.
However localization errors are not provided due to ir-
regular deployments and device limitati ons.
6. Conclusions and Future Scope of Work
The technique to deploy sensor nodes manually is cur-
rently used in several projects, and there are scenarios of
real system deployments, where manual deployment is
the only solution. Results show that the deployed nodes
estimate their relative latitude and long itude position s for
a reference point. The average localization error is mainly
due to the limitations of the devices used, because for lo-
cation information, the nodes completely rely on the glo-
bal positioning system and localizing themselves in the
middle of their proximate placements or reference points.
Figure 2. Screen shot image of the s ite obtained through Google Earth application.
O. P. SAHU ET AL.
Copyright © 2011 SciRes. WSN
120
In future, performance evaluation and scalability will be
done through simulation. The experience from the cur-
rent deployment of the sensors can be used further to
address the aerial deployment. Considering the rate, alti-
tude, and trajectory of sensor nodes the actual location
information at the time of initial deployment, can also be
obtained using our solution, giving a starting point to-
wards a better and precise localization scheme. The au-
thors are working towards making it more common and
adaptable for other user communities also.
7. Acknowledgements
The authors would like to acknowledge the support and
assistance of Electronics and Communication Engineer-
ing Departments at National Institute of Tech nolog y, Ku-
rukshetra and Invertis University, Bareilly.
8. References
[1] D. Culler, D. Estrin, and M. Srivastava, “Overview of
Sensor Networks,” IEEE Computer, Vol. 37, No. 8, 2004,
pp. 41-49.
[2] G. J. Pottie and W. J. Kaiser, “Embedding the Internet:
Wireless Integrated Network Sensors,” Communications
of the ACM, Vol. 43, No. 5, 2000, pp. 51-58.
doi:10.1145/332833.332838
[3] Y. Xu, J. Heidemann and D. Estrin, “Geography In-
formed Energy Conservation for Ad Hoc Routing,” Pro-
ceedings of the 7th ACM/IEEE Annual International
Conference on Mobile Computing and Networking, Italy,
16-21 July 2001, pp. 70-84.
[4] I. Chatzigiannakis, G. Mylonas and S. Nikoletseas, “50
Ways to Build your Application: A Survey of Middle-
Ware and Systems for Wireless Sensor Networks,” IEEE
Conference on Emerging Technologies and Factory Au-
tomation, Greece, 25-28 September 2007, pp. 466-473.
[5] K. Henricksen and R. Robinson, “A Survey of Middle-
ware for Sensor Networks: State of the Art and Future
Directions,” Proceedings of the International workshop
on Middleware for Sensor Networks, Melboume, 27 No-
vember-1 December 2006, pp. 60-65.
[6] D. Georgoulas and K. Blow, “In Motes Bins: A Real
Time Application for Environmental Monitoring in
Wireless Sensor Networks,” Proceedings of the 9th
IEEE/IFIP International Conference on Mobile and Wire-
less Communications Networks, Cork, 19-21 September
2007, pp. 21-26.doi:10.1109/ICMWCN.2007.4668173
[7] I. Chatzigiannakis, G. Mylonas and S. Nikoletseas, “jWeb
Dust: A Java-Based Generic Application Environment for
Wireless Sensor Networks,” Proceedings of the 1st In-
ternational Conference on Distributed Computing in
Sensor Systems, Marina del Rey, 30 June-1 July 2005, pp.
376-386.
[8] P. Buonadonna, D. Gay, J. Hellerstein, W. Hong and S.
Madden, “TASK: Sensor Network in a Box,” Proceed-
ings of the 2nd European Workshop on Wireless Sensor
Networks, Los Alamitos, January-February 2005, pp.
133-144. doi:10.1109/EWSN.2005.1462005
[9] S. Krco, D. Cleary and D. Parker, “Enabling Ubiquitous
Sensor Networking over Mobile Networks through Peer-
to-Peer overlay Networking,” Computer Communications,
Vol. 28, No. 13, 2005, pp. 1586-1601.
[10] M. J. Tian, D. Zhao and W. Yan, “Backbone Based
GPS-Free Localization in Mobile Ad-Hoc Networks,”
Chinese Journal of Electronics, Vol. 16, No.1, 2007, pp.
155-160.
[11] S. Sumathi and P. Surekha “Lab VIEW Based Advanced
Instrumentation Systems,” Springer, New York, 2007.
[12] S. Ratnasamy, B. Karp, L. Yin, F. Yu, D. Estrin, R. Go-
vindan and S. Shenker, “GHT: A Geographic Hash Table
for Data-Centric Storage”, Proceedings of the 1st ACM
International Workshop on Wireless Sensor Networks
and Applications, Atlanta, 28 September 2002, pp.78-87.
[13] T. He, S. Krishnamurthy, J. A. Stankovic, T. Abdelzaher,
L. Luo, R. Stoleru, T. Yan, L. Gu, J. Hui and B. Krogh,
“Energy-Efficient Surveillance System Using Wireless
Sensor Networks,” Proceedings of the 2nd International
Conference on Mobile Systems, A p plications and Services,
Boston, 6-9 June 2004, pp.270-283.
doi:10.1145/990064.990096
[14] S. L. Wu, Y. C. Tseng, C. Y. Lin and J. P. Sheu, “A Mul-
ti-Channel MAC Protocol with Power Control for Mul-
ti-Hop Mobile Ad Hoc Networks,” The Computer Jour-
nal, Vol. 45, No. 1, 2002, pp. 101-110.
doi:10.1093/comjnl/45.1.101
[15] R. Stoleru, H. Tian and J. A. Stankovic, “Walking GPS:
A Practical Solution for Localization in Manually Dep-
loyed Wireless Sensor Networks,” Proceedings of the
29th Annual IEEE International Conference on Local
Computer Networks, Tampa, 16-18 November 2004, pp.
480-489.
[16] Crossbow Technology, Inc. MPR/MIB Mote Hardware
Users Manual, 2006. The user manual is retrieved from
http://www.xbow.com/Support/Support_pdf_files/MPRM
IB_Series_Users_Manual.pdf/
[17] Crossbow Technology, Inc. Mica2 datasheet, 2006. The
datasheet of Mica2 mote platform is retrieved from
http://www.xbow.com/Products/Product_pdf_files/