Scholars' Mine
Missouri S&T
Research Repository
Curtis Laws Wilson Library
400 W. 14th Street
Rolla, MO 65409-0060
scholarsmine@mst.edu
| Title: | Adaptive distributed fair scheduling and its implementation in wireless sensor networks | |
| Author (s): | Fonda, James W. Zawodniok, M. Zawodniok, MacIej Jan Sarangapani, Jagannathan Watkins, Steve E. | |
| Department/Lab Affiliations: | Applied Optics Laboratory Center for Infrastructure Engineering Studies Computer Science Electrical and Computer Engineering Engineering Management & Systems Engineering Intelligent Systems Center University Transportation Center | |
| Keywords: | adaptive-fair-scheduling quality-of-service weight-adaptation | |
| Subject Terms: | Embedded computer systems. Fairness. | |
| Issue Date: | 2006 | |
| Publisher: | Institute of Electrical and Electronics Engineers IEEE | |
| Citation: | Fonda, James W., Maciej Zawodniok, S. Jagannathan, and Steve E. Watkins. “Adaptive distributed fair scheduling and its implementation in wireless sensor networks." IEEE International Conference on Systems, Man and Cybernetics, 2006, SMC'06, vol. 4, pp. 3382-3387. | |
| Abstract: | A novel adaptive and distributed fair scheduling (ADFS) scheme for wireless sensor networks is shown through hardware implementation. In contrast to simulation, hardware evaluation provides valuable feedback to protocol and hardware development process. The proposed protocol focuses on quality-of-service (QoS) issues to address flow prioritization. Thus, when nodes access a shared channel, the proposed ADFS allocates the channel bandwidth proportionally to the weight, or priority, of the packet flows. Moreover, ADFS allows for dynamic allocation of network resources with little added overhead. Weights are initially assigned using user specified QoS criteria. These weights are subsequently updated as a function of delay, enqueued packets, flow arrival rate, and the previous packet weight. The back-off interval is also altered using the weight update equation. The weight update and the back-off interval selection ensure that global fairness is attained even with variable service rates. The algorithm is implemented using UMR/SLU motes for an industrial monitoring application. Results the hardware implementation demonstrates improved performance in terms of fairness index, flow rate, and delay. | |
| Type: | Article - Conference proceedings text | |
| In Title: | IEEE International Conference on Systems, Man and Cybernetics, 2006, SMC'06. | |
| Copyright Notice: | This material is presented to ensure timely dissemination of scholarly and technical work. Copyright and all rights therein are retained by authors or by other copyright holders. All persons copying this information are expected to adhere to the terms and constraints invoked by each author's copyright. In most cases, these works may not be reposted without the explicit permission of the copyright holder. allows publisher's final version to be uploaded FULL COPYRIGHT INFORMATION: | |
| Publisher URL: | ||
| Link to this page: | ||
| Full Text: |
|
| title | Adaptive distributed fair scheduling and its implementation in wireless sensor networks | |
| contributor.author | Fonda, James W. | |
| contributor.author | Zawodniok, M. | |
| contributor.author | Zawodniok, MacIej Jan | |
| contributor.author | Sarangapani, Jagannathan | |
| contributor.author | Watkins, Steve E. | |
| contributor.deptlab | Applied Optics Laboratory | |
| contributor.deptlab | Center for Infrastructure Engineering Studies | |
| contributor.deptlab | Computer Science | |
| contributor.deptlab | Electrical and Computer Engineering | |
| contributor.deptlab | Engineering Management & Systems Engineering | |
| contributor.deptlab | Intelligent Systems Center | |
| contributor.deptlab | University Transportation Center | |
| contributor.sponsor | Air Force Research Lab | |
| contributor.sponsor | U.S. Department of Education | |
| contributor.sponsor | UMR Intelligent Systems Center | |
| subject | adaptive-fair-scheduling | |
| subject | quality-of-service | |
| subject | weight-adaptation | |
| subject.LCSH | Embedded computer systems. | |
| subject.LCSH | Fairness. | |
| date.issued | 2006 | |
| publisher | Institute of Electrical and Electronics Engineers IEEE | |
| identifier.citation | Fonda, James W., Maciej Zawodniok, S. Jagannathan, and Steve E. Watkins. “Adaptive distributed fair scheduling and its implementation in wireless sensor networks." IEEE International Conference on Systems, Man and Cybernetics, 2006, SMC'06, vol. 4, pp. 3382-3387. | |
| identifier.pub.URI | ||
| description.abstract | A novel adaptive and distributed fair scheduling (ADFS) scheme for wireless sensor networks is shown through hardware implementation. In contrast to simulation, hardware evaluation provides valuable feedback to protocol and hardware development process. The proposed protocol focuses on quality-of-service (QoS) issues to address flow prioritization. Thus, when nodes access a shared channel, the proposed ADFS allocates the channel bandwidth proportionally to the weight, or priority, of the packet flows. Moreover, ADFS allows for dynamic allocation of network resources with little added overhead. Weights are initially assigned using user specified QoS criteria. These weights are subsequently updated as a function of delay, enqueued packets, flow arrival rate, and the previous packet weight. The back-off interval is also altered using the weight update equation. The weight update and the back-off interval selection ensure that global fairness is attained even with variable service rates. The algorithm is implemented using UMR/SLU motes for an industrial monitoring application. Results the hardware implementation demonstrates improved performance in terms of fairness index, flow rate, and delay. | |
| type | Article - Conference proceedings | |
| type.DCMIType | text | |
| type.status | Final version | |
| rights | This material is presented to ensure timely dissemination of scholarly and technical work. Copyright and all rights therein are retained by authors or by other copyright holders. All persons copying this information are expected to adhere to the terms and constraints invoked by each author's copyright. In most cases, these works may not be reposted without the explicit permission of the copyright holder. | |
| rights | allows publisher's final version to be uploaded | |
| rights.URI | ||
| rights.URI | ||
| rights.URI | ||
| relation.isPartOf | IEEE International Conference on Systems, Man and Cybernetics, 2006, SMC'06. | |
| date.accessioned | 2008-07-15T19:50:18Z | |
| date.available | 2008-07-28T20:18:58Z | |
| identifier.persist.URI | ||
| Full Text |
|