Projects:Resource Allocation for Energy-Efficiency of k-out-of-n Systems for Mobile Ad Hoc Networks

A "k-out-of-n system" is an n-component system that works if and only if at least k of the n components work. It is a common technique used in fault-tolerant system and it finds wide applications in both industrial and military applications. (e.g., multi-display system in a cockpit, multi-engine system in an airplane.) The k-out-of-n system, however, has not been studied much in Mobile Ad Hoc Network (MANET) yet. In our research, we explore how the resources such as computation and data of a “k-out-of-n system” can be allocated in a way that minimizes the communication cost of accessing these resources. We developed a scheme that accounts for the dynamic network topology by estimating the nodes’ failure probabilities and by efficiently monitoring the network for significant topology changes. Due to the dynamic nature of MATET (e.g., mobility, uncertainty in communication links, and the limited energy of devices), we envision that k-out-of-n system can bring greater reliability, security, and accessibility to the applications in MANET.
We gratefully acknowledge the partial funding of this research by NPS and NSF.



  • C. Chen, M. Won, R. Stoleru, G, Xie. Resource Allocation for Energy Efficient k-out-of-n System in Mobile Ad Hoc Networks. In Proceedings of 32th IEEE International Conference on Computer Communications (INFOCOM), 2013.

Source Code Releases