Sensors 2013, 13(3), 3588-3614; doi:10.3390/s130303588
Article

Utilizing Joint Routing and Capacity Assignment Algorithms to Achieve Inter- and Intra-Group Delay Fairness in Multi-Rate Multicast Wireless Sensor Networks

1 Department of Information Management, National Taiwan University, No. 1 Sec. 4, Roosevelt Rd., Taipei City 106, Taiwan 2 Graduate Institute of Information Management, National Taipei University, No. 151, University Rd., San Shia District, New Taipei City 23741, Taiwan
* Author to whom correspondence should be addressed.
Received: 28 January 2013; in revised form: 28 February 2013 / Accepted: 11 March 2013 / Published: 14 March 2013
(This article belongs to the Section Sensor Networks)
PDF Full-text Download PDF Full-Text [928 KB, uploaded 14 March 2013 11:05 CET]
Abstract: Recent advance in wireless sensor network (WSN) applications such as the Internet of Things (IoT) have attracted a lot of attention. Sensor nodes have to monitor and cooperatively pass their data, such as temperature, sound, pressure, etc. through the network under constrained physical or environmental conditions. The Quality of Service (QoS) is very sensitive to network delays. When resources are constrained and when the number of receivers increases rapidly, how the sensor network can provide good QoS (measured as end-to-end delay) becomes a very critical problem. In this paper; a solution to the wireless sensor network multicasting problem is proposed in which a mathematical model that provides services to accommodate delay fairness for each subscriber is constructed. Granting equal consideration to both network link capacity assignment and routing strategies for each multicast group guarantees the intra-group and inter-group delay fairness of end-to-end delay. Minimizing delay and achieving fairness is ultimately achieved through the Lagrangean Relaxation method and Subgradient Optimization Technique. Test results indicate that the new system runs with greater effectiveness and efficiency.
Keywords: wireless sensor networks; multicast; end-to-end fairness; quality of service; Lagrangean Relaxation method; optimization

Article Statistics

Load and display the download statistics.

Citations to this Article

Cite This Article

MDPI and ACS Style

Lin, F.Y.-S.; Hsiao, C.-H.; Lin, L.S.-C.; Wen, Y.-F. Utilizing Joint Routing and Capacity Assignment Algorithms to Achieve Inter- and Intra-Group Delay Fairness in Multi-Rate Multicast Wireless Sensor Networks. Sensors 2013, 13, 3588-3614.

AMA Style

Lin FY-S, Hsiao C-H, Lin LS-C, Wen Y-F. Utilizing Joint Routing and Capacity Assignment Algorithms to Achieve Inter- and Intra-Group Delay Fairness in Multi-Rate Multicast Wireless Sensor Networks. Sensors. 2013; 13(3):3588-3614.

Chicago/Turabian Style

Lin, Frank Y.-S.; Hsiao, Chiu-Han; Lin, Leo S.-C.; Wen, Yean-Fu. 2013. "Utilizing Joint Routing and Capacity Assignment Algorithms to Achieve Inter- and Intra-Group Delay Fairness in Multi-Rate Multicast Wireless Sensor Networks." Sensors 13, no. 3: 3588-3614.

Sensors EISSN 1424-8220 Published by MDPI AG, Basel, Switzerland RSS E-Mail Table of Contents Alert