Int J Communication - 2006 - Zheng - Energy Efficient Network Protocols and Algorithms For Wireless Sensor Networks

This document summarizes an editorial for a special issue of the International Journal of Communication Systems on energy-efficient network protocols and algorithms for wireless sensor networks. It introduces the 8 papers in the special issue, which cover topics like multipath routing, localized routing, IEEE 802.15.4 protocol analysis, probabilistic scheduling, data representation, chain-based data gathering, timing control for data aggregation, and query management techniques. The editorial thanks the authors, reviewers, and publisher for their contributions in putting together this collection of latest research advancing energy efficiency in wireless sensor network protocols and algorithms.

Uploaded by

Edward

Available Formats

Download as PDF, TXT or read online on Scribd

0% found this document useful (0 votes)

42 views

Int J Communication - 2006 - Zheng - Energy Efficient Network Protocols and Algorithms For Wireless Sensor Networks

Uploaded by

Edward

Available Formats

Download as PDF, TXT or read online on Scribd

You are on page 1/ 4

INTERNATIONAL JOURNAL OF COMMUNICATION SYSTEMS

Int. J. Commun. Syst. 2007; 20:743–746

Published online 7 September 2006 in Wiley InterScience (www.interscience.wiley.com). DOI: 10.1002/dac.842

GUEST EDITORIAL

Energy-Eﬃcient Network Protocols and Algorithms for

Wireless Sensor Networks
Wireless sensor networks have recently received tremendous attention from both academia and
industry because of their promise of numerous potential applications in both civilian and
military areas. A wireless sensor network consists of a large number of small sensor nodes with
sensing, data processing, and communication capabilities, which are deployed in a region of
interest and collaborate to accomplish a common task, such as environmental monitoring,
industry process control, and military surveillance. Distinguished from traditional wireless
networks, a sensor network has many unique characteristics, such as denser node deployment,
higher unreliability of sensor nodes, asymmetric data transmission, and severe power,
computation, and memory constraints, which present many new challenges for the development
and eventual application of wireless sensor networks. In particular, sensor nodes are usually
battery-powered and should operate without attendance for a relatively long period of time. In
most cases, it is very difficult and even impossible to change or recharge batteries for these
sensor nodes. For this reason, energy efficiency is of vital importance for the operational lifetime
of a sensor network. To prolong the lifetime of a sensor network, energy efficiency must be
considered in almost every aspect of sensor network design, not only at the physical layer and
the link layer but also at the network and higher layers. From the networking perspective,
energy efficiency must be considered in the design of various network protocols and algorithms
for topology discovery, self-organization, medium access control, routing, data aggregation,
fault-tolerance, etc. An energy-efficient network protocol or algorithm can provide significant
power savings in individual sensor nodes and thus prolong the lifetime of the entire network.
With a large amount of recent research efforts, significant research progress has been made in
the design of energy-efficient network protocols and algorithms. The purpose of this special
issue is to expose the readership of Wiley International Journal of Communication System to the
latest research progress in this aspect.
In this special issue, we are pleased to present a collection of eight outstanding research
papers, which cover a variety of topics in the design of energy-efficient network protocols and
algorithms for wireless sensor networks.
In the first paper ‘An Energy-Efficient Multipath Routing Protocol for Wireless Sensor
Networks,’ Lu and Wong propose a distributed multipath routing protocol to search multiple
node-disjoint paths between a source node and the sink. A load balancing algorithm is also
proposed to distribute traffic over the multiple paths discovered. Moreover, a comparison
between the proposed routing scheme and several existing routing protocols is also presented.
In the second paper ‘Efficient Delaunay-based Localized Routing for Wireless Sensor
Networks,’ Wang and Li study the performance of several routing protocols on localized
Delaunay triangulation and propose a new routing method based on both localized Delaunay
triangulation and geographic routing. The proposed routing method makes a routing decision

Copyright # 2006 John Wiley & Sons, Ltd.

10991131, 2007, 7, Downloaded from https://onlinelibrary.wiley.com/doi/10.1002/dac.842, Wiley Online Library on [24/03/2024]. See the Terms and Conditions (https://onlinelibrary.wiley.com/terms-and-conditions) on Wiley Online Library for rules of use; OA articles are governed by the applicable Creative Commons License
744 GUEST EDITORIAL

purely based on the position of the current node, its neighbours, and the positions of the source
and the destination, and guarantees that the distance travelled by a packet is no more than a
small constant factor of the minimum if the Delaunay triangulation of sensor nodes is known.
In the third paper ‘Energy and Delay Trade-Off of the GTS Allocation Mechanism in IEEE
802.15.4 for Wireless Sensor Networks,’ Koubaa et al. analyze the Guaranteed Time Slot (GTS)
mechanism of the IEEE 802.15.4 protocol for time-sensitive applications and propose a
methodology for setting the relevant parameters of IEEE 802.15.4-compliant wireless sensor
networks that takes into account a proper trade-off between power efficiency and delay bound
guarantees.
In the forth paper ‘Stochastic Sleeping with Sink-Oriented Connectivity and Coverage in
Large-scale Sensor Networks,’ Shi and Liao propose a probabilistic cellular automaton (PCA)
scheduling scheme, which does not need any node location or directional information. Different
from existing probabilistic scheduling algorithms, the PCA scheduling scheme assigns a sleeping
probability based on local information in one hop with no need for any global information.
A topology control protocol is also proposed to schedule a node to sleep based on probabilistic
cellular automaton and maintain a sink-oriented connectivity and coverage.
In the fifth paper ‘Using Polynomial Regression for Data Representation in Wireless Sensor
Networks,’ Banerjee et al. propose a Tree based polynomial REGression algorithm (TREG)
that addresses the problem of data compression by exploiting the spatio-temporal nature of
sensor data to approximate the current values of a sensor based on the readings obtained from
the sensor itself and its neighbors. The proposed TREG algorithm scales very well to sensor
density and network coverage, and makes the regression process faster while maintaining
acceptable error bounds.
In the sixth paper ‘Energy Optimization for Chain-Based Data Gathering in Wireless Sensor
Networks,’ Yen et al. study energy optimization for chain-based data gathering and consider
both inter-sensor communication and leader-BS (base station) communication. For inter-sensor
communication, the notion of a virtual chain is used to optimize the energy utilization in the
network. For leader-BS communication, a leader scheduling rule is proposed to minimize the
energy consumption of sensor nodes.
In the seventh paper ‘Timing Control for Delay-Constrained Data Aggregation in Wireless
Sensor Networks,’ Li et al. aim to address timing control for delay-constrained data aggregation
and propose an Adaptive Timing Control (ATC) mechanism to determine the data aggregation
time for sensor nodes. The ATC mechanism allows a node with more children to wait a longer
time and thus maximizes the opportunity for data aggregation and ensures sufficient time to
process the data collected from the children.
In the last paper ‘A Taxonomy of Distributed Query Management Techniques for Wireless
Sensor Networks,’ Chatterjea and Havinga discuss the distributed query management
techniques and classify the state-of-the-art techniques into four main categories: in-network
processing, acquisitional query processing, cross-layer optimization and data-centric data or
query dissemination. This taxonomy not only illustrates how query management techniques
have advanced over the recent past years but also allows researchers to identify the relevant
features in designing sensor networks for different applications.
We would like to thank all the authors who submitted their papers to this special issue. We
received totally 45 submissions. Due to the limited space available for this special issue, many
good papers cannot be included. We are grateful to nearly 100 reviewers for their time and
efforts in carefully reviewing all the papers and providing valuable review comments. Many

Copyright # 2006 John Wiley & Sons, Ltd. Int. J. Commun. Syst. 2007; 20:743–746
10991131, 2007, 7, Downloaded from https://onlinelibrary.wiley.com/doi/10.1002/dac.842, Wiley Online Library on [24/03/2024]. See the Terms and Conditions (https://onlinelibrary.wiley.com/terms-and-conditions) on Wiley Online Library for rules of use; OA articles are governed by the applicable Creative Commons License
GUEST EDITORIAL 745

thanks go to Wiley International Journal of Communication System for giving us the opportunity
to serve the wireless networking community by putting together this special issue. We would
also like to thank the Editor-in-Chief, Mohammad S. Obaidat, and all the publication staff for
their support and help during the publishing process of this special issue.
It is our hope that the papers included in this special issue present a good snapshot of the
latest research progress in the design of energy-efficient network protocols and algorithms for
wireless sensor networks and become an important reference for researchers and practitioners in
the area. Finally, we hope that the readers will find this special issue timely, informative, and
stimulating.
Guest Editors
Jun Zheng
Petre Dini
Abbas Jamalipour
Pascal Lorenz
Do Van Thanh

AUTHORS’ BIOGRAPHIES

Jun Zheng ([email protected]) is a research scientist with the School of Information

Technology and Engineering of the University of Ottawa, Canada. He received his
PhD degree in Electrical and Electronic Engineering from The University of Hong
Kong, China, in 2000. His research interests include design and analysis of network
architectures and protocols for efficient and reliable communications and their
application to different types of communication networks, including wireless
networks, optical networks, IP networks, and ATM networks. He has guest-edited
several special issues for different archival magazines and journals, including a
special issue on Wireless Sensor Networking for IEEE Network, and has served on
the technical program committees of a number of international conferences and
symposiums. He has co-authored a book published by Wiley-IEEE Press and has
published over 50 papers in archival journals and conference proceedings.

Petre Dini ([email protected]) is with Cisco Systems, as a senior technical leader. His
applied industrial research interests include instrumentation software agents,
performance, scalability, autonomic computing, wireless and mobile networks,
constraints in wireless networks, adaptive networks, sensor networks, and policy-
related issues in adaptable networks. He worked as a project director on the
development of various industrial applications including CAD/CAM, nuclear plant
monitoring, and real-time embedded software. From 1991 he was with Computer
Science Research Institute of Montreal, Adjunct Professor with McGill University,
Montreal, Canada, and in late 2000 with AT&T Labs, as a senior technical manager.
He published more than 100 conference and journal papers and has more than 20
granted or pending patents. He received his MEng. in Computer Engineering from
Polytechnic Institute of Timisoara, Romania, and a PhD in Computer Science from University of
Montreal, Canada. He is currently an Adjunct Professor at Concordia University, Montreal, Canada, a
Senior IEEE member, and an ACM member. He founded the non-for-proﬁt scientiﬁc association IARIA
(www.iaria.org).

Abbas Jamalipour ([email protected]) has been on the faculty of Sydney

University, Australia since 1998. He holds a PhD from Nagoya University, Japan.
He is the author of the first book on wireless IP and two other books, and has co-
authored five books and over 170 journal and conference papers, all in the field of
wireless telecommunications. Professor Jamalipour is an IEEE Distinguished
Lecturer, the Editor-in-Chief IEEE Wireless Communications, and a Fellow
Member of IEAust. He has been very active within the ComSoc, currently serving
as the Chair of Satellite and Space Communications TC; Vice Chair of
Communications Switching and Routing TC; and Chair of Coordinating Committee
Chapter, Asia-Pacific Board. He is a Technical Editor of the Communications
Magazine, the Wiley International Journal of Communication Systems, and several
other scholarly journals. He is a voting member of IEEE Communications Society GITC and has been a
Vice Chair of IEEE WCNC2003 to 2006, Chair of IEEE GLOBECOM2005 (Wireless Communications),
and a symposium Co-Chair of IEEE ICC2005 to 2007, and IEEE GLOBECOM2006, and many other
conferences in the past. He is also a Steering Committee Member of IEEE WCNC.

Pascal Lorenz ([email protected]) received a PhD degree from the University of

Nancy, France. Between 1990 and 1995 he was a research engineer at WorldFIP
Europe and at Alcatel-Alsthom. He is a professor at the University of Haute-Alsace
and responsible of the Network and Telecommunication Research Group. His
research interests include QoS, wireless networks and high-speed networks. He was
the Program and Organizing Chair of the IEEE ICATM’98, ICATM’99,
ECUMN’00, ICN’01, ECUMN’02 and ICT’03, ICN’04, PWC’05 conferences
and co-program chair of ICC’04. Since 2000, he is a Technical Editor of the IEEE
Communications Magazine Editorial Board. He is the vice-chair of the IEEE
ComSoc Communications Software Technical Committee and secretary of the
IEEE ComSoc Communications Systems Integration and Modelling Technical
Committee. He is senior member of the IEEE, member of many international program committees and he
has served as a guest editor for a number of journals including Telecommunications Systems, IEEE
Communications Magazine and LNCS. He has organized and chaired several technical sessions and gave
tutorials at major international conferences. He is the author of 3 books and 160 international publications
in journals and conferences.

Do Van Thanh ([email protected]) obtained his MSc in Electronic and

Computer Sciences from the Norwegian University of Science and Technology and
his PhD in Informatics from the University of Oslo. In 1991 he joined Ericsson R&D
Department in Oslo after 7 years of R&D at Norsk Data, a minicomputer
manufacturer in Oslo. In 2000 he joined Telenor R&D and is now in charge of two
Eureka Celtic projects, ADPO and Fidelity that focus on personalization of mobile
services and Identity Management. He holds also a professorship at the Department
of Telematics at the Norwegian University of Science and Technology in Trondheim.
He is author of over 100 publications at international conferences and journals. He is
inventor of 16 patents and a dozen of pending ones.