An adaptive framework of multiple schemes for event and query distribution in wireless sensor...
-
Upload
mercy-holmes -
Category
Documents
-
view
214 -
download
0
Transcript of An adaptive framework of multiple schemes for event and query distribution in wireless sensor...
![Page 1: An adaptive framework of multiple schemes for event and query distribution in wireless sensor networks Vincent Tam, Keng-Teck Ma, and King-Shan Lui IEEE.](https://reader031.fdocuments.in/reader031/viewer/2022032707/56649e105503460f94afc152/html5/thumbnails/1.jpg)
An adaptive framework of multiple schemes for
event and query distribution in wireless
sensor networks
Vincent Tam, Keng-Teck Ma, and King-Shan Lui
IEEE Consumer Communications and Networking Conference (CCNC’07)
![Page 2: An adaptive framework of multiple schemes for event and query distribution in wireless sensor networks Vincent Tam, Keng-Teck Ma, and King-Shan Lui IEEE.](https://reader031.fdocuments.in/reader031/viewer/2022032707/56649e105503460f94afc152/html5/thumbnails/2.jpg)
Outline Introduction Adaptive framework using multiple
schemes Simulation Conclusion
![Page 3: An adaptive framework of multiple schemes for event and query distribution in wireless sensor networks Vincent Tam, Keng-Teck Ma, and King-Shan Lui IEEE.](https://reader031.fdocuments.in/reader031/viewer/2022032707/56649e105503460f94afc152/html5/thumbnails/3.jpg)
Approaches of getting information Push-based approach
Floods to all nodes No query
Pull-based approach Stores locally Floods the network with a query
Data-centric storage (DCS) Depends on the type information
Computed using a globally hash function
![Page 4: An adaptive framework of multiple schemes for event and query distribution in wireless sensor networks Vincent Tam, Keng-Teck Ma, and King-Shan Lui IEEE.](https://reader031.fdocuments.in/reader031/viewer/2022032707/56649e105503460f94afc152/html5/thumbnails/4.jpg)
An important issue of DCS Where to keep event information
Keeping information in the center Increase the workload of the nodes
Varying query/event ratio Affect the performance of various data
dissemination schemes An adaptive framework
Flexibly switch from one scheme to another Based on the results evaluated by cost
![Page 5: An adaptive framework of multiple schemes for event and query distribution in wireless sensor networks Vincent Tam, Keng-Teck Ma, and King-Shan Lui IEEE.](https://reader031.fdocuments.in/reader031/viewer/2022032707/56649e105503460f94afc152/html5/thumbnails/5.jpg)
The cost analysis of local storage
The total message cost for Local Storage (LS):
nDnQ q
n: the number of nodes
Q: the number of queries
Dq:the number of events for queries
Dtotal: the total number of events
The message overheads of flooding
to n nodesThe average message cost to answer all the
queries
![Page 6: An adaptive framework of multiple schemes for event and query distribution in wireless sensor networks Vincent Tam, Keng-Teck Ma, and King-Shan Lui IEEE.](https://reader031.fdocuments.in/reader031/viewer/2022032707/56649e105503460f94afc152/html5/thumbnails/6.jpg)
The cost analysis of data-centric storage
The total message cost for Data-Centric Storage (DCS):
nDnDnQ qtotal
n: the number of nodes
Q: the number of queries
Dq:the number of events for queries
Dtotal: the total number of events
The average message cost for routing the queries to hashed
nodes
The average message cost associated with the storage of events
being detected
The average message cost to answer all the
queries
![Page 7: An adaptive framework of multiple schemes for event and query distribution in wireless sensor networks Vincent Tam, Keng-Teck Ma, and King-Shan Lui IEEE.](https://reader031.fdocuments.in/reader031/viewer/2022032707/56649e105503460f94afc152/html5/thumbnails/7.jpg)
Cost AnalysisnQnDnQ total
)1/(1/ nDQ total
implying
)1/(1/ nDQ total
GHT outperforms the LS with a small overall message
overheads
LS excelled the GHT with a small overall message
overheads
In many real-world applications of wireless sensor networks, such of (query : event) can be dynamically
changing over time
![Page 8: An adaptive framework of multiple schemes for event and query distribution in wireless sensor networks Vincent Tam, Keng-Teck Ma, and King-Shan Lui IEEE.](https://reader031.fdocuments.in/reader031/viewer/2022032707/56649e105503460f94afc152/html5/thumbnails/8.jpg)
Adaptive framework using multiple schemes Initially, framework starts with LS
Relatively few events detected in the beginning
When event is detected Stores in detecting node
When a query is generated Route to home node
(50, 89)
SinkGetGet(“(“lionlion”, data) ”, data) (( 5050,8,899)=Hash(“)=Hash(“lionlion
”)”)
![Page 9: An adaptive framework of multiple schemes for event and query distribution in wireless sensor networks Vincent Tam, Keng-Teck Ma, and King-Shan Lui IEEE.](https://reader031.fdocuments.in/reader031/viewer/2022032707/56649e105503460f94afc152/html5/thumbnails/9.jpg)
Adaptive framework using multiple schemes Upon a query is received
Compute the cost of LS and GHT LS is higher than GHT
From LS to GHT GHT is higher than LS
From GHT to LS
Any node with the locally stored event Reply to the home node
Home node update the count for events being detected
Relay the event back to query node
![Page 10: An adaptive framework of multiple schemes for event and query distribution in wireless sensor networks Vincent Tam, Keng-Teck Ma, and King-Shan Lui IEEE.](https://reader031.fdocuments.in/reader031/viewer/2022032707/56649e105503460f94afc152/html5/thumbnails/10.jpg)
)1/(1/ nDQ total
Switching from LS to GHT
Sensor nodeSensor node
home nodehome node
LocationLocation
Mapping Mapping location for lionlocation for lion
Firstly setting the GHT flag in the next arriving query as still under the
LS mode
SinkGetGet(“(“lionlion”, data) ”, data) (( 5050,8,899)=Hash(“)=Hash(“lionlion
”)”)
Each node reset itself to the GHT mode
![Page 11: An adaptive framework of multiple schemes for event and query distribution in wireless sensor networks Vincent Tam, Keng-Teck Ma, and King-Shan Lui IEEE.](https://reader031.fdocuments.in/reader031/viewer/2022032707/56649e105503460f94afc152/html5/thumbnails/11.jpg)
After switching from LS to GHT
Sensor nodeSensor node
home nodehome node
LocationLocation
Mapping Mapping location for lionlocation for lion
Put(“Put(“lionlion”, data) ”, data) (( 5050,8,899)=Hash(“)=Hash(“lionlion”)”)
Sink
GetGet(“(“lionlion”) ”) (( 5050,8,899)=Hash(“)=Hash(“lionlion””
))
![Page 12: An adaptive framework of multiple schemes for event and query distribution in wireless sensor networks Vincent Tam, Keng-Teck Ma, and King-Shan Lui IEEE.](https://reader031.fdocuments.in/reader031/viewer/2022032707/56649e105503460f94afc152/html5/thumbnails/12.jpg)
)1/(1/ nDQ total
Switching from GHT to LS
Sensor nodeSensor node
home nodehome node
LocationLocation
Mapping Mapping location for lionlocation for lion
Firstly switch itself to LS mode after answering
the query
Put(“Put(“lionlion”, data) ”, data) (( 5050,8,899)=Hash(“)=Hash(“lionlion”)”)
Set LS flag embedded in the ACK packets for all the future events being
detected
![Page 13: An adaptive framework of multiple schemes for event and query distribution in wireless sensor networks Vincent Tam, Keng-Teck Ma, and King-Shan Lui IEEE.](https://reader031.fdocuments.in/reader031/viewer/2022032707/56649e105503460f94afc152/html5/thumbnails/13.jpg)
)1/(1/ nDQ total
Switching from GHT to LS
Sensor nodeSensor node
home nodehome node
LocationLocation
Mapping Mapping location for lionlocation for lion
SinkGetGet(“(“lionlion”, data) ”, data) (( 5050,8,899)=Hash(“)=Hash(“lionlion
”)”)
Each node reset itself to the LS mode
![Page 14: An adaptive framework of multiple schemes for event and query distribution in wireless sensor networks Vincent Tam, Keng-Teck Ma, and King-Shan Lui IEEE.](https://reader031.fdocuments.in/reader031/viewer/2022032707/56649e105503460f94afc152/html5/thumbnails/14.jpg)
After switching from GHT to LS
Sensor nodeSensor node
home nodehome node
LocationLocation
Mapping Mapping location for lionlocation for lion
Put(“Put(“lionlion”, data) ”, data) (( 5050,8,899)=Hash(“)=Hash(“lionlion”)”)
Sink
GetGet(“(“lionlion”) ”) (( 5050,8,899)=Hash(“)=Hash(“lionlion””
))
![Page 15: An adaptive framework of multiple schemes for event and query distribution in wireless sensor networks Vincent Tam, Keng-Teck Ma, and King-Shan Lui IEEE.](https://reader031.fdocuments.in/reader031/viewer/2022032707/56649e105503460f94afc152/html5/thumbnails/15.jpg)
A list of the recently events and queries Each home node maintain a list of the recently
received events and queries Compute the number of events or queries
Each entry is time-stamped A sliding window filter out those expired events or
queries
Sliding window size (time)
Past data Future data
![Page 16: An adaptive framework of multiple schemes for event and query distribution in wireless sensor networks Vincent Tam, Keng-Teck Ma, and King-Shan Lui IEEE.](https://reader031.fdocuments.in/reader031/viewer/2022032707/56649e105503460f94afc152/html5/thumbnails/16.jpg)
Simulation
![Page 17: An adaptive framework of multiple schemes for event and query distribution in wireless sensor networks Vincent Tam, Keng-Teck Ma, and King-Shan Lui IEEE.](https://reader031.fdocuments.in/reader031/viewer/2022032707/56649e105503460f94afc152/html5/thumbnails/17.jpg)
Simulation
![Page 18: An adaptive framework of multiple schemes for event and query distribution in wireless sensor networks Vincent Tam, Keng-Teck Ma, and King-Shan Lui IEEE.](https://reader031.fdocuments.in/reader031/viewer/2022032707/56649e105503460f94afc152/html5/thumbnails/18.jpg)
Simulation
![Page 19: An adaptive framework of multiple schemes for event and query distribution in wireless sensor networks Vincent Tam, Keng-Teck Ma, and King-Shan Lui IEEE.](https://reader031.fdocuments.in/reader031/viewer/2022032707/56649e105503460f94afc152/html5/thumbnails/19.jpg)
Simulation
![Page 20: An adaptive framework of multiple schemes for event and query distribution in wireless sensor networks Vincent Tam, Keng-Teck Ma, and King-Shan Lui IEEE.](https://reader031.fdocuments.in/reader031/viewer/2022032707/56649e105503460f94afc152/html5/thumbnails/20.jpg)
Conclusion The query-to event ration
Can be changing over time
An adaptive frame work Flexibly switch from one scheme to another Based on the message cost
To minimize the overall message overheads