
	Information Technology Journal
	Year: 2011 \| Volume: 10 \| Issue: 8 \| Page No.: 1626-1631 DOI: 10.3923/itj.2011.1626.1631

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

Navigation


		Online First
		Current Issue
		Previous Issues
		Editorial Board
		Submit a Manuscript
		Guide to Authors
		Subscribe to E-alerts

Indexed In


		ASCI-Database
		Asian Digital Library
		Google Scholar

Science Alert