Abstract
AbstractWireless sensor networks (WSNs) are widely deployed to support transmissions of the huge data emitted by heterogeneous connected devices. The quality of service (QoS) and energy requirements in WSNs are dramatically increasing and becoming challenging issues. Integrating network coding, in the data transmission process, leads to reduced energy consumption and improved QoS. In this work, we study the problem of energy efficiency in multi‐hop WSNs, namely wireless unsplittable multi‐commodity flow with network coding (wUMCFC). We propose mixed‐integer programming formulations of the wUMCFC problem, and we implement an open source solver wUMCFC based on the branch‐and‐price algorithm. To the best of our knowledge, this work is the first study of the wUMCFC problem by mathematical programming tools. We perform a computational study on realistic instances with an analysis of the performance of the proposed algorithm. The computational results show the efficiency of the network coding and provide important information for strategic decisions on routing policies and network management https://github.com/lidingxu/wUMCFC.
Sign-in/Register to access full text options 
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a callDisclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.
