Capacity analysis of inhomogeneous hybrid wireless networks using directional antennas

Abstract

Most of studies on network capacity are based on the assumption that all the nodes are uniformly distributed, which means that the networks are characterized by homogeneity. However, many realistic networks exhibit inhomogeneity due to natural and man-made reasons. In this work, the capacity of inhomogeneous hybrid networks with directional antennas for the first time is studied. By setting different node distribution probabilities, the whole network can be devided into dense cells and sparse cells. On this basis, an inhomogeneous hybrid network model is proposed. The network can exhibit significant inhomogeneity due to the coexistence of two types of cells. Then, we derive the network capacity and maximize the capacity under different channel allocation schemes. Finally, how the network parameters influence the network capacity is analyzed. It is found that if there are plenty of base stations, the per-node throughput can achieve constant order, and if the beamwidth of directional antenna is small enough, the network capacity can scale.

Keywords

network capacity / hybrid networks / inhomogeneity / directional antennas / infrastructure / ad hoc networks

References

[1] GuptaP., KumarP. R.. The capacity of wireless networks [J]. IEEE Transactions on Information Theory, 2000, 46(2): 388-404

[2] FranceschettiM., DouseD., TseD., ThiranP.. Closing the gap in the capacity of random wireless networks via percolation theory [J]. IEEE Transactions on Information Theory, 2007, 53(3): 1009-1018

[3] GrossglauserM., TseD.. Mobility increases the capacity of ad hoc wireless networks [J]. IEEE/ACM Transactions on Networking, 2002, 10(4): 477-486

[4] JiangC.-x., ChenY., RenY., LiuK. J. R.. Maximizing network capacity with optimal source selection: A network science perspective [J]. IEEE Signal Processing Letters, 2015, 22(7): 938-942

[5] ZhangG.-l., XuY.-y., WangX.-b., GuizaniM.. Multicast capacity for hybrid vanets with directional antenna and delay constraint [J]. IEEE Journal on Selected Area in Communications, 2012, 30(4): 818-833

[6] HuangT., TengY.-l., LiuM.-t., LiuJ.. Capacity analysis for cognitive heterogeneous network with idea/non-idea sensing [J]. Frontiers of Information Technology & Electronic Engineering, 2015, 16(1): 1-11

[7] LiuB.-y., LiuZ., TowsleyD.. On the capacity of hybrid wireless networks [C]. Proceedings of IEEE INFOCOM. San Francisco. USA: IEEE, 20031543-1552

[8] KozatU. C., TassiulasL.. Throughput capacity of random ad hoc networks with infrastructure support [C]. Proceedings of ACM Mobi Com. San Diego, USA, 200355-65

[9] ZemliavovA., VecianaG.. Capacity of ad hoc wireless networks with infrastructure support [J]. IEEE Journal on Selected Areas in Communications, 2005, 23(3): 657-667

[10] LinC.. Throughput capacity of multi-channel hybrid wireless network with antenna support [J]. Applied Mathematics & Information Science, 2014, 8(3): 1455-1460

[11] SunN., JeongY.-s., LeeS.-h.. Energy efficient mechanism using flexible medium access control protocol for hybrid wireless sensor networks [J]. Journal of Central South University, 2013, 20(8): 2165-2174

[12] CaiZ.-x., WenS., LiuL.-j.. Dynamic cluster member selection method for multi-target tracking in wireless sensor network [J]. Journal of Central South University, 2014, 21(2): 636-645

[13] ToumpisS.. Capacity bounds for three types of wireless networks: Asymmetric, cluster and hybrid [C]. Proceedings of ACM Mobi Hoc. Roppongi, Japan: ACM, 2004133-144

[14] KulkarniS. R., ViswanathP.. A deterministic approach to throughput scaling in wireless networks [J]. IEEE Transactions on Information Theory, 2004, 50(6): 1041-1049

[15] PerevalovE., BlumR. S., SafiD.. Capacity of clustered ad hoc networks: How large is large? [J]. IEEE Transactions on Communication, 2006, 54(9): 1672-1681

[16] AlfanoG., GarettoM., LeonardiE.. Capacity scaling of wireless networks with inhomogeneous node density: Upper bounds [J]. IEEE Journal on Selected Areas in Communications, 2009, 27(7): 1147-1157

[17] AlfanoG., GarettoM., LeonardiE., MartinaV.. Capacity scaling of wireless networks with inhomogeneous node density: Lower bounds [J]. IEEE/ACM Transactions on Networking, 2010, 18(5): 1624-1636

[18] YiS., PeiY., KalyanaramanS.. How is the capacity of ad hoc networks improved with directional antennas? [J]. Wireless Networks, 2007, 13(5): 635-648

[19] ZHANG Jun, JIA Xiao-hua, ZHOU Yuan. Analysis of capacity improvement by directional antennas in wireless sensor networks [J]. ACM Transactions on Sensor Networks, 2012, 9(1). doi10.1145/2379799.2379802

[20] ZhangG.-l., XuY.-y., WangX.-b., GuizaniM.. Capacity of hybrid networks with directional antenna and delay constraint [J]. IEEE Transactions on Communications, 2010, 58(7): 2097-2106

[21] KrausJ. D., MarhefkaJ.Antennas: for all applications [J], 2002New YorkMcGraw-Hill

[22] LiP., ZhangC., FangY.-g.. The capacity of wireless Ad Hoc networks using directional antennas [J]. IEEE Transactions on Mobile Computing, 2011, 10(10): 1374-1387