Open Access Open Access  Restricted Access Subscription or Fee Access

Multi-Criteria Weights on Ad Hoc Networks Using Particle Swarm Optimization for Optimal Path Pairs


(*) Corresponding author


Authors' affiliations


DOI: https://doi.org/10.15866/iree.v13i1.14082

Abstract


Optimal path pairs in ad hoc networks will cooperate and coordinate to establish cooperative communication. The number of hops and multi-criteria informing the path pairs determines the number of pathway pair solutions that occur. Multi-criteria reviewed are signal-to-noise ratio, load variance, and power consumption. Multi-criteria are made in scalarization with varying weights. The solution of the many pairs of the path and complicated computations in finding the optimal pair of the path used the particle swarm optimization method. In addition, it will be compared with the method of the genetic algorithm. From the simulation then the result is first, the optimum path pair with the rank-sum weight (RS) weight is the higher priority criterion given bigger weight and the result is optimal performance. Second, for power consumption, the path pairs choose a greater power consumption for the PSO method than the GA method. Third, the value of SNR with the PSO method is smaller than the GA method. Fourth, the value of variance load with the PSO method is greater than the GA method. Fifth, the PSO method takes less computation time than the GA method.
Copyright © 2018 Praise Worthy Prize - All rights reserved.

Keywords


Multi-Criteria Optimization; Scalarization; Rank-Sum (RS) Weight; Particle Swarm Optimization; Genetic Algorithm; Path Pairs; Ad Hoc Networks; Signal-To-Noise Ratio; Load Variance; Power Consumption; Computation Time

Full Text:

PDF


References


Sahu, P., Pattanayak, B., Quality of Service Based Multicasting Routing Protocols for MANETs: a Survey, (2017) International Journal on Communications Antenna and Propagation (IRECAP), 7 (5), pp. 423-438.
http://dx.doi.org/10.15866/irecap.v7i5.11852

Usmani, J., Prakash, J., A Secure Gateway Discovery Protocol Using Rabin Signature Scheme in MANET, (2017) International Journal on Communications Antenna and Propagation (IRECAP), 7 (5), pp. 439-447.
http://dx.doi.org/10.15866/irecap.v7i5.12581

T. Ratnarajah, M. Sellathurai, and Z. Ding, On The Performance of Cooperative Communication Via Best Relay Path, The 18th Annual IEEE International Symposium on Personal, Indoor, and Mobile Radio Communication, 2007.
http://dx.doi.org/10.1109/pimrc.2007.4394873

J. N. Laneman, D. Tse, and G. W. Wornell, Cooperative diversity in wireless networks: Efficient protocols and outage behavior, IEEE Trans. Inf. Theory, vol. 50, no. 12, pp. 3062–3080, Dec. 2004.
http://dx.doi.org/10.1109/tit.2004.838089

A. Adiyoni, Y. Fan, H. Yanikomeroghu, H. V. Poor, and F. Al-Shaalan, Performance of Selection Relaying and Cooperative Diversity, IEEE Trans. On Wireless Communications, vol. 8, no. 12, Dec. 2009.
http://dx.doi.org/10.1109/twc.2009.12.090138

J. B. Si, Z. Li, and Z. J. Liu, Threshold Based Relay Selection Protocol for Wireless Relay Networks with Interference, IEEE International Conference on Communications (ICC), 2010.
http://dx.doi.org/10.1109/icc.2010.5502069

M. A. B. Melo and D. B. Costa, An Efficient Relay-Destination Selection Scheme for Multiuser Multirelay Downlink Cooperative Networks, IEEE Trans. On Vehicular Technology, vol. 61, no. 5, June 2012.
http://dx.doi.org/10.1109/tvt.2012.2192488

L. Song, Relay Selection for Two-Way Relaying With Amplify-and-Forward Protocols, IEEE Trans. On Vehicular Technology, vol. 60, no. 4, May 2011.
http://dx.doi.org/10.1109/tvt.2011.2123120

Z. Ding, Y. Gong, T. Ratnarajah, and C. F. N. Cowan, Opportunistic Cooperative Diversity Protocols for Wireless Networks, IEEE Information Theory Workshop on Information Theory for Wireless Networks, 2007.
http://dx.doi.org/10.1109/itwitwn.2007.4318045

W. Su and X. Liu, On Optimum Selection Relaying Protocols in Cooperative Wireless Networks, IEEE Trans. on Communications, vol. 58, no. 1, pp. 52-57, Jan. 2010.
http://dx.doi.org/10.1109/tcomm.2010.01.060691

K. G. Seddik, A. K. Sadek, W. Su, and K. J. R. Liu, Outage Analysis and Optimal Power Allocation for Multinode Relay Networks, IEEE Signal Processing Letters, vol. 14, no. 6, June 2007.
http://dx.doi.org/10.1109/lsp.2006.888424

N. Gunantara and G. Hendrantoro, Multi-Objective Cross-Layer Optimization for Selection of Cooperative Path Pairs in Multihop Wireless Ad hoc Networks, Journal of Communications Software and Systems, vol. 9, no. 3, September 2013.
http://dx.doi.org/10.24138/jcomss.v9i3.146

Multi-Criteria Analysis: A Manual, Department for Communities and Local Government, London, 2009.
http://dx.doi.org/10.1093/ww/9780199540884.013.256493

J. Jia, G. W. Fischer, and J. S. Dyer, Attribute Weighting Methods and Decision Quality in the Presence of Response Error: A Simulation Study, Journal of Behavioral Decision Making, vol. 11, issue 2, 1998.
http://dx.doi.org/10.1002/(sici)1099-0771(199806)11:2%3C85::aid-bdm282%3E3.0.co;2-k

F. H. Barron and B. E. Barrett, Decision Quality Using Ranked Attribute Weights, Management Science, vol. 42, no. 11, 1996.
http://dx.doi.org/10.1287/mnsc.42.11.1515

H. J. Einhorn and W. McCoach, A Simple Multiattribute Utility Procedure for Evaluation, Behavioral Science, vol. 22, issue 4, 1977.
http://dx.doi.org/10.1002/bs.3830220405

N. Gunantara and A. Dharma, Optimal Path Pair Routes through Multi-Criteria Weights in Ad Hoc Network Using Genetic Algorithm, International Journal of Commuication Networks and Information Security (IJCNIS), vol. 9, no. 1, April 2017.
http://dx.doi.org/10.5815/ijcnis.2014.08.07

Mauledoux, M., Valencia, A., Avilés, O., Genetic Algorithm Optimization for DC Micro Grid Design, a Case of Study, (2017) International Review of Electrical Engineering (IREE), 12 (4), pp. 318-323.
http://dx.doi.org/10.15866/iree.v12i4.11544

A. Lazinica, Particle Swarm Optimization, In-Tech, Croatia, 2009.
http://dx.doi.org/10.5772/109

R. Ranjan Roy, Handbook of Mobile Ad hoc Networks for Mobility Models, Springer, London, 2011.

S. Capkun, M. Hamdi, and J. P. Hubaux, GPS-free positioning in mobile Ad-Hoc networks, Proceedings of the 34th Hawaii International Conference on System Sciences, 2001.
http://dx.doi.org/10.1109/hicss.2001.927202

M. Salem, A. Adinoyi, M. Rahman, H. Yanikomeroglu, D. Falconer, Kim Young-Doo, E. Kim, Y. C. Cheong, An Overview of Radio Resource Management in Relay-Enhanced OFDMA-Based Networks, IEEE Communications Surveys & Tutorial, vol. 12, no. 3, 2010.
http://dx.doi.org/10.1109/surv.2010.032210.00071

N. Gunantara and G. Hendrantoro, Multi-Objective Cross-Layer Optimization with Pareto Method for Relay Selection in Multihop Wireless Ad hoc Networks, WSEAS Transaction on Communications. Vol. 12, Issue 3, 2013.
http://dx.doi.org/10.24138/jcomss.v9i3.146

S. M. Hussain, M. Alouini, and M. O. Hasna, Performance analysis of best relay selection scheme for amplify-and-forward cooperative networks in identical Nakagami-m channels, IEEE Eleventh International Workshop on Signal Processing Advances in Wireless Communications (SPAWC), 2010.
http://dx.doi.org/10.1109/spawc.2010.5671027

Wong, J. W., Sauve, J. P., and Field, J. A., (1982), A Study of Fairness in Packet Switching Networks, IEEE Transactions on Communications, vol. 30, no. 2, 1982.
http://dx.doi.org/10.1109/tcom.1982.1095465

M. Ehrgott, Multicriteria Optimization, Springer, Germany, 2005.
http://dx.doi.org/10.1007/978-3-662-22199-0_5

Ali, A., Wahid, N., Said, B., Fuzzy Logic Controller Optimization Based on PSO and BBO for Quadruple Tank System, (2015) International Review on Modelling and Simulations (IREMOS), 8 (5), pp. 540-549.
http://dx.doi.org/10.15866/iremos.v8i5.7634

Dileep, M., Surekha, K., Vishnu, N., Ascent Phase Trajectory Optimization of Launch Vehicle Using Theta-Particle Swarm Optimization with Different Thrust Scenarios, (2016) International Review of Aerospace Engineering (IREASE), 9 (6), pp. 200-207.
http://dx.doi.org/10.15866/irease.v9i6.10521

Remesh, N., Ramanan, R., Lalithambika, V., Fuel Optimum Lunar Soft Landing Trajectory Design Using Different Solution Schemes, (2016) International Review of Aerospace Engineering (IREASE), 9 (5), pp. 131-143.
http://dx.doi.org/10.15866/irease.v9i5.10119


Refbacks

  • There are currently no refbacks.



Please send any question about this web site to info@praiseworthyprize.com
Copyright © 2005-2024 Praise Worthy Prize