Packet Error Rate Optimization For Routing Algorithms in Ad Hoc Wireless Sensor Networks
Packet Error Rate Optimization For Routing Algorithms in Ad Hoc Wireless Sensor Networks
Packet Error Rate Optimization For Routing Algorithms in Ad Hoc Wireless Sensor Networks
Electronics Department, University of Barcelona, c/. Mart i Franqus 1, planta 2, 08028 Barcelona
I.INTRODUCTION
1839
II. EXPERIMENTAL
(b)
The sensor nodes used in this work are the well known
Tmote sky (usually known as motes), a compliant device for
IEEE 802.15.4 wireless communications [17]. The
microcontroller used is a 8MHz Texas-Instruments 16-bit
MSP430 with 10K of RAM and 48KBytes of Flash memory
[18]. Tmote sky includes a real time embedded operating
system: TinyOS, which is specifically designed for wireless
sensor networks. Its component-based architecture permits
the abstraction between hardware and software. It contains a
minimal set of code, due to the severe memory constraints of
the Tmote sky node. Otherwise, its component library
includes network protocols, distributed services, sensor
drivers and data acquisition tools [19, 20].
The sensing unit contains a Sensirion SHT15, it is a
temperature and humidity digital sensor. It also contains a
Hamamatsu S1087-01 photodiode for sensing the entire
visible spectrum and near infrared [21]. The sensing
information is packed in an 802.15.4 frame format and sent
to the medium from the communication facility.
The communication facility is based on a CC2420 from
Chipcon [22]. The CC2420 is a low-cost transceiver
specifically designed for low-power, low-voltage RF
Communication Unit
Sensing Unit
60 W
60.85 mW
15 mW(*)
(a)
Transmitting (0dBm) /
Receiving
Mute
Sleeping
60 mW
2 mW
>60W(**)
1840
Rate (%)
Packet Reception
15
10
10
Figure 2 Packet Success Rate as a function of the hop distance for a 0dBm
(diamond dot) and -5dBm transmitted power (square dot)
100
80
60
40
20
0
Dis 20 40
tan
ce
(m
60
e te
80
rs)
10
100
15
d
No
20
eD
25
an
ist
30
ce
(m
0
0
15
20
25
1841
1842
VI. ACKNOWLEDGMENTS
This work has been partially funded by the Spanish
Program of Technology transfer under project num. PET
2005-0019-02, ESP2007-60286 and FIT -330101-2007-4.
[1]
[2]
[3]
[4]
[5]
[6]
[7]
[8]
[9]
[10]
[11]
[12]
[13]
[14]
[15]
[16]
[17]
[18]
[19]
[20]
[21]
[22]
[23]
[24]
[25]
[26]
1843
VI. REFERENCES
I. F. Akyldiz, W. Su, Y. Sankarasubramaniam and E. Cayirci,
Wireless sensor networks: a survey Computer Networks, vol. 38,
no. 4, pp. 393-422, 2002
J. L. Burbank, P. F. Chimento, B. K. Haberman and W. T. Kasch,
Key challenges of military tactical networking and the elusive
promise of MANET technology, IEEE Communications Magazine,
vol. 44, no. 11, pp 39, 2006
D. Culler, D. Estrim and M. Srivastava, Overview of sensor
networks, IEEE Computer Society, vol. 37, no. 8, pp 41-49, 2004
J. F. Chamberland and V. V. Veeravalli, The art of sleeping in
wireless sensing systems, IEEE Workshop on Statistical Signal
Processing, pp 17-20, 2003
M. Lopez, A. Osorio, J. M. Gomez, A. Moragrega and A. Herms,
Energy saving strategies for 802.15.4 based greles
communications Proceedings on DCIS 2006
M. J. Lee, J. Zheng, X. Hu, H. Juan, C. Zhu, Y. Liu, J. S. Yoon and T.
N. Saadawi, A new taxionomy of routing algorithms for wireless
mobile ad hoc networks: The component approach, Topics in ad
hoc networks, IEEE Communications Magazine, vol.44, 2006
Request for Comments RFC 1058, Routing Information Protocol.
Request for Comments RFC 2453, Routing Information Protocol v2.
Request for Comments RFC 3561, Ad hoc On-Demand Distance
Vector (AODV) Routing protocol, 2003
A. Ephremides, Energy concerns in wireless networks, IEEE
Wireless Communications, vol. 9, pp 48-59, 2002
M. Haenggi and D. Puccinelli, Routing in ad hoc networks: A case
for long hops, IEEE Communications Magazine, vol. 43, 2005
J. G. Proakis, Digital CommunicationsEd. Mc Graw Hill, 2001
IEEE Transactions on Veh. Tech. Vol. VT-37, 1988. Special issue on
radio propagation
A. Ephremides Energy concerns in wireless networks, IEEE
Wireless Communications, vol. 9, pp 48-59, 2002
A. Woo, T. Tong, D. Culler, Taming the underlying challenges of
reliable multihop routing in sensor networks Proceedings of the
First International Conference on Embedded Networked Sensor
Systems. Los Angeles, 2003
A. J. Goldsmith and S. B. Wicker, Design challenges for energyconstrained ad hoc wireless networks, wireless communications,
vol. 9, no. 4, pp 8-27, 2002
http://www.moteiv.com
http://www.ti.com
http://www.tinyos.net
P. Levis, N. Lee, M. Welsh and D. Culler, TOSSIM: Accurate and
Sclable Simulation of Entire TinyOS applications,SenSys 2003
SHT15 Datasheet, available in http://www.sensirion.com
CC2420 Datasheet, available in http://www.chipcon.com
X. Liu, M. Haenggi, The impact of the topology on the throughput
of interference-limited sensor networks with Rayleigh fading,
proceedings, IEEE SECOND 2005.
R. D-Souza, D. Galvin, C. Moore and D. Randal, Global
connectivity from local geometric constraints for sensor networks
with various wireless footprints, Information Proceedings in Sensor
Networks, IPSN 2006, pp 19-6.
R. Wattenhofer, L. Li, P. Bahl and Y. Wang. Distributed topology
control for power efficient operation in multihop wireless ad hoc
networks. In Proceedings of IEEE INFOCOM, 2001
L Li, J. Y. Halpern, P. Bahl, Y. Wang and R. Wattenhofer. Analysis
of a cone=based topology control algorithm for wireless multihop
networks. Proceedings of ACM symposium on Principles of
Distributed Computing, 2001