Application-Aware In-Network Service Deployment for Collaborative

Application-Aware In-Network Service Deployment for Collaborative
Adaptive Sensing of the Atmosphere (CASA))
Panho Lee, Tarun Banka, Sanghun Lim, Anura P. Jayasumana, V. Chandrasekar
{leepanho, banka, shlim, anura, chandra}@engr.colostate.edu
Department of Electrical and Computer Engineering, Colorado State University, Fort Collins
Abstract
CASA Oklahoma TestTest-bed
CASA: Collaborative Adaptive Sensing of the Atmosphere
Current State of the Art
Goals
Initial 44-nodes testtest-bed (Sensor network can be extended to tens of nodes)
Wired/wireless TCP/IP communication
ResourceResource-rich sensing, processing and communication
Radar 2
10,000 ft
3.05 km
4 km
10,000 ft
5.4 km
snow
wind
gap
eart
Horz. Scale: 1”
1” = 50 km
Vert. Scale: 1”
1” -=- 2 km
0
3.05 km
wind
tornado
tornado
eart
h su
rfac
e
0
40
80
120
160
200
240
40
80
120
160
200
h su
Distinct bandwidth requirements
Data quality requirement
Single/Multi
Single/Multi sensor algorithms
Differing sensing requirements
rfac
e
240
RANGE (km)
RANGE (km)
Sparse, highhigh-power radar
Sensing gap: Earth curvature
effects prevent 72% of the
troposphere below 1 km from
being observed
3.05 km
1 km
snow
Radar 1
End user requirements
2 km
3.05 km
An Engineering Research Center for Collaborative Adaptive Sensing
Sensing of the Atmosphere
(CASA) funded by the National Science Foundation, seeks to revolutionize
revolutionize the way we detect, monitor
and predict atmospheric phenomena by creating a dense network of small, lowlow-cost, lowlow-power radars
that could collaboratively and adaptively sense the lower atmosphere.
atmosphere. Such a network is expected to
provide more timely and accurate forecasts for tornadoes, flash floods, and other hazardous weathers.
In addition, the networked radars can offer improved accuracies and more specific inferences that
could not be achieved by the use of a single longlong-range radar. In CASA, multiple end users may be
present that have distinct sensing, communication and computation
computation requirements for their operations.
In addition, the underlying network infrastructure may itself be subjected to adverse conditions due to
severe weather and link degradation/outage along wired and wireless
wireless links.
We use overlay networking to provide acceptable quality of service
service (QoS) and robust data
transport service for the CASA endend-users. At CSU, we have developed an AWON (Application(Application-aWare
Overlay Networks) architecture for deploying applicationapplication-aware services in an overlay network to best
meet the endend-users’
users’ QoS requirements over the available networking infrastructure; based on this, we
have implemented an applicationapplication-aware multicast service for CASA. We also present a multimulti-sensor
fusion framework which can provide a mechanism for selecting a set
set of data for data fusion considering
applicationapplication-specific needs, and a distributed processing scheme to minimize the execution time
required for processing data per integration algorithm.
System Environment
CASA Vision
Collaborating radars:
improved sensing
Radar 4
improved detection, prediction
Responsive to multiple endend-user needs
ApplicationApplication-Aware Overlay Network
Radar 3
ApplicationApplication-Aware Multicast
Develop networking protocols for emerging distributed collaborative
collaborative adaptive sensing
systems such as CASA:
ApplicationApplication-Aware Multicast Protocol
TRABOL Congestion Control
ApplicationApplication-Aware Multicast
Develop an architecture for applicationapplication-aware data
dissemination
PACKET
LOSS
Design and develop applicationapplication-aware protocols
PACKET
LOSS
Develop application programming interface(API) for
applicationapplication-aware overlay deployment
Data Selection
Develop a multimulti-sensor data fusion framework for CASA
radar data fusion algorithms
CASA Data Fusion
NetworkNetwork-based Reflectivity Retrieval:
Set of observations from multiple radars
Improve sensing accuracy by combining data from multiple radars
radars
Observation from Radar 1
Observation from Radar 2
Fusion Node Architecture
MultiMulti-Sensor Data Fusion: Challenges
ResourceResource-intensive Applications:
HighHigh-bandwidth data generation:
several Mbps to tens of Mbps per node
Vast amount of computation resources
ClientClient-Server architecture may not be
appropriate:
Scalability Issue
SingleSingle-point of failure
Radar C
Radar A
Radar B
Preprocessing
Preprocessing
Combined Multiple Radar
Observation
PeerPeer-toto-Peer Processing:
P2P for multimulti-sensor fusion
Better resource utilization by sharing
Coordinated processing
Better fault tolerance
Coordinate peers to minimize response time
Performance Evaluation
ApplicationApplication-aware Multicast
Standard Deviation of Reflec tivity
(dBz)
AWON (Application aWare Overlay
Network) Node Architecture:
3.5
2.5
1.5
0.5
141
142
143
144
145
146
147
148
149
Data Fusion Response time
Data Fusion
Data Fusion
Preprocessing
Data Fusion
Variable System Load Condition
Observation from Radar 3
Observation from Radar 4
Publications
P. Lee, T. Banka, A. P. Jayasumana, V. Chandrasekar, “ContentContent-based Packet Marking for ApplicationApplication-aware Processing in Overlay Networks,”
Networks,” Proc. of IEEE Local
Computer Networks LCN 2006, pp. 123123-131, Tampa, FL, Nov. 2006
T. Banka, P. Lee, A. P. Jayasumana, and J.F. Kurose, “An Architecture and a Programming Interface for ApplicationApplication-Aware Data Dissemination Using Overlay
Networks,”
Networks,” Proc. of IEEE/ACM 2nd Intl. Conf. on Communication System Software
Software and Middleware, COMSWARE, 2007, pp. 11-11, Bangalore, India, Jan. 2007
P. Lee, A. P. Jayasumana, S. Lim and V. Chandrasekar, "A PeerPeer-toto-Peer Collaboration Framework for Multisensor Data Fusion," Proc. International Joint
Conferences on Computer, Information, and Systems Sciences, and Engineering (CISSE 2007), Bridgeport, CT, Dec. 2007.
S. Lim, V. Chandrasekar, P. Lee, A. P. Jayasumana, "Reflectivity Retrieval
Retrieval in a networked radar environment: Demonstration from the CASA IPIP-1 radar network,"
Proceedings of IGARSS07, Barcelona, Spain
150
Gate No.
Random Drop, Random Forw arding
Selec tiv e Drop, Random Forw arding
Selec tiv e Drop, Forw arding w ith Packet Marking
No loss
Summary and Future Work
ApplicationApplication-aware processing paradigm using overlay networks for meeting QoS requirements of heterogeneous end users in CASA networks
AWON architecture for deployment of applicationapplication-aware functionality in overlay networks
ApplicationApplication-aware congestion control and inin-network processing enhance the QoS under dynamic network conditions
conditions
MultiMulti-sensor data fusion framework for CASA and other emerging distributed
distributed collaborative adaptive sensing systems
Deployment of multimulti-sensor data fusion service in CASA network
Data fusion framework reduces the execution time required for data
data fusion processing
Implement a prototype of multimulti-sensor data fusion framework and test it in a real testtest-bed environment.
Develop an analytical model for data fusion response time considering
considering the impact of network dynamics such as network delay and loss
loss
This work was supported primarily by the Engineering Research Centers program of the National Science Foundation under NSF award number 0313747. Any opinions, findings, conclusions, or recommendations expressed in this material are those of the authors and do not necessarily reflect those of the National Science Foundation.