A Data Gathering Mechanism for Mobile Sink in ZigBee Network

1
A Data Gathering Mechanism for Mobile Sink in
ZigBee Network

• Kyung Hee university
• Networking Lab.
• Hyoung Seok Lim

2
Contents

• Introduction
• Related Work
• Proposed Scheme
• Association Procedure
• Selecting Sink Agent
• Data Gathering Procedure
• Conclusion Future Work
• Reference

3
Introduction

• Mobile Sink for ZigBee Network
• Can select a router as a Sink Agent efficiently.
• Can gather data from all nodes in ZigBee network.
• Assumptions
• A mobile Sink has a lot of energy.
• A mobile Sink can associate with any Full
  Function Device.
• Routing scheme in ZigBee
• Hierarchical routing(Tree) Flat routing(AODV)

? Reference ZigBee Alliance, "ZigBee
Specification v11", May 24, 2006.
4
Related Work

• Directed diffusion

• LEACH
• (Low Energy Adaptive Clustering Hierarchy)

SOURCE
SINK
Sensor Node
Gradient
Interest
Cluster Head
? Issuing Interest
? Configuring initial gradient
Cluster
Gradient
? Reinforcement
? Sending data via reinforced path
? Reference Wendi B. Heinzelman et al., "An
Application-Specific Protocol Architecture for
Wireless Microsensor Networks, IEEE Trans. on
Wireless Communications, Oct. 2002.
? Reference C. Intanagonwiwat, R. Govindan and
D. Estrin, "Directed diffusion A scalable and
robust communication paradigm for sensor
networks", in the Proceedings of the 6th Annual
ACM/IEEE International Conference on Mobile
Computing and Networking (MobiCom'00), August
2000.
5
Related Work

• General ZigBee association procedure

Device Network layer
Device MAC layer
Coordinator or Router MAC layer
Coordinator or Router Network layer
MLME-ASSOCIATE.request
Association request
Acknowledgment
MLME-ASSOCIATE.indication
aResponseWaitTime
MLME-ASSOCIATE.response
Data request
Acknowledgement
Association response
Acknowledgement
MLME-ASSOCIATE.confirm
MLME-COMM-STATUS.indication
? Reference IEEE Computer Society, "IEEE
Standards 802.15.4 Wireless Medium Access
Control(MAC) and Physical Layer(PHY)
Specifications for Low-Rate Wireless Personal
Area Networks (LR-WPANs)", October 1, 2003
6
Proposed Scheme

• A Mobile sends ADV message to near routers
• The Mobile Sink receives REQ message from near
  routers
• REQ message includes the value that indicates how
  much energy does the router have.
• After selecting a router as a Sink Agent,
  Association procedure starts
• The Sink Agent sends Data-Request command to all
  nodes.
• The Sink Agent receives Data-Response command
  including sensing data.

7
Association Procedure

• Association procedure
• Sending ADV message to near routers
• Receiving REQ message from near routers
• Selecting a Sink Agent

REQ(10)
ADV
ADV
ADV
REQ(15)
Header
Payload
Residual Energy
REQ(20)
Coordinator
Router
Mobile Sink
Sink Agent
End device
Frequency range
8
Selecting Sink Agent

• Calculation for Energy consumption

ltMAC PIB attributesgt

• All nodes always record the number of
  Transmission, receipt, data processing.
• The energy consumption can be calculated by using
  the three attributes.

9
Selecting Sink Agent

• Calculation for distance from router to Mobile
  Sink
• d distance
• r(d) signal strength from sink node at distance
  d
• ? 4 for a ground reflection (two-ray) model

? Reference Jing Zhu, Xingang Guo, L. Lily
Yang, W. Steven Conner, Sumit Roy, and Mousumi M.
Hazra Adapting Physical Carrier Sensing to
Maximize Spatial Reuse in 802.11 Mesh
Networks Communications Technology Lab, Intel
Corporation, 2111 NE 25th Ave., JF3-206,
Hillsboro, OR 97124, U.S.A.

• Selecting Sink Agent
• Twait waiting time for receiving data
• By comparing Twaits, the Mobile Sink can select
  the router as the Sink Agent.

? Reference Md. Mamun-Or-Rashid, Muhammad
Mahbub Alam and Choong Seon Hong, "Wasteful
Energy Conserving Maximum Lifetime Routing for
Wireless Sensor Network", International
Conference on Information and Networking(ICOIN)
2006, pp.15-19,Sendai, Japan, January 2006.
10
Selecting Sink Agent

• Selecting Sink Agent
• d distance
• e residual energy(1/ Ecsp)
• t Twait

Mobile Sink
d5
3
0.031
t0.05
6
95
C
C
C
e100
A
A
A
Sink Agent
router
105
B
B
B
0.057

• Setting attributes for being Sink Agent
• After being selecting, the router sets
  IsSinkAgent to TRUE.
• All nodes know the address of the Sink Agent.

ltNetwork IB attributesgt
11
Data Gathering Procedure

• Association procedure
• The Sink Agent sends Data-Request command to all
  nodes.
• The Sink Agent receives Data-Response command
  including sensing data.

MSG res.
MSG res.
Header
Payload
Attribute
MSG req.
End device
Header
Payload
MSG res.
Sensing data
Coordinator
Router
MSG res.
Mobile Sink
Sink Agent
Frequency range
12
Conclusion Future Work

• Conclusion
• A Mobile Sink can gather various types of data
  from any node by supporting mobility.
• The mechanism can be adapted to real world by
  using ZigBee, in substance.
• Future Work
• We'll simulate the following things for
  performance evaluation of our proposal
• Time taken by a sink node for selecting an agent
  associated with it.
• Time taken by an agent for gathering data.

13
Reference

• IEEE Computer Society, "IEEE Standards 802.15.4
  Wireless Medium Access Control(MAC) and Physical
  Layer(PHY) Specifications for Low-Rate Wireless
  Personal Area Networks (LR-WPANs)", October 1,
  2003
• ZigBee Alliance, "ZigBee Specification v11", May
  24, 2006.
• C. Intanagonwiwat, R. Govindan and D. Estrin,
  "Directed diffusion A scalable and robust
  communication paradigm for sensor networks", in
  the Proceedings of the 6th Annual ACM/IEEE
  International Conference on Mobile Computing and
  Networking (MobiCom'00), August 2000.
• Wendi B. Heinzelman et al., "An
  Application-Specific Protocol Architecture for
  Wireless Microsensor Networks", IEEE Trans. on
  Wireless Communications, Oct. 2002.
• Jing Zhu, Xingang Guo, L. Lily Yang, W. Steven
  Conner, Sumit Roy, and Mousumi M. Hazra Adapting
  Physical Carrier Sensing to Maximize Spatial
  Reuse in 802.11 Mesh Networks Communications
  Technology Lab, Intel Corporation, 2111 NE 25th
  Ave., JF3-206, Hillsboro, OR 97124, U.S.A.
• Md. Mamun-Or-Rashid, Muhammad Mahbub Alam and
  Choong Seon Hong, "Wasteful Energy Conserving
  Maximum Lifetime Routing for Wireless Sensor
  Network", International Conference on Information
  and Networking(ICOIN) 2006, pp.15-19, Sendai,
  Japan, January 2006.

14
Q A