Full Text:   <1457>

CLC number: TP393

On-line Access: 

Received: 2006-06-08

Revision Accepted: 2006-07-21

Crosschecked: 0000-00-00

Cited: 1

Clicked: 3478

Citations:  Bibtex RefMan EndNote GB/T7714

-   Go to

Article info.
1. Reference List
Open peer comments

Journal of Zhejiang University SCIENCE A 2007 Vol.8 No.1 P.106~112

http://doi.org/10.1631/jzus.2007.A0106


Optimal distributed resource allocation in a wireless sensor network for control systems


Author(s):  MAO Jian-lin, WU Zhi-ming

Affiliation(s):  Department of Automation, Shanghai Jiao Tong University, Shanghai 200240, China; more

Corresponding email(s):   km_mjl@yahoo.com.cn

Key Words:  Wireless sensor networks (WSN), Distributed resource allocation, Control systems, Optimization


MAO Jian-lin, WU Zhi-ming. Optimal distributed resource allocation in a wireless sensor network for control systems[J]. Journal of Zhejiang University Science A, 2007, 8(1): 106~112.

@article{title="Optimal distributed resource allocation in a wireless sensor network for control systems",
author="MAO Jian-lin, WU Zhi-ming",
journal="Journal of Zhejiang University Science A",
volume="8",
number="1",
pages="106~112",
year="2007",
publisher="Zhejiang University Press & Springer",
doi="10.1631/jzus.2007.A0106"
}

%0 Journal Article
%T Optimal distributed resource allocation in a wireless sensor network for control systems
%A MAO Jian-lin
%A WU Zhi-ming
%J Journal of Zhejiang University SCIENCE A
%V 8
%N 1
%P 106~112
%@ 1673-565X
%D 2007
%I Zhejiang University Press & Springer
%DOI 10.1631/jzus.2007.A0106

TY - JOUR
T1 - Optimal distributed resource allocation in a wireless sensor network for control systems
A1 - MAO Jian-lin
A1 - WU Zhi-ming
J0 - Journal of Zhejiang University Science A
VL - 8
IS - 1
SP - 106
EP - 112
%@ 1673-565X
Y1 - 2007
PB - Zhejiang University Press & Springer
ER -
DOI - 10.1631/jzus.2007.A0106


Abstract: 
Wireless technology is applied increasingly in networked control systems. A new form of wireless network called wireless sensor network can bring control systems some advantages, such as flexibility and feasibility of network deployment at low costs, while it also raises some new challenges. First, the communication resources shared by all the control loops are limited. Second, the wireless and multi-hop character of sensor network makes the resources scheduling more difficult. Thus, how to effectively allocate the limited communication resources for those control loops is an important problem. In this paper, this problem is formulated as an optimal sampling frequency assignment problem, where the objective function is to maximize the utility of control systems, subject to channel capacity constraints. Then an iterative distributed algorithm based on local buffer information is proposed. Finally, the simulation results show that the proposed algorithm can effectively allocate the limited communication resource in a distributed way. It can achieve the optimal quality of the control system and adapt to the network load changes.

Darkslateblue:Affiliate; Royal Blue:Author; Turquoise:Article

Reference

[1] Akyildiz, I.F., Kasimoglu, I.H., 2004. Wireless sensor and actor networks: research challenges. Ad Hoc Networks (Elsevier), 2(4):351-367.

[2] Alpcan, T., Basar, T., 2003. A Utility-based Congestion Control Scheme for Internet-style Networks with Delay. IEEE INFOCOM 2003. San Francisco, CA, p.2039-2048.

[3] Bazaraa, M.S., Shetty, C.M., 1979. Nonlinear Programming. Theory and Algorithm. John Wiley & Sons.

[4] Bersekas, D., 1995. Nonlinear Programming. Athena Scientific, Belmont, MA.

[5] Chen, W.P., Sha, L., 2004. An Energy-aware Data-centric Generic Utility Based Approach in Wireless Sensor Networks. Proc. of the Third International Symposium on Information Processing in Sensor Networks (IPSN). Berkeley, California, USA, p.215-224.

[6] Dong, Q., Xie, J.Y., Liu, F.Q., Zhu, X., 2004. Fair resource allocation in networks with coexisting unicast and multirate multicast flows. High Technology Letters, 10(1):29-33.

[7] Karenos, K., Kalogeraki, V., Krishnamurthy, S.V., 2005. A Rate Control Framework for Supporting Multiple Classes of Traffic in Sensor Networks. Proceedings of the 26th IEEE International Real-Time Systems Symposium, p.287-297.

[8] Kelly, F.P., Maulloo, A., Tan, D., 1998. Rate control in communication networks: shadow prices, proportional fairness and stability. Journal of the Operational Research Society, 49(3):237-252.

[9] Kunniyur, S., Srikant, R., 2003. End-to-end congestion control: utility functions, random losses and ECN marks. IEEE/ACM Transactions on Networking, 11(5):689-702.

[10] Liu, X., Wang, Q.X., Sha, L., He, W.B., 2003. Optimal QoS Sampling Frequency Assignment for Real-time Wireless Sensor Networks. Proceedings of the 24th IEEE International Real-Time Systems Symposium, p.308-319.

[11] Low, S.H., Lapsley, D.E., 1999. Optimization flow control, I: basic algorithm and convergence. IEEE/ACM Transactions on Networking, 7(6):861-875.

[12] Qiu, Y., Marbach, P., 2003. Bandwidth Allocation in Ad Hoc Networks: A Price-based Approach. IEEE INFOCOM 2003. San Francisco, CA, 2:797-807.

[13] Sanfridson, M., 2000. Timing Problems in Distributed Control. Licentiate Thesis, TRITA-MMK 2000:14, Mechatronics Lab, KTH.

[14] Seto, D., Lehoczky, J.P., Sha, L., Shin, K.G., 1996. On Task Schedulability in Real-Time Control Systems. Proceeding of IEEE Real-Time System Symposium, p.13-21.

[15] Stankovic, J.A., Abdelzaher, T., Lu, C.Y., Sha, L., Hou, J., 2003. Real-time communication and coordination in embedded sensor networks. Proceedings of the IEEE, 91:1002-1022.

[16] Xue, Y., Li, B.C., Nahrstedt, K., 2003. Price-based Resource Allocation in Wireless Ad Hoc Networks. Proceedings of the 11th International Workshop on Quaulity of Service (IWQoS03), 2707:79-96.

[17] Yaiche, H., Mazumdar, R.R., Rosenberg, C., 2000. A game theoretic framework for bandwidth allocation and pricing in broadband networks. IEEE/ACM Transactions on Networking, 8(5):667-678.

[18] Yi, Y., Shakkottai, S., 2004. Hop-by-hop Congestion Control Over a Wireless Multi-hop Network. IEEE INFOCOM 2004. Hong Kong, p.2548-2558.

[19] Zhou, Y.F., Lyu, M.R., 2005. PORT: A Price-oriented Reliable Transport Protocol for Wireless Sensor Networks. 16th IEEE International Symposium on Software Reliability Engineering (ISSRE) 2005, p.117-126.

Open peer comments: Debate/Discuss/Question/Opinion

<1>

Please provide your name, email address and a comment





Journal of Zhejiang University-SCIENCE, 38 Zheda Road, Hangzhou 310027, China
Tel: +86-571-87952783; E-mail: cjzhang@zju.edu.cn
Copyright © 2000 - Journal of Zhejiang University-SCIENCE