Subscribe Now Subscribe Today
Science Alert
 
Blue
   
Curve Top
Information Technology Journal
  Year: 2011 | Volume: 10 | Issue: 8 | Page No.: 1626-1631
DOI: 10.3923/itj.2011.1626.1631
 
Facebook Twitter Digg Reddit Linkedin StumbleUpon E-mail

Synchronous Aggregation Scheduling with Minimal Latency in Multihop SensorNet

Liqun Shan, Jinkuan Wang, Yanchao Zhao and Yanchang Liu

Abstract:
This study has addressed the problem of data aggregation scheduling problem to minimize the latency in wireless sensor networks (WSNs). An efficient distributed synchronous aggregation scheduling method is proposed to structure a collision-free schedule for data aggregation in WSNs. By using a Connected Dominating Set (CDS) as an aggregation tree we implement the synchronous aggregation scheduling. We prove that the latency of the aggregation schedule generated by our algorithm is at most 4δ+15R-16 time-slots where R is the network radius and δ is the maximum node degree in the communication graph of the original network. Analysis and simulation results show the validity and superiority of the algorithm.
PDF Fulltext XML References Citation Report Citation
 RELATED ARTICLES:
  •    Efficient Data Gathering based on Linear Regression in Wireless Multivariate Monitoring Sensor Networks
  •    Study on Sizes Limit of Coiled Tubing under Internal Pressure and Bending Cyclic Complex Loads
  •    Wavelet-based Kalman Filter for Traffic Flow Forecasting in Sensornets
  •    Dynamic Analysis of Kalman Filter for Traffic Flow Forecasting in Sensornets
  •    An Energy Equilibrium Routing Algorithm Based on Cluster-head Prediction for Wireless Sensor Networks
  •    Parking Guidance System Utilizing Wireless Sensor Network and Ultrasonic Sensor
  •    A Survey on Connected Dominating Set Construction Algorithm for Wireless Sensor Networks
  •    Approximation Two Independent Sets Based Connected Dominating Set Construction Algorithm for Wireless Sensor Networks
How to cite this article:

Liqun Shan, Jinkuan Wang, Yanchao Zhao and Yanchang Liu, 2011. Synchronous Aggregation Scheduling with Minimal Latency in Multihop SensorNet. Information Technology Journal, 10: 1626-1631.

DOI: 10.3923/itj.2011.1626.1631

URL: https://scialert.net/abstract/?doi=itj.2011.1626.1631

COMMENT ON THIS PAPER
 
 
 

 

 
 
 
 
 
 
 
 
 

 
 
 
 
 

Curve Bottom