Increasing Wireless Adhoc Network Capacity through Simultaneous Transmissions
Main Article Content
Keywords
MANET, Wireless Network Capacity,
Abstract
A great deal of research has been carried out regarding increasing the capacity of wireless networks. The general findings are that increasing the number of nodes in a wireless network decreases individual throughput, simultaneous transmissions cause interference and therefore hinder capacity, and that topology control can increase network power efficiency and reduce the interference within the network. This paper demonstrates that appropriately spaced simultaneous transmissions are beneficial to the capacity of shared spectrum wireless networks and that adding nodes to a wireless network can, in fact, increase its capacity if the nodes are intelligently placed and node transmission powers are appropriately set.
In this paper we firstly discuss the inefficiency of high power transmission for networks which allow simultaneous transmissions. It is then demonstrated that if multiple transmitters are utilised simultaneously with uniform transmission power, the network capacity is a local maximum if the required spacing conditions between the receivers are met. In the presence of background noise one can determine that this configuration represents the maximum network capacity achievable. The required separation is defined for the general case and shown to decrease as the number of simultaneous transmissions increases. This result is verified through simulations which demonstrate the construction of high capacity networks. Simulations are also presented which show how existing networks can be augmented with additional nodes and a reduction of transmission power, to exhibit higher uniform average network capacities.
In this paper we firstly discuss the inefficiency of high power transmission for networks which allow simultaneous transmissions. It is then demonstrated that if multiple transmitters are utilised simultaneously with uniform transmission power, the network capacity is a local maximum if the required spacing conditions between the receivers are met. In the presence of background noise one can determine that this configuration represents the maximum network capacity achievable. The required separation is defined for the general case and shown to decrease as the number of simultaneous transmissions increases. This result is verified through simulations which demonstrate the construction of high capacity networks. Simulations are also presented which show how existing networks can be augmented with additional nodes and a reduction of transmission power, to exhibit higher uniform average network capacities.
References
Behnad, A. and S. Nader-Esfahani. “Probability of Node to Base Station Connectivity in One-Dimensional Ad Hoc Networks.” IEEE Communications Letters 14.7 (2010): 650–2.
Behzad, A. and I. Rubin. “High Transmission Power Increases the Capacity of Ad Hoc Wireless Networks.” Proceedings of IEEE International Conference on Communications (ICC) 2004 6.1 (2004): 3601-6. Print.
Brandes, U and T Erleback. “Network Analysis: Methodological Foundations.” Lecture Notes in Computer Science. Springer, 2005. Print.
Chandrashekar, K, M. R. Dekhordi, and J. S. Baras. “Providing Full Connectivity in Large Ad-hoc Networks by Dynamic Placement of Aerial Platforms.” Proceedings of Military Communications Conference (MILCOM) 2004. 3.1 (2004): 1429-36. Print.
Cisco. Cisco Visual Networking Index: Forecast and Methodology 2013-2018, Feb 2015. Web..
Cox, D.R. and V. Isham. Point Processes. Monographs on applied probability and statistics. Chapman and Hall, 1980. Print.
Dousse, O. and P. Thiran. “Connectivity vs capacity in dense ad hoc networks.” Proceedings of INFOCOM 2004. 1.1 (2004): 486. Print.
Franceschetti, M, O. Dousse, D. Tse, and P. Tiran. “Closing the Gap in the Capacity of Random Wireless Networks.” Proceedings of International Symposium of Information Theory (ISIT) 2004, (2004). 438. Print.
Goussevskaia, O, R. Wattenhofer, M. M. Halldorsson, and E. Welzl. “Capacity of Arbitrary Wireless Networks.” Proceedings of INFOCOM 2009. (2009) , 1872-80. Print.
Gupta, G. A, S. Toumpis, J. Sayir, and R. R. Muller. “On the Transport Capacity of Gaussian Multiple Access and Broadcast Channels.” Proceedings of Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks (WIOPT) 2005. (2005): 10-20. Print
Gupta, P and P. R. Kumar. “The Capacity of Wireless Networks.” IEEE Transactions on Information Theory 46.2 (2000) 388-404. Print.
Haenggi, M, J.G. Andrews, F. Baccelli, O. Dousse, and M. Franceschetti. “Stochastic Geometry and Random Graphs for the Analysis and Design of Wireless Networks.” IEEE Journal on Selected Areas in Communications 27.7 (2009). 1029–46. Print.
Han, Zhu, A. Lee Swindlehurst, and K. J. Ray Liu. “Smart Deployment/Movement of Unmanned Air Vehicle to Improve Connectivity in MANET.” Proceedings of IEEE Wireless Communications and Networking Conference (WCNC) 2006 1.1 (2006): 252-7. Print.
Hasan, A and J.G. Andrews. “The Guard Zone in Wireless Ad hoc Networks.” IEEE Transactions on Wireless Communications 6.3 (2007): 897-906.
Hunjet, Robert. “Autonomic Network Management through the Use of Self Organizing UAVs” Presentation at Complex 07 (2007).
Hunjet, R and A. Coyle. “Increasing Capacity in Ad-hoc Networks.” Proceedings of Australasian Telecommunication Networks and Applications Conference (ATNAC) 2014. (2014): 75-81. Print.
Hunjet, R and Ping Hui. “Maintaining Connectivity in Mobile Adhoc Networks using Distributed Optimisation.” Proceedings of Military Communications and Information Systems (MilCIS) 2011, (2011): 1-6. Print.
Hunjet, R, A, A. Coyle, and M. Sorell. “Enhancing Mobile Adhoc Networks through Node Placement and Topology Control.” Proceedings of International Symposium of Wireless Communication Systems (ISWCS) 2010, (2010): 536-40. Print.
Hunjet, Robert and Andrew Coyle. “On Optimising the Capacity and Power Efficiency of a Wireless Network” Proceedings of Australasian Telecommunication Networks and Applications Conference (ATNAC) 2012, (2012): 1–7. Print.
Jangeun, Jun and M. L. Sichitiu. “The Nominal Capacity of Wireless Mesh Networks”. IEEE Wireless Communications, IEEE, 10.5 (2003): 8-14. Print.
Jovicic,A, P. Viswanath, and S.R. Kulkarni. “Upper Bounds to Transport Capacity of Wireless Networks.” IEEE Transactions on Information Theory 50 (2004): 11: 2555-65
Li, Jinyang, Charles Blake, Douglas S.J. De Couto, Hu Imm Lee, and Robert Morris. “Capacity of Ad Hoc wireless networks”, Proceedings of International Conference on Mobile Computing and Networking (MobiCom) 2001. (2001): 61-69
Liu, Chun-Hung and J.G. Andrews. “Ergodic Transmission Capacity of Wireless Ad Hoc Networks with Interference Management.” IEEE Transactions on Wireless Communications 11.6 (2012):2136-47. Print.
Llorca, Jamie, Stuart D. Milner, and Christopher C. Davis. “Mobility Control for Joint Coverage-Connectivity Optimization in Directional Wireless Backbone Networks.” Proceedings MILCOM 2007. (2007): 1-7. Print.
Luke, Sean, Gabriel Catalin Balan, and Liviu Panait. MASON: Multi Agent Simulator of Networks. Web. Feb 2015.
Magrath, Shane, Robert A Hunjet, and Kin Ping Hui. “Adaptive Tactical Range Extension in the Battlespace for Improved Network Survivability.” Proceedings of MilCIS 2010. (2010). Print.
Quansheng, Guan, Jiang Shengming, Ding Quan-Long, and Wei Gang. “Impact of Topology Control on Capacity of Wireless Ad Hoc Networks.” Proceedings of International Conference on Communication Systems (ICCS) 2008. (2008): 588-92. Print.
Rappaport, Theodore S, Wireless Communications Principles & Practices. Prentice Hall. (1999). Print.
Ross, S.M. “Stochastic Processes.” Wiley series in probability and statistics: Probability and statistics. Wiley, (1996). Print.
Rubin, I. and Zhang Runhe. “Performance Behavior of Unmanned Vehicle Aided Mobile Backbone Based Wireless Ad Hoc Networks.” Proceedings of Semiannual Vehicular Technology Conference (VTC), 2003. 2.1 (2003): 955-9. Print.
Rubinstein, R. Y, and D. P. Kroese. The Cross-Entropy Method: A Unified Approach to Combinatorial Optimization, Monte-Carlo Simulation and Machine Learning. Springer, (2004). Print.
Santi, Paolo Topology Control in Wireless Ad Hoc and Sensor Networks. Wiley, 2005. Print.
Stoyan, D , W. Kendall, and J. Mecke. Stochastic Geometry and Its Applications, 2nd ed. John Wiley and Sons. 1996. Print.
Toh, C, K, M. Delwar, and D. Allen. “Evaluating the Communication Performance of an Ad Hoc Wireless Network.” IEEE Transactions on Wireless Communications. 1.3 (2005): 402-14. Print.
Weber, S, Xiangying Yang, J.G. Andrews, and G. de Veciana. “Transmission Capacity of Wireless Ad Hoc Networks with Outage Constraints.” IEEE Transactions on Information Theory. 51.12 (2005):4091-102. Print.
Eric W. Weisstein. "Complete Elliptic Integral of the Second Kind." Mathworld – A Wolfram Web Resource. Web. Jan 2015.
Eric W. Weisstein. "Elliptic Integral of the Second Kind." Mathworld – A Wolfram Web Resource. Web. Feb 2015.
Yan, Gao, J. C. Hou, and Nguyen Hoang. “Topology Control for Maintaining Network Connectivity and Maximizing Network Capacity under the Physical Model.” Proceedings of INFOCOM 2008. IEEE (2008): 1013-21.
Behzad, A. and I. Rubin. “High Transmission Power Increases the Capacity of Ad Hoc Wireless Networks.” Proceedings of IEEE International Conference on Communications (ICC) 2004 6.1 (2004): 3601-6. Print.
Brandes, U and T Erleback. “Network Analysis: Methodological Foundations.” Lecture Notes in Computer Science. Springer, 2005. Print.
Chandrashekar, K, M. R. Dekhordi, and J. S. Baras. “Providing Full Connectivity in Large Ad-hoc Networks by Dynamic Placement of Aerial Platforms.” Proceedings of Military Communications Conference (MILCOM) 2004. 3.1 (2004): 1429-36. Print.
Cisco. Cisco Visual Networking Index: Forecast and Methodology 2013-2018, Feb 2015. Web.
Cox, D.R. and V. Isham. Point Processes. Monographs on applied probability and statistics. Chapman and Hall, 1980. Print.
Dousse, O. and P. Thiran. “Connectivity vs capacity in dense ad hoc networks.” Proceedings of INFOCOM 2004. 1.1 (2004): 486. Print.
Franceschetti, M, O. Dousse, D. Tse, and P. Tiran. “Closing the Gap in the Capacity of Random Wireless Networks.” Proceedings of International Symposium of Information Theory (ISIT) 2004, (2004). 438. Print.
Goussevskaia, O, R. Wattenhofer, M. M. Halldorsson, and E. Welzl. “Capacity of Arbitrary Wireless Networks.” Proceedings of INFOCOM 2009. (2009) , 1872-80. Print.
Gupta, G. A, S. Toumpis, J. Sayir, and R. R. Muller. “On the Transport Capacity of Gaussian Multiple Access and Broadcast Channels.” Proceedings of Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks (WIOPT) 2005. (2005): 10-20. Print
Gupta, P and P. R. Kumar. “The Capacity of Wireless Networks.” IEEE Transactions on Information Theory 46.2 (2000) 388-404. Print.
Haenggi, M, J.G. Andrews, F. Baccelli, O. Dousse, and M. Franceschetti. “Stochastic Geometry and Random Graphs for the Analysis and Design of Wireless Networks.” IEEE Journal on Selected Areas in Communications 27.7 (2009). 1029–46. Print.
Han, Zhu, A. Lee Swindlehurst, and K. J. Ray Liu. “Smart Deployment/Movement of Unmanned Air Vehicle to Improve Connectivity in MANET.” Proceedings of IEEE Wireless Communications and Networking Conference (WCNC) 2006 1.1 (2006): 252-7. Print.
Hasan, A and J.G. Andrews. “The Guard Zone in Wireless Ad hoc Networks.” IEEE Transactions on Wireless Communications 6.3 (2007): 897-906.
Hunjet, Robert. “Autonomic Network Management through the Use of Self Organizing UAVs” Presentation at Complex 07 (2007).
Hunjet, R and A. Coyle. “Increasing Capacity in Ad-hoc Networks.” Proceedings of Australasian Telecommunication Networks and Applications Conference (ATNAC) 2014. (2014): 75-81. Print.
Hunjet, R and Ping Hui. “Maintaining Connectivity in Mobile Adhoc Networks using Distributed Optimisation.” Proceedings of Military Communications and Information Systems (MilCIS) 2011, (2011): 1-6. Print.
Hunjet, R, A, A. Coyle, and M. Sorell. “Enhancing Mobile Adhoc Networks through Node Placement and Topology Control.” Proceedings of International Symposium of Wireless Communication Systems (ISWCS) 2010, (2010): 536-40. Print.
Hunjet, Robert and Andrew Coyle. “On Optimising the Capacity and Power Efficiency of a Wireless Network” Proceedings of Australasian Telecommunication Networks and Applications Conference (ATNAC) 2012, (2012): 1–7. Print.
Jangeun, Jun and M. L. Sichitiu. “The Nominal Capacity of Wireless Mesh Networks”. IEEE Wireless Communications, IEEE, 10.5 (2003): 8-14. Print.
Jovicic,A, P. Viswanath, and S.R. Kulkarni. “Upper Bounds to Transport Capacity of Wireless Networks.” IEEE Transactions on Information Theory 50 (2004): 11: 2555-65
Li, Jinyang, Charles Blake, Douglas S.J. De Couto, Hu Imm Lee, and Robert Morris. “Capacity of Ad Hoc wireless networks”, Proceedings of International Conference on Mobile Computing and Networking (MobiCom) 2001. (2001): 61-69
Liu, Chun-Hung and J.G. Andrews. “Ergodic Transmission Capacity of Wireless Ad Hoc Networks with Interference Management.” IEEE Transactions on Wireless Communications 11.6 (2012):2136-47. Print.
Llorca, Jamie, Stuart D. Milner, and Christopher C. Davis. “Mobility Control for Joint Coverage-Connectivity Optimization in Directional Wireless Backbone Networks.” Proceedings MILCOM 2007. (2007): 1-7. Print.
Luke, Sean, Gabriel Catalin Balan, and Liviu Panait. MASON: Multi Agent Simulator of Networks. Web. Feb 2015.
Magrath, Shane, Robert A Hunjet, and Kin Ping Hui. “Adaptive Tactical Range Extension in the Battlespace for Improved Network Survivability.” Proceedings of MilCIS 2010. (2010). Print.
Quansheng, Guan, Jiang Shengming, Ding Quan-Long, and Wei Gang. “Impact of Topology Control on Capacity of Wireless Ad Hoc Networks.” Proceedings of International Conference on Communication Systems (ICCS) 2008. (2008): 588-92. Print.
Rappaport, Theodore S, Wireless Communications Principles & Practices. Prentice Hall. (1999). Print.
Ross, S.M. “Stochastic Processes.” Wiley series in probability and statistics: Probability and statistics. Wiley, (1996). Print.
Rubin, I. and Zhang Runhe. “Performance Behavior of Unmanned Vehicle Aided Mobile Backbone Based Wireless Ad Hoc Networks.” Proceedings of Semiannual Vehicular Technology Conference (VTC), 2003. 2.1 (2003): 955-9. Print.
Rubinstein, R. Y, and D. P. Kroese. The Cross-Entropy Method: A Unified Approach to Combinatorial Optimization, Monte-Carlo Simulation and Machine Learning. Springer, (2004). Print.
Santi, Paolo Topology Control in Wireless Ad Hoc and Sensor Networks. Wiley, 2005. Print.
Stoyan, D , W. Kendall, and J. Mecke. Stochastic Geometry and Its Applications, 2nd ed. John Wiley and Sons. 1996. Print.
Toh, C, K, M. Delwar, and D. Allen. “Evaluating the Communication Performance of an Ad Hoc Wireless Network.” IEEE Transactions on Wireless Communications. 1.3 (2005): 402-14. Print.
Weber, S, Xiangying Yang, J.G. Andrews, and G. de Veciana. “Transmission Capacity of Wireless Ad Hoc Networks with Outage Constraints.” IEEE Transactions on Information Theory. 51.12 (2005):4091-102. Print.
Eric W. Weisstein. "Complete Elliptic Integral of the Second Kind." Mathworld – A Wolfram Web Resource. Web. Jan 2015.
Eric W. Weisstein. "Elliptic Integral of the Second Kind." Mathworld – A Wolfram Web Resource. Web. Feb 2015.
Yan, Gao, J. C. Hou, and Nguyen Hoang. “Topology Control for Maintaining Network Connectivity and Maximizing Network Capacity under the Physical Model.” Proceedings of INFOCOM 2008. IEEE (2008): 1013-21.