Thông tin tài liệu
WIRELESS SENSOR
TECHNOLOGY
AND PROTOCOLS
NETWORKS
Edited by Mohammad A. Matin
WIRELESS SENSOR
NETWORKS –
TECHNOLOGY
AND PROTOCOLS
Edited by Mohammad A. Matin
Wireless Sensor Networks – Technology and Protocols
http://dx.doi.org/10.5772/2604
Edited by Mohammad A. Matin
Contributors
M.A. Matin, M.M. Islam, Akshaye Dhawan, S. Chinnappen-Rimer, G. P. Hancke,
Wuyungerile Li, Ziyuan Pan, Takashi Watanabe, Jan Nikodem, Marek Woda, Maciej Nikodem,
Mohamed M. A. Azim, Aly M. Al-Semary, Alexander Klein, Elias Yaacoub, Adnan Abu-Dayya,
Omar M. Sheikh, Samy A. Mahmoud, Gustavo S. Quirino, Admilson R. L. Ribeiro,
Edward David Moreno, A. R. Naseer, Shuai Li, Yangming Li
Published by InTech
Janeza Trdine 9, 51000 Rijeka, Croatia
Copyright © 2012 InTech
All chapters are Open Access distributed under the Creative Commons Attribution 3.0 license,
which allows users to download, copy and build upon published articles even for commercial
purposes, as long as the author and publisher are properly credited, which ensures maximum
dissemination and a wider impact of our publications. After this work has been published by
InTech, authors have the right to republish it, in whole or part, in any publication of which they
are the author, and to make other personal use of the work. Any republication, referencing or
personal use of the work must explicitly identify the original source.
Notice
Statements and opinions expressed in the chapters are these of the individual contributors and
not necessarily those of the editors or publisher. No responsibility is accepted for the accuracy
of information contained in the published chapters. The publisher assumes no responsibility for
any damage or injury to persons or property arising out of the use of any materials,
instructions, methods or ideas contained in the book.
Publishing Process Manager Marijan Polic
Typesetting InTech Prepress, Novi Sad
Cover InTech Design Team
First published September, 2012
Printed in Croatia
A free online edition of this book is available at www.intechopen.com
Additional hard copies can be obtained from orders@intechopen.com
Wireless Sensor Networks – Technology and Protocols, Edited by Mohammad A. Matin
p. cm.
ISBN 978-953-51-0735-4
Contents
Preface IX
Section 1 Basic Concepts & Energy Efficient
Design Principles 1
Chapter 1 Overview of Wireless Sensor Network 3
M.A. Matin and M.M. Islam
Chapter 2 Maximum Lifetime Scheduling
in Wireless Sensor Networks 25
Akshaye Dhawan
Chapter 3 Calculation of an Optimum Mobile
Sink Path in a Wireless Sensor Network 49
S. Chinnappen-Rimer and G. P. Hancke
Chapter 4 Tradeoffs Among Delay, Energy
and Accuracy of Data Aggregation
for Multi-View Multi-Robot Sensor Networks 71
Wuyungerile Li, Ziyuan Pan and Takashi Watanabe
Chapter 5 Spatial Communication Activity
in Wireless Sensor Networks Based
on Migrated Base Stations 99
Jan Nikodem, Marek Woda and Maciej Nikodem
Chapter 6 Assessing the Vulnerabilities of Mission-Critical
Wireless Sensor Networks 117
Mohamed M. A. Azim and Aly M. Al-Semary
Section 2 MAC Protocols 137
Chapter 7 Preamble-Based Medium Access
in Wireless Sensor Networks 139
Alexander Klein
VI Contents
Section 3 Routing Protocols 163
Chapter 8 Multihop Routing for Energy Efficiency
in Wireless Sensor Networks 165
Elias Yaacoub and Adnan Abu-Dayya
Chapter 9 Cross-Layer Design for Smart Routing
in Wireless Sensor Networks 189
Omar M. Sheikh and Samy A. Mahmoud
Section 4 Security Mechanisms 215
Chapter 10 Asymmetric Encryption in Wireless Sensor Networks 217
Gustavo S. Quirino, Admilson R. L. Ribeiro
and Edward David Moreno
Chapter 11 Reputation System Based Trust-Enabled
Routing for Wireless Sensor Networks 233
A. R. Naseer
Section 5 Localization & Positioning 287
Chapter 12 Distributed Range-Free Localization of Wireless Sensor
Networks via Nonlinear Dynamics 289
Shuai Li and Yangming Li
Preface
Wireless Sensor Networks hold the promise of delivering a smart communication
paradigm which enables setting up an intelligent network capable of handling
applications that evolve from user requirements. With the recent technological
advances of wireless sensor network, it is becoming an integral part of our lives.
However, due to the nature of wireless sensor networks, researchers face new
challenges related to the design of algorithms and protocols. This book identifies the
research that needs to be conducted on a number of levels to design and assess the
deployment of wireless sensor networks. It highlights the current state of the
technology, which puts the readers in good pace to be able to understand more
advanced research and make a contribution in this field for themselves.
Chapter 1 has approached to draw the overall concept of a Wireless Sensor network so
that the general readers can be able to easily grasp some ideas in this area.
Chapter 2 examines the problem of maximizing the duration of time for which the
network meets its coverage objective. Since networks are very dense, only a subset of
sensors need to be in “sense” or “on” mode at any given time to meet the coverage
objective, while others can go into a power conserving “sleep” mode. This active set of
sensors is known as a cover. The lifetime of the network can be extended by shuffling
the cover set over time.
Chapter 3 presents the optimum path calculation for a mobile sink and ensures
equitable usage of all nodes to transfer an event message so that no specific set of
nodes is overloaded with the task of routing event messages to the sink.
Chapter 4 discusses data aggregation in wireless multi-view multi-robot sensor
networks and introduces a User Dependent Multi-view Video Transmission (UDMVT)
scheme to decrease the bit rate of multi view video transmission, thus reduces
bandwidth requirement.
Chapter 5 deals with the base station migration feature which allows for reduction a
number of base stations along with the dynamic network load distribution adapted to
a current situation.
X Preface
Chapter 6 investigates the impact of region-based faults on the connectivity of wireless
networks. It also introduces a new model for a worst-case cut (partition) due to failure
regions. The presented model takes into consideration the physical correlation among
the locations of the network nodes and the possible priority of some nodes over the
others. Based on this model, the location of a disaster can be identified.
Chapter 7 presents Preamble sampling protocol which is the ideal candidate for
energy-constraint WSNs.
Preamble sampling can be integrated in many ways to schedule the medium access
and achieve the desired access characteristics.
Chapter 8 outlines cooperative data transmission in wireless sensor networks with the
objective of energy minimization. The problem is formulated into an optimization
problem, and efficient suboptimal methods are presented for the two scenarios: the
multihop case where the maximum number of hops is allowed and the clustering case
where sensors are grouped into cooperating clusters, each headed by a cluster head in
charge of the communication with the base station. Practical implementation aspects
are also discussed.
Chapter 9 covers the design of the smart routing protocol for wireless sensor networks
(WSNs). This protocol is based on performance measure and energy optimization
using cross-layer considerations of the protocol stack. Smart routing selects candidate
nodes that are best able to satisfy both performance and energy conservation
requirements given network conditions. It analyzes application requirements,
available network routes, transmission channel quality and remaining energy
distribution in the network prior to making a resource allocation decision.
Chapter 10 presents different cryptographic algorithms for WSN. The algorithm
Multivariate Quadratic Quasigroup (MQQ) was discovered recently and showed
significant performance when compared to RSA and Elliptic Curve Cryptography
(ECC). This algorithm is post-quantum, and may even be a good solution when the
quantum computation is standardized.
Chapter 11 describes reputation system based Trust-enabled Routing approach –
Geographic, Energy and Trust Aware Routing (GETAR). A research-guiding approach
is also presented to the reader that analyzes and criticizes different techniques and
solution directions for the Reputation system based Trust-enabled secure routing
problem in wireless sensor network.
Chapter 12 explains the importance of designing localization hardware and
localization algorithms in the development of a WSN system and formulates the
range-free localization problem as two different optimization problems, each of which
corresponds to a dynamic model. The models are described by nonlinear ordinary
differential equations (ODEs). The state value of the ODEs converges to the expected
Preface XI
position estimation of sensors. Both of the two models find feasible solutions to the
formulated optimization problem.
It is believed that the students who seek to learn the latest developments in wireless
sensor network technologies will need this book.
Mohammad A. Matin
Institut Teknologi Brunei,
Brunei Darussalam
[...]... D Ghosal Wireless sensor network survey, Computer Networks 52 (12) (2008) 229 2–2 330 Overview of Wireless Sensor Network 23 J.N Al-Karaki, A.E Kamal, Routing techniques in wireless sensor networks: a survey, IEEE Wireless Communications (2004) K Akkaya, M Younis, A survey on routing protocols for wireless sensor networks, Elsevier Journal of Ad Hoc Networks 3 (3) (2005) 32 5–3 49 L.V Hoesel and P Havinga,... Mobile Computing and Networking 2001, pp 70-84 Younis, O., Fahmy, S HEED: a hybryd, energy-efficient, distributed clustering approach for ad hoc sensor networks IEEE Trans Mobile Comput 3(4), 36 6–3 79 (2004) 24 Wireless Sensor Networks – Technology and Protocols Zia, T.; Zomaya, A., “Security Issues in Wireless Sensor Networks , Systems and Networks Communications (ICSNC) Page(s):40 – 40, year 2006 Chapter... efficient water use and reduces waste 3 Design issues of a wireless sensor network There are a lot of challenges placed by the deployment of sensor networks which are a superset of those found in wireless ad hoc networks Sensor nodes communicate over wireless, lossy lines with no infrastructure An additional challenge is related to the limited, 6 Wireless Sensor Networks – Technology and Protocols usually... Location Estimation for Two Tiered Wireless Sensor Networks IET Wireless Sensor Systems, vol.1, no.2, pp.74-84, June 2011,doi: 10.1049/iet-wss.2010.0073, IET UK Bharathidasan, A., Anand, V., Ponduru, S (2001), Sensor Networks: An Overview, Department of Computer Science, University of California, Davis 2001 Technical Report 22 Wireless Sensor Networks – Technology and Protocols C Intanagonwiwat, R Govindan,... Wireless sensor networks: A survey Computer Networks, 38(4):39 3–4 22, 2002 I.F Akyildiz, W Su, Y Sankarasubramaniam, E Cayirci A survey on sensor networks IEEE Communications Magazine 40 (8) (2002) 10 2–1 14 J Kulik, W R Heinzelman, H Balakrishnan, ‘‘Negotiation-Based Protocols for Disseminating Information in Wireless Sensor Networks, ’’ Wireless Networks, Vol 8, 2002, pp 16 9–1 85 J Pan, Y Hou, L Cai, Y Shi and. .. USA Chiara, B.; Andrea, C.; Davide, D.; Roberto, V An Overview on Wireless Sensor Networks Technology and Evolution Sensors 2009, 9, 6869-6896 Chi-Tsun Cheng, Chi K Tse, and Francis C M Lau, “A Delay-Aware Data Collection Network Structure for Wireless Sensor Networks , IEEE Sensors Journal, Vol 11, No 3, pp 699-710, March 2011 D Braginsky, D Estrin, ‘‘Rumor Routing Algorithm for Sensor Networks, ’’ Proceedings... pp 112 5– 1130 S Waharte, R Boutaba, Y Iraqi, and B Ishibashi, “Routing protocols in wireless mesh networks: challenges and design considerations,” Multimedia Tools Appl., vol 29, no 3, pp 28 5–3 03, 2006 SensorSim [Online]: Available: http://nesl.ee.ucla.edu/projects/sensorsim/ Sohraby, K.; Minoli, D.; Znati, T Wireless Sensor Networks: Technology, Protocols and Applications; John Wiley & Sons, Inc.: Hoboken,... Scalable and Robust Communication Paradigm for Sensor Networks, ’’ Proceedings of the 6th ACM 226 ROUTING PROTOCOLS FOR WIRELESS SENSOR NETWORKS International Conference on Mobile Computing and Networking (MobiCom’00), Boston, MA, Aug 2000, pp 5 6–6 7 C karlof, N Shastry and D Wagner, TinySec: A link layer security architecture for wireless sensor networks, SenSys’04, November 3-5 2004, Baltimore, Maryland,... where sensor nodes possess different transmission radii New network architectures with heterogeneous devices and the recent advancement in this technology eliminate the current limitations and expand the spectrum of possible applications for WSNs considerably and all these are changing very rapidly Figure 1 A typical Wireless Sensor Network 2 Applications of wireless sensor network Wireless sensor networks. .. Workshop on Sensor Networks and Applications (WSNA’02), Atlanta, GA, Oct 2002 D Wagner, Resilient aggregation in sensor networks, In Proceedings of the 2nd ACM workshop on Security of ad hoc and sensor networks ACM Press, 2004, pp 78-87 D.R Raymond, R.C Marchany, M.I Brownfield, and S.F Midkiff Effects of Denial-of-Sleep Attacks on Wireless Sensor Network MAC Protocols IEEE Transactions on Vehicular Technology, . WIRELESS SENSOR TECHNOLOGY AND PROTOCOLS NETWORKS Edited by Mohammad A. Matin WIRELESS SENSOR NETWORKS – TECHNOLOGY AND PROTOCOLS Edited by Mohammad A. Matin Wireless. communication and signal/data processing capabilities must be found. This motivates a huge effort in research activities, standardization process, and Wireless Sensor Networks – Technology and Protocols. hoc networks. Sensor nodes communicate over wireless, lossy lines with no infrastructure. An additional challenge is related to the limited, Wireless Sensor Networks – Technology and Protocols
Ngày đăng: 30/03/2014, 20:20
Xem thêm: Wireless Sensor Networks – Technology and Protocols pptx, Wireless Sensor Networks – Technology and Protocols pptx