Citation:Quesada, L., Brown, K. N., Sullivan, B. O., Sitanayah, L. and Sreenan, C. J. (2013) 'A Constraint Programming Approach to the Additional Relay Placement Problem in Wireless Sensor Networks', 2013 IEEE 25th International Conference on Tools with Artificial Intelligence, Herndon, VA, USA, 4-6 Nov. pp. 1052-1059. doi: 10.1109/ICTAI.2013.157
A Wireless Sensor Network (WSN) is composed of many sensor nodes which transmit their data wirelessly over a multi-hop network to data sinks. Since WSNs are subject to node failures, the network topology should be robust, so that when a failure does occur, data delivery can continue from all surviving nodes. A WSN is k-robust if an alternate length-constrained route to a sink is available for each surviving node after the failure of up to k-1 nodes. Determining whether a network is k-robust is an NP-complete problem. We develop a Constraint Programming (CP) approach for solving this problem which outperforms a Mixed-Integer Programming (MIP) model on larger problems. A network can be made robust by deploying extra relay nodes, and we extend our CP approach to an optimisation problem by using QuickXplain to search for a minimal set of relays, and compare it to a state-of-the-art local search approach.
Khalid, Ahmed; Zahran, Ahmed H.; Sreenan, Cormac J.(Institute of Electrical and Electronics Engineers (IEEE), 2017-10)
The rise of Software Defined Networking (SDN) presents an opportunity to overcome the limitations of rigid and static traditional Internet architecture and provide services like network layer multicast for live video ...
The availability of reliable predictions for cellular throughput would offer a fundamental change in the way applications are designed and operated. Numerous cellular applications, including video streaming and VoIP, embed ...
Data networks are an integral part of the professional audio environment. The emphasis in audio networking is moving towards the real-time transfer of audio data. This requires the timely and reliable delivery of audio ...
This website uses cookies. By using this website, you consent to the use of cookies in accordance with the UCC Privacy and Cookies Statement. For more information about cookies and how you can disable them, visit our Privacy and Cookies statement