On Simultaneously Increasing MANET Survivability, Capacity, Power Efficiency and Security
Main Article Content
Keywords
MANET, power control, wireless network capacity, network survivability
Abstract
Increasing the capacity, survivability and power efficiency of wireless networks are often seen as competing goals. This paper shows that it is possible to pursue these goals simultaneously in ad hoc networks through the use of a multi-objective cross entropy optimisation operating on the placement of additional nodes and transmission power control. Encouraging results were obtained through simulation, with substantial capacity gains and associated transmission power savings achieved, whilst offering survivability through bi-connected topologies. This paper also discusses how the increase in power efficiency improves the security of the network by reducing the range at which messages within the network can be detected and decoded by eavesdropping nodes. A derivation of the optimal distance required between senders and receivers in the presence of noise is described, and the effects of relaying on overall network capacity and node throughput are discussed.
References
Appuswamy, R.; Atsan, E.; Fragouli, C. & Franceschetti, M. (2010), On Relay Placement for Deterministic Line Networks, in 'Wireless Network Coding Conference (WiNC), 2010 IEEE'
Balzano, Q & Rzasa, J & Milner, S & Davis, C. (2007), High Capacity Tactical Networks With Reconfigerable, Steerable, Narrow-Beam Agile Point-to-Point RF Links, in 'MILCOM 2007'.
Bari, A. & Da, T. & Jaekel, A. (2009), Optimal Relay Node Placement in Hierarchical Sensor Networks with Mobile Data Collector, in 'Computer Communications and Networks, 2009. ICCCN 2009. Proceedings of 18th International Conference on'.
Behnad, A. & Nader-Esfahani, S. (2010), 'Probability of Node to Base Station Connectivity in One-Dimensional Ad Hoc Networks', Communications Letters, IEEE 14(7), 650-652.
Chandrashekar, K.; Dekhordi, M. R. & Baras, J. S. (2004), Providing Full Connectivity in Large Ad-hoc Networks by Dynamic Placement of Aerial Platforms, in 'Military Communications Conference, 2004. MILCOM 2004. 2004 IEEE', pp. 1429-1436 Vol. 3.
Chattopadhyay, A. & Sinha, A.& Coupechoux, M. & Kumar, A. (2012), Optimal capacity relay node placement in a multi-hop network on a line, in 'Modeling and Optimization in Mobile, Ad Hoc and Wireless Networks (WiOpt), 2012 10th International Symposium on', pp. 452-459.
Dousse, O. & Thiran, P. (2004), Connectivity vs Capacity in Dense Ad Hoc Networks, in, 'INFOCOM 2004. Twenty-third Annual Joint Conference of the IEEE Computer and Communications Societies', pp. 486.
Dixon, C. R. (2007), Cooperative Electronic Chaining Using Small Unmanned Aircraft, in ' AAIA's Infotech@Aerospace'.
Ergen, S. & Varaiya, P. (2006), Optimal Placement of Relay Nodes for Energy Efficiency in Sensor Networks, in 'Communications, 2006. ICC '06. IEEE International Conference on', pp. 3473-3479.
Goussevskaia, O.& Wattenhofer, R.& Halldorsson, M. M. & Welzl, E. (2009), Capacity of Arbitrary Wireless Networks, in 'INFOCOM 2009, IEEE', pp. 1872-1880.
Gupta, G.; Toumpis, S.; Sayir, J. & Muller, R. (2005), On the Transport Capacity of Gaussian Multiple Access and Broadcast Channels, in 'Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks, 2005. WIOPT 2005. Third International Symposium on', pp. 10-20.
Gupta, P. & Kumar, P. (2000), 'The Capacity of Wireless Networks', Information Theory, IEEE Transactions on 46(2), 388-404.
Han, Z.& Swindlehurst, A. L. & Liu, K. J. R. (2006), Smart Deployment/Movement of Unmanned Air Vehicle to Improve Connectivity in MANET, in 'Wireless Communications and Networking Conference, 2006. WCNC 2006. IEEE', pp. 252-257.
Hunjet, R. (2015), Building High Capacity, Power Efficient and Survivable MANETs, in International Telecommunications, Networks and Applications Conference, ITNAC 2015
Hunjet, R.; Coyle, A. & Sorell, M. (2010), Enhancing Mobile Adhoc Networks through Node Placement and Topology Control, in 'Wireless Communication Systems (ISWCS), 2010 7th International Symposium on', pp. 536-540.
Hunjet, R. & Coyle, A. (2012), On Optimising the Capacity and Power Efficiency of a Wireless Network, in ' Australasian Telecommunication Networks and Applications Conference (ATNAC), 2012’
Hunjet, R. & Coyle, A. (2014), Increasing Capacity in Ad-hoc Networks, in 'Australasian Telecommunications Network and Applications Conference 2014. ATNAC 2014'.
IEEE (2008), '"IEEE 802.11r: Ammendment 2: Fast Basic Service Set (BSS) Transition" IEEE Std 802.11r-2008'.
Jangeun, J. & Sichitiu, M. L. (2003), 'The Nominal Capacity of Wireless Mesh Networks', Wireless Communications, IEEE 10(5), 8-14.
Li, J.; Blake, C.; Couto, D. S. D.; Lee, H. I. & Morris, R. (2001), 'Capacity of Ad Hoc wireless networks', Proceedings of the 7th ACM International Conference on Mobile Computing and Networking (MobiCom '01), Rome, Italy, July 2001, pages 61-69
Llorca, J.; Milner, S. D. & Davis, C. C. (2007), Mobility Control for Joint Coverage-Connectivity Optimization in Directional Wireless Backbone Networks, in 'MILCOM 2007'.
Luke, S.; Balan, G. C.; Panait, L.; Cioffi-Revilla, C. & Sullivan, K. (2005), MASON: A Multi Agent Simulation Environment, in ' Simulation: Transactions of the Society for Modeling and Simulation International'.
Magrath, S.; Hunjet, R. A. & Hui, K. P. (2010), Adaptive Tactical Range Extension in the Battlespace for Improved Network Survivability, in 'Military Communications and Information Systems, 2010, MilCIS 2010'.
Perumal, S.; Baras, J. S.; Graff, C. J. & Yee, D. G. (2008), “Aerial Platform Placement Algorithms to Satisfy Connectivity, Capacity and Survivability Constraints in Wireless Ad-hoc Networks”, Military Communications Conference MILCOM 2008. IEEE
Quansheng, G.; Shengming, J.; Quan-Long, D. & Gang, W. (2008), Impact of Topology Control on Capacity of Wireless Ad Hoc Networks, in 'Communication Systems, 2008. ICCS 2008. 11th IEEE Singapore International Conference on', pp. 588-592.
Rappaport, T. S. (1999), Wireless Communications Principles & Practices.
Rubin, I. & Zhang, R. (2007), Placement of UAVs as Communication Relays Aiding Mobile Ad Hoc Wireless Networks, in 'Military Communications Conference, 2007. MILCOM 2007. IEEE'.
Santi, P. (2005), Topology Control in Wireless Ad Hoc and Sensor Networks, Wiley.
Srinivas, A. & Modiano, E. (2008), Joint Node Placement and Assignment for Throughput Optimization in Mobile Backbone Neworks, in 'INFOCOM 2008'.
Weber, S. P.; Yang, X.; Andrews, J. & de Veciana, G. (2005), 'Transmission Capacity of Wireless Ad Hoc Networks with Outage Constraints', Information Theory, IEEE Transactions on 51(12), 4091-4102.
Yue, Y.; Yong, F. & Haiyan, L. (2010), A Distributed Relay Node Placement Strategy Based on Balanced Network Lifetime for Wireless Sensor Networks, in 'Wireless Communications, Networking and Information Security (WCNIS), 2010 IEEE International Conference on', pp. 306-310.
Zhang, W.; Xue, G. & Misra, S. (2007), Fault-Tolerant Relay Node Placement in Wireless Sensor Networks: Problems and Algorithms, in 'INFOCOM 2007. 26th IEEE International Conference on Computer Communications. IEEE', pp. 1649-1657.
Balzano, Q & Rzasa, J & Milner, S & Davis, C. (2007), High Capacity Tactical Networks With Reconfigerable, Steerable, Narrow-Beam Agile Point-to-Point RF Links, in 'MILCOM 2007'.
Bari, A. & Da, T. & Jaekel, A. (2009), Optimal Relay Node Placement in Hierarchical Sensor Networks with Mobile Data Collector, in 'Computer Communications and Networks, 2009. ICCCN 2009. Proceedings of 18th International Conference on'.
Behnad, A. & Nader-Esfahani, S. (2010), 'Probability of Node to Base Station Connectivity in One-Dimensional Ad Hoc Networks', Communications Letters, IEEE 14(7), 650-652.
Chandrashekar, K.; Dekhordi, M. R. & Baras, J. S. (2004), Providing Full Connectivity in Large Ad-hoc Networks by Dynamic Placement of Aerial Platforms, in 'Military Communications Conference, 2004. MILCOM 2004. 2004 IEEE', pp. 1429-1436 Vol. 3.
Chattopadhyay, A. & Sinha, A.& Coupechoux, M. & Kumar, A. (2012), Optimal capacity relay node placement in a multi-hop network on a line, in 'Modeling and Optimization in Mobile, Ad Hoc and Wireless Networks (WiOpt), 2012 10th International Symposium on', pp. 452-459.
Dousse, O. & Thiran, P. (2004), Connectivity vs Capacity in Dense Ad Hoc Networks, in, 'INFOCOM 2004. Twenty-third Annual Joint Conference of the IEEE Computer and Communications Societies', pp. 486.
Dixon, C. R. (2007), Cooperative Electronic Chaining Using Small Unmanned Aircraft, in ' AAIA's Infotech@Aerospace'.
Ergen, S. & Varaiya, P. (2006), Optimal Placement of Relay Nodes for Energy Efficiency in Sensor Networks, in 'Communications, 2006. ICC '06. IEEE International Conference on', pp. 3473-3479.
Goussevskaia, O.& Wattenhofer, R.& Halldorsson, M. M. & Welzl, E. (2009), Capacity of Arbitrary Wireless Networks, in 'INFOCOM 2009, IEEE', pp. 1872-1880.
Gupta, G.; Toumpis, S.; Sayir, J. & Muller, R. (2005), On the Transport Capacity of Gaussian Multiple Access and Broadcast Channels, in 'Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks, 2005. WIOPT 2005. Third International Symposium on', pp. 10-20.
Gupta, P. & Kumar, P. (2000), 'The Capacity of Wireless Networks', Information Theory, IEEE Transactions on 46(2), 388-404.
Han, Z.& Swindlehurst, A. L. & Liu, K. J. R. (2006), Smart Deployment/Movement of Unmanned Air Vehicle to Improve Connectivity in MANET, in 'Wireless Communications and Networking Conference, 2006. WCNC 2006. IEEE', pp. 252-257.
Hunjet, R. (2015), Building High Capacity, Power Efficient and Survivable MANETs, in International Telecommunications, Networks and Applications Conference, ITNAC 2015
Hunjet, R.; Coyle, A. & Sorell, M. (2010), Enhancing Mobile Adhoc Networks through Node Placement and Topology Control, in 'Wireless Communication Systems (ISWCS), 2010 7th International Symposium on', pp. 536-540.
Hunjet, R. & Coyle, A. (2012), On Optimising the Capacity and Power Efficiency of a Wireless Network, in ' Australasian Telecommunication Networks and Applications Conference (ATNAC), 2012’
Hunjet, R. & Coyle, A. (2014), Increasing Capacity in Ad-hoc Networks, in 'Australasian Telecommunications Network and Applications Conference 2014. ATNAC 2014'.
IEEE (2008), '"IEEE 802.11r: Ammendment 2: Fast Basic Service Set (BSS) Transition" IEEE Std 802.11r-2008'.
Jangeun, J. & Sichitiu, M. L. (2003), 'The Nominal Capacity of Wireless Mesh Networks', Wireless Communications, IEEE 10(5), 8-14.
Li, J.; Blake, C.; Couto, D. S. D.; Lee, H. I. & Morris, R. (2001), 'Capacity of Ad Hoc wireless networks', Proceedings of the 7th ACM International Conference on Mobile Computing and Networking (MobiCom '01), Rome, Italy, July 2001, pages 61-69
Llorca, J.; Milner, S. D. & Davis, C. C. (2007), Mobility Control for Joint Coverage-Connectivity Optimization in Directional Wireless Backbone Networks, in 'MILCOM 2007'.
Luke, S.; Balan, G. C.; Panait, L.; Cioffi-Revilla, C. & Sullivan, K. (2005), MASON: A Multi Agent Simulation Environment, in ' Simulation: Transactions of the Society for Modeling and Simulation International'.
Magrath, S.; Hunjet, R. A. & Hui, K. P. (2010), Adaptive Tactical Range Extension in the Battlespace for Improved Network Survivability, in 'Military Communications and Information Systems, 2010, MilCIS 2010'.
Perumal, S.; Baras, J. S.; Graff, C. J. & Yee, D. G. (2008), “Aerial Platform Placement Algorithms to Satisfy Connectivity, Capacity and Survivability Constraints in Wireless Ad-hoc Networks”, Military Communications Conference MILCOM 2008. IEEE
Quansheng, G.; Shengming, J.; Quan-Long, D. & Gang, W. (2008), Impact of Topology Control on Capacity of Wireless Ad Hoc Networks, in 'Communication Systems, 2008. ICCS 2008. 11th IEEE Singapore International Conference on', pp. 588-592.
Rappaport, T. S. (1999), Wireless Communications Principles & Practices.
Rubin, I. & Zhang, R. (2007), Placement of UAVs as Communication Relays Aiding Mobile Ad Hoc Wireless Networks, in 'Military Communications Conference, 2007. MILCOM 2007. IEEE'.
Santi, P. (2005), Topology Control in Wireless Ad Hoc and Sensor Networks, Wiley.
Srinivas, A. & Modiano, E. (2008), Joint Node Placement and Assignment for Throughput Optimization in Mobile Backbone Neworks, in 'INFOCOM 2008'.
Weber, S. P.; Yang, X.; Andrews, J. & de Veciana, G. (2005), 'Transmission Capacity of Wireless Ad Hoc Networks with Outage Constraints', Information Theory, IEEE Transactions on 51(12), 4091-4102.
Yue, Y.; Yong, F. & Haiyan, L. (2010), A Distributed Relay Node Placement Strategy Based on Balanced Network Lifetime for Wireless Sensor Networks, in 'Wireless Communications, Networking and Information Security (WCNIS), 2010 IEEE International Conference on', pp. 306-310.
Zhang, W.; Xue, G. & Misra, S. (2007), Fault-Tolerant Relay Node Placement in Wireless Sensor Networks: Problems and Algorithms, in 'INFOCOM 2007. 26th IEEE International Conference on Computer Communications. IEEE', pp. 1649-1657.
Article Sidebar
Published
May 26, 2016
Article Details
How to Cite
On Simultaneously Increasing MANET Survivability, Capacity, Power Efficiency and Security. (2016). International Journal of Information, Communication Technology and Applications, 2(1), 85-107. https://doi.org/10.17972/ijicta20162129
Issue
Section
Articles
Copyright © Australasian Association for Information and Communication Technology General permission to republish, but not for profit, all or part of this material is granted, under the Creative Commons Australian Attribution-NonCommercial-NoDerivs 4.0 Licence, provided that the copyright notice is given and that reference is made to the publication, to its date of issue, and to the fact that reprinting privileges were granted by permission of the Copyright holder.
Author Biography