Minimum latency data aggregation in wireless sensor network with directional antenna

Authors:
Hui Liu;Zewen Liu;Hongwei Du;Deying Li;Xianling Lu
Affiliations:
School of Information, Renmin University of China, Beijing, P.R. China;Nanchang University, Nanchang, P.R. China;Department of Computer Science and Technology, HITSGS, China;School of Information, Renmin University of China, Beijing, P.R. China;School of Information, Renmin University of China, Beijing, P.R. China
Venue:
COCOA'11 Proceedings of the 5th international conference on Combinatorial optimization and applications
Year:
2011

Citing 10
Cited 0

Smallest-last ordering and clustering and graph coloring algorithms

Journal of the ACM (JACM)
Approximation algorithms for longest-lived directional multicast communications in WANETs

Proceedings of the 8th ACM international symposium on Mobile ad hoc networking and computing
An approximation algorithm for conflict-aware broadcast scheduling in wireless ad hoc networks

Proceedings of the 9th ACM international symposium on Mobile ad hoc networking and computing
Energy Efficient Broadcast Routing in Ad Hoc Sensor Networks with Directional Antennas

WASA '08 Proceedings of the Third International Conference on Wireless Algorithms, Systems, and Applications
Minimum-latency aggregation scheduling in multihop wireless networks

Proceedings of the tenth ACM international symposium on Mobile ad hoc networking and computing
Minimum-Latency Schedulings for Group Communications in Multi-channel Multihop Wireless Networks

WASA '09 Proceedings of the 4th International Conference on Wireless Algorithms, Systems, and Applications
Approximation algorithm for minimal convergecast time problem in wireless sensor networks

Wireless Networks
Minimum data aggregation time problem in wireless sensor networks

MSN'05 Proceedings of the First international conference on Mobile Ad-hoc and Sensor Networks
A survey on sensor networks

IEEE Communications Magazine
Efficient Broadcasting Using Network Coding and Directional Antennas in MANETs

IEEE Transactions on Parallel and Distributed Systems

Quantified Score

Hi-index	0.00

Visualization

Abstract

Real-time data aggregation is one of important issues in wireless sensor network. Using directional antenna to transmit data can save energy and reduce interference. In this paper, we study the minimum latency data aggregation problem with directional antenna model under protocol interference model. We propose an approximation directional data aggregation algorithm to schedule data transmissions, which can save energy and reduce interference to reduce latency.