Browse > Article
http://dx.doi.org/10.6109/jkiice.2013.17.12.2769

An Efficient Resource Allocation Algorithm for Ubiquitous Sensor Networks  

Hwang, Jeewon (Department of Information Technology, Chonbuk National University)
Cho, Juphil (Department of Radiocommunication Engineering, Kunsan National University)
Publication Information
Journal of the Korea Institute of Information and Communication Engineering / v.17, no.12, 2013 , pp. 2769-2774 More about this Journal
Abstract
The key of USN(Ubiquitous Sensor Network) technology is low power wireless communication technology and proper resource allocation technology for efficient routing. The distinguished resource allocation method is needed for efficient routing in sensor network. To solve this problems, we propose an algorithm that can be adopted in USN with making up for weak points of PQ and WRR in this paper. The proposed algorithm produces the control discipline by the fuzzy theory to dynamically assign the weight of WRR scheduler with checking the Queue status of each class in sensor network. From simulation results, the proposed algorithm improves the packet loss rate of the EF class traffic to 6.5% by comparison with WRR scheduling method and that of the AF4 class traffic to 45% by comparison with PQ scheduling method.
Keywords
Ubiquitous Sensor Network; Resource Allocation; WRR; Fuzzy theory;
Citations & Related Records
연도 인용수 순위
  • Reference
1 Lei Xie. Yongjun Xu, Xiaowei Li, Yuefei Zhu, "A Lightweight Scheme for Trust Relationship Establishment in Ubiquitous Sensor Networks", Computer and Information Technology, 2006. CIT apos; 06. The Sixth IEEE international Conference on Volume, Issue, pp.229-239, Sept. 2006.
2 Heinzelman, W.B Murphy, "Middleware to Support Sensor Network Applications", IEEE Network, Vol. 18, no.1, pp.6-14, Jan. 2004.
3 S. Blake, D. Black, M. Carlson, Wang and Weiss, "An Architecture for Differentiated Services," RFC 2475, Dec. 1998.
4 K. Nichols, S. Blake, F. Baker, D. Black, "Definition of the Differentiated Services Field(DS Field) in the IPv4 and IPv6 Headers," RFC 2474, Dec. 1998.
5 J. Heinanen, F. Baker, W. Weiss, J. Wroclawski, "Assured Forwarding PHB," RFC 2597, June 1999.
6 Jianmin Mao, Moh W.M., Wei, B, "PQWRR scheduling algorithm in supporting of diffserv," Communications, ICC 2001. IEEE International Conference, Vol. 2, 2001.