Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
discussions, stats, and author profiles for this publication at: https://www.researchgate.net/publication/224266595
CITATIONS
READS
22
255
10 authors, including:
Dinesh Datla
Xuetao Chen
12 PUBLICATIONS 85 CITATIONS
SEE PROFILE
SEE PROFILE
Jeffrey H. Reed
Carl B. Dietrich
SEE PROFILE
SEE PROFILE
Published in:
Communications Magazine, IEEE (Volume:50 , Issue: 1 )
Date of Publication:
January 2012
Page(s):
144 - 152
ISSN :
0163-6804
INSPEC Accession Number:
12443853
Digital Object Identifier :
10.1109/MCOM.2012.6122545
Date of Current Version :
05 January 2012
Issue Date :
January 2012
Sponsored by :
I. I NTRODUCTION
IRELESS distributed computing (WDC) exploits wireless connectivity to share processing-intensive tasks
among multiple devices. The goals are to reduce per-node and
network power, energy, and processing resource requirements,
and enable complex applications not otherwise possible. In
Section II-A we discuss how some of these goals, particularly
energy efficiency, are achieved by applying WDC to a complex
data processing task distributed across a collaborative network
of radio nodes that possess computing capabilities. To achieve
this, WDC research aims to extend traditional distributed
computing (DC) approaches to allow operation in dynamic
radio network environments, as well as meet challenges unique
to WDC, with the help of recently available enabling technologies. This research requires development and analysis of both
underlying system models and algorithms that enable efficient
and robust functionality of multi-node wirelessly networked
computer systems.
a) Current Trends and Driving Factors: Applications
hosted by modern radio systems, such as wireless sensor
networks (WSNs), tactical radios, and commercial smart
phones, require efficient and robust networks that can support
resource intensive computation services. In addition, future
wireless standards are expected to adopt computationally
complex ad-hoc networking approaches. These applications
involve complex communication and computation tasks that
impose stringent quality of service (QoS) constraints, such
as power/energy consumption, latency, and range, as well as
stringent resource (power, communication, and computational)
requirements. A single radio node may not be able to meet
these requirements, mainly due to resource constraints, incomplete data and/or limited functionality, thereby driving multiple
resource-constrained radio nodes to form a WDC network and
collaborate on executing tasks in a distributed manner. This
approach requires a paradigm shift in the way information
services are executed in both military and consumer arenas.
b) Enabling Technologies: Earlier, wireless devices did
not generally have access to unutilized processing power and
information on peer nodes. The advent of self-organizing
ad-hoc networks has improved interaction and collaboration
among nodes. Recently, radio entities, such as video capable
smart phones and multi-sensor equipped soldiers, are seen not
simply as objects for communication, but as devices able to
collect and process information. Processed information can
then be shared with other nodes, creating an avenue for new,
enhanced capabilities and applications.
WDC is possible today due to the availability of key technologies such as fault tolerant computing, distributed computing, software defined radio (SDR), and cognitive radio (CR).
These technologies can offer capabilities such as collaboration
among wirelessly connected computational devices, flexible
link design, and adaptation and autonomous operation in dynamic WDC environments. These capabilities enable flexible
and optimized use of resources, reliable wireless communications, joint optimization of computation and communication
processes, and customization for the QoS needs of WDC.
c) Potential Benefits: Local processing requires a high
resource requirement per node and there can be no QoS
WDC network of
handheld radios
Long
backhaul
Long
backhaul
Master
node
Fig. 1.
Remote super-node
90
85
80
75
70
65
2000
Fig. 2.
2500
3000
3500
4000
4500
Backhaul communication range (meters)
5000
96.5
96
Network lifetime improvement (%)
95.5
95
94.5
Backhaul range = 2 km
Backhaul range = 2.5 km
Backhaul range = 3 km
Backhaul range = 4 km
94
93.5
Fig. 3.
10
12
14
Number of radio nodes
16
18
20
Round 1
ap,1
Me
ssa
ge
tim transit
e
m
Round 2
TP
C4
Round 1
Time
Round 2
Space
L1 N1 L2
N2
L3
b36
N4
b56
C6
Time
L4
L6
N3
L5
N5
Space
Communication graph
ap,3
Time at
node P
Time at
node Q
Global
time
Fig. 4.
b25
Task graph
b13
C3
C5
b46
ap,2
aq,2
Round 3
C2
b24
aq,1
C1
b12
Space
Fig. 5.
graph.
40
i,0
35
i,1
30
i,2
25
20
15
10
5
0
20
40
60
80
100
120
Number of Nodes
140
160
180
200
Fig. 6.
WDC network computational robustness for various workload
allocation schemes [12]. 0 : even allocation, 1 : allocation considering mean
channel condition, and 2 : allocation considering both channel mean and
variance.
JeongHo Kim (jho@ewha.ac.kr) received the B.S, M.S. and Ph.D. degrees
in electrical engineering from the Korea Advanced Institute of Science and
Technology (KAIST), in 1991, 1993, and 1999, respectively. From Feb. 1993
to May 1995, he was a research engineer with LG Electronics Korea. From
February 1999 to June 2002, he was a senior research engineer at UMTS
System Laboratory, LG Electronics, Korea where he had been engaged in
various projects including the development of the 3G Base Station Modem
and Test of W-CDMA Pre-commercial Systems and Integration of W-CDMA
subsystem with Core Networks. He has been with the faculty of Ewha
Womans University now as an associate professor since 2002. His research
interests include Cognitive radio HW platform, Cognitive networking, and
QoS control strategy for convergent cognitive networks.
Tamal Bose (tbose@vt.edu) received the Ph.D. degree in electrical engineering from Southern Illinois University in 1988. After a faculty position
at the University of Colorado, he joined Utah State University in 2000,
where he served as the Department Head and Professor of Electrical and
Computer Engineering from 2003-2007. Currently, he is Professor in the
Bradley Department of Electrical and Computer Engineering at Virginia Tech.
He is the Associate Director of Wireless@VT and Director of the NSF center
site WICAT@VT.
The research interests of Dr. Bose include signal classification for cognitive
radios, channel equalization, adaptive filtering algorithms, and nonlinear
effects in digital filters. He is author of the text Digital Signal and Image
Processing, John Wiley, 2004. He is also the author or co-author of over
120 technical papers. Dr. Bose served as the Associate Editor for the IEEE
Transactions on Signal Processing from 1992 to 1996. He is currently on the
editorial board of the IEICE Transactions on Fundamentals of Electronics,
Communications and Computer Sciences (Japan) and Research Letters in
Signal Processing. He also served on the organizing committees of several
international conferences and workshops. He is an IEEE EAC program
evaluator and a member of the DSP Technical Committee for the IEEE
Circuits and Systems society.