A Distributed Algorithm for Data Collection in Low-Duty-Cycled WSNs

Feng Liu; Yu Fei Wang; Mu Lin

doi:10.4028/www.scientific.net/AMM.668-669.1355

Paper Titles

The Survey for IP Traceback
p.1339

Design and Implementation of a CAD Software System for Hull Lines
p.1343

Multi-User Detection Based on Quasi-Synchronous CDMA Systems
p.1347

The Application of Communication between SLC500 PLC and Profibus-DP Fieldbus
p.1351

A Distributed Algorithm for Data Collection in Low-Duty-Cycled WSNs
p.1355

An Improved Bounding Box Localization Algorithm Based on Optimum Node Selection
p.1359

Live Migration for Virtual Machine Based on Kalman Prediction of Dirty Pages
p.1363

Realization of SMS4 Algorithm Based on Share Memory of the Heterogeneous Multi-Core Password Chip System
p.1368

Design of Marine Data Warehouse ETL System
p.1374

HomeApplied Mechanics and MaterialsApplied Mechanics and Materials Vols. 668-669A Distributed Algorithm for Data Collection in...

A Distributed Algorithm for Data Collection in Low-Duty-Cycled WSNs

Abstract:

In order to prolong the lifetime of WSNs, low-duty-cycled scheduling is a widely used strategy. However, there exists high latency with traditional routing algorithms. In this paper, we model the data collection scheme of WSNs to be a delay optimization problem and propose a distributed algorithm based on Network Utility Maximization. The proposed algorithm can distributed find an optimal routing to achieve minimal average end-to-end delay. The simulation results show that our algorithm performs better than the traditional shortest path algorithm on end-to-end delay with less control message.

You might also be interested in these eBooks

Mechanical Components and Control Engineering III

View Preview

Info:

Periodical:

Applied Mechanics and Materials (Volumes 668-669)

Pages:

1355-1358

DOI:

https://doi.org/10.4028/www.scientific.net/AMM.668-669.1355

Citation:

Cite this paper

Online since:

October 2014

Authors:

Feng Liu*, Yu Fei Wang, Mu Lin

Keywords:

Data Collection, Distributed Algorithm, Low-Duty-Cycled, Wireless Sensor Network (WSN)

Export:

RIS, BibTeX

Price:

Permissions CCC:

Request Permissions

Permissions PLS:

Request Permissions

Сopyright:

Citation:

* - Corresponding Author

References

[1] Y. Gu, T. He, M. Lin and J. Xu: Spatiotemporal delay control for low-duty- cycle sensor networks, in: Real-Time Systems Symposium, (2009).

DOI: 10.1109/rtss.2009.12

Google Scholar

[2] L. Wang, Y. Xiao: A survey of energy-efficient scheduling mechanisms in sensor networks. mobile networks and applications, Vol. 11 (5) (2006). pp.723-740.

DOI: 10.1007/s11036-006-7798-5

Google Scholar

[3] D. P. Palomar, M. Chiang: A tutorial to decomposition methods for network utility maximization, Selected Areas in Communications, IEEE . Vol. 24 (8) (2006), pp.1439-1451.

DOI: 10.1109/jsac.2006.879350

Google Scholar

[4] Y. Gu, T. He: Data forwarding in extremely low duty-cycle sensor networks with unreliable communication links, In Proc. of ACM SenSys, ACM, 2007, pp.321-334.

DOI: 10.1145/1322263.1322294

Google Scholar

[5] S. Xiong, S. Li, M. Li, J. Wang and Y. Liu: Multiple task scheduling for low- duty-cycled wireless sensor networks, In Proc. INFOCOM, 2011 Proceedings.

DOI: 10.1109/infcom.2011.5934916

Google Scholar

[6] J. Kim, X. Lin, N. Shroff: Optimal anycast technique for delay sensitive energy-constrained asynchronous sensor networks, Networking Transactions on. Vol. 24 (8) (2011), pp.1439-1451.

DOI: 10.1109/infcom.2009.5061968

Google Scholar

[7] K. P. Naveen, A. Kumar: Tunable locally-optimal geographical forwarding in wireless sensor networks with sleep-wake cycling nodes, INFOCOM, 2010 Proceedings, pp.1-9.

DOI: 10.1109/infcom.2010.5461956

Google Scholar

[8] H. D. Sherali, G. Choi: Recovery of primal solutions when using subgradient optimization methods to solve lagrangian duals, Operations Research Letters, Vol. 19 (3) (1996).

DOI: 10.1016/0167-6377(96)00019-3

Google Scholar