Interpolative Boolean algebra based multicriteria routing algorithm
DOI:
https://doi.org/10.2298/YJOR140430029JKeywords:
Interpolative Boolean algebra, multi-criteria, routing, quality-of-serviceAbstract
In order to improve the quality-of-service of distributed applications, we propose a multi-criteria algorithm based on interpolative Boolean algebra for routing in an overlay network. We use a mesh topology because it can be easily implemented, and it makes addressing of the cores quite simple during routing. In this paper, we consider four criteria: buffer usage, the distance between peers, bandwidth, and remaining battery power. The proposed routing algorithm determines the path which satisfies quality-of service requirements using interpolative Boolean algebra; the decision at each node is made based on the ranking of available options considering multiple constraints. The simulation shows that the proposed approach provides better results than the standard shortest path routing algorithm.References
Baumann, R., Heimlicher, S., Lenders, V., & May, M. (2007). HEAT: scalable routing in wireless mesh networks using temperature fields. IEEE Symposium on a World of Wireless, Mobile and Multimedia Networks, 1-9, Espoo, Finland.
Berg, D., Coltzau, H., Sukjit, P., Unger, H., & Nicol, J. (2007). Passive RFID tag processing using a P2P architecture. Malaysian Software Engineering Conference, 169-179, Kuala Lumpur.
Berg, D., Sukjit, P., & Unger, H. (2009). Grid generation in decentralized systems. Proc of the International Workshop on Nonlinear Dynamics and Synchronization 2009 (INDS), 95-99, Klagenfurt, Austria.
Donnet, B., Gueye, B., & Kaafar, M. A. (2009). A survey on network coordinates systems, design, and security. IEEE Communication Surveys & Tutorials, 12(4), 488-503.
Goswami, M. M., Dharaskar, R. V., & Thakare, V. M. (2009). Fuzzy ant colony based routing protocol for mobile ad hoc network. Int. Conf. on Computer Engineering and Technology, 438-444, Singapore.
Jeang, Y. L., Wey, T. S., Wang, H. Y., Hung, C. W., & Liu, J. H. (2008). An adaptive Routing Algorithm for Mesh-Tree Architecture in Network-on-Chip-Designs. Innovative Computing Information and Control, ICICIC '08. 3rd International Conference on, 182, Dalian, Liaoning.
Jelasity, M., Montresor, A., Jesi, G. P., & Voulgaris, S. http://peersim.sourceforge.net/.
Lua, E. K., Crowcroft, J., Pias, M., Scharma, R., & Li, S. (2005). A survey and comparison of peer to-peer overlay network schemes. Communications Surveys & Tutorials, IEEE, 7(2), 72-93.
Maleki, M., Dantu, K., & Pedram, M. (2003). Lifetime Prediction Routing in Mobile Ad Hoc Networks. Wireless Communications and Networking, 2, 1185–1190.
Mello, A. V., Ost, L. C., Moraes, F. G., & Calazans, N. L. (2004). Evaluation of Routing Algorithms on Mesh Based NoCs. Technical Report Series. Brasil: Faculty of Informatics, Pontifícia Universidade Católica do Rio Grande do Sul.
Min, C., Taekyoung Kwon, Y., Shiwen Mao, Z., & Yuan, Y. (2009). Spatial-Temporal relation based Energy-Efficient Reliable routing protocol. International Journal of Sensor Networks, 5(3), 129-141.
Mirabedini, S. J., Teshnehlab, M., & Rahmani, A. M. (2007). FLAR: An Adaptive Fuzzy Routing Algorithm for Communications Networks Using Mobile Ants. In Convergence Information Technology, 2007. International Conference on, 1308-1315. IEEE.
Narayanaswamy, S., Kawadia, V., Sreenivas, R.S., & Kumar, P.R. (2002). Power Control in Ad Hoc Networks: Theory, Architecture, Algorithm and Implementation of the COMPOW Protocol. European Wireless Conference, 156-162, Florence, Italy.
Naumov, V., & Gross, T. (2005). Scalability of routing methods in ad hoc networks. Performance Evaluation, 62(1), 193-207.
Radojevic, D. (2000). (0,1)-valued logic: A natural generalization of Boolean logic. Yugoslav Journal of Operational Research, 10(2), 185-216.
Radojevic, D. (2005). Interpolative relations and interpolative preference structures. Yugoslav Journal of Operational Research, 15(2), 171-189.
Radojevic, D. (2008). Logical Aggregation Based on Interpolative Boolean Algebra. Mathware & Soft Computing, 15(1), 125-141.
Radojevic, D. (2013). Real-valued Implication as Generalized Boolean Polynomial. New Concepts and Applications in Soft Computing, Springer Berlin Heidelberg, 417, 57-69.
Radojevic, D. (2013). Real-Valued Realizations of Boolean Algebras Are a Natural Frame for Consistent Fuzzy Logic. Studies in Fuzziness and Soft Computing, 299, 559-565.
Singh, S., Woo, M., & Raghavendra, C.S. (1998). Power-aware routing in mobile ad hoc networks. Proceedings of the 4th annual ACM/IEEE international conference on Mobile computing and networking, ACM, 181-190, Dallas, TX, USA.
Starlin, T.S., & Jasmine David, D. (2013). Routing Analysis in Wireless Mesh Network with Bandwidth Allocation. International Journal of Engineering and Advanced Technology (IJEAT), 2(3), 290-295.
Swain, A. R., Hansdah, R.C., & Chouhan, V.K. (2010). An Energy Aware Routing Protocol with Sleep Scheduling for Wireless Sensor Networks. 24th IEEE International Conference on Advanced Information Networking and Applications, IANA, 933-940, Perth, WA.
Unger, H., & Wulff, M. (2004). Search in communities, an approach derived from the physic analogue of thermal fields. Guadalajara, Mexico: Proc. the ISSADS 2004, LNCS 3061.
Upadhayay, S., & Sharma, M. (2008). Performance Evaluation of Fuzzy Routing Algorithms for a New Fuzzy Mixed Metric Approach. Int. Journal of Computer Science and Network Security, 8(4), 21-28.
Zadeh, L. (1965). Fuzzy Sets. Information and Control, 8, 338-353.
Zadeh, L., & Bellman, R.E. (1977). Local and fuzzy logics. Modern Uses of Multiple-Valued Logic, J.M. Dunn & G. Epstein (Eds.), 103-165, Dordrecht: D. Reidel.
Zadeh, L. (1972). Man and Computer. Outline of a new approach to the analysis of complex systems and decision processes. IEEE, 130-165, Bordeaux, France.
Zhang, R., & Zhu, X. (2005). Fuzzy routing in QoS networks. Proc of 2nd Int. Conf. Fuzzy Systems and Knowledge Discovery, 880-890, Changsha, China.
Downloads
Published
Issue
Section
License
Copyright (c) 2015 YUJOR
This work is licensed under a Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International License.