无线ad hoc网络多性能指标基本性能边界

doi:10.11959/j.issn.1000-436x.2015168

Abstract

Abstract:

In wireless ad hoc networks,the fundamental performance bounds could provide insight to improve network routing or resource allocation protocol as well as an upper bound against which to compare the performance of existing protocols.This work addresses the problem of deriving fundamental performance bounds including Pareto optimal upper and lower bounds for wireless ad hoc networks when multiple criteria including throughput,delay and energy are of interest.It is based on a performance evaluation framework composed of a broadcast and interference-limited network model.Fundamental performance bounds derived for a 1-relay and a 2-relay with multi-flow topologies are assessed through simulations.The model is validated with highest RMSE lower than 10^-3.

Key words: fundamental performance bounds, performance evaluation, multi-objective optimization, wireless ad hoc networks

Qi WANG,Jaffrès-Runser Katia,Yi SUN,Jun LI,Jun ZHANG,Bin DA,Zhong-cheng LI. Fundamental performance bounds for multi-performance criteria in wireless ad hoc networks[J]. Journal on Communications, 2015, 36(6): 1-140.

Figures/Tables 12

References 20

[1]	LUO J , ROSENBERG C , GIRARD A . Engineering wireless mesh networks:joint scheduling,routing,power control and rate adaptation[J]. IEEE/ACM Transaction on Networking, 2010,18(5): 1387-1400.
[2]	GUPTA P , KUMAR P R . The capacity of wireless networks[J]. IEEE Transactions on Information Theory, 2000,46: 388-404.
[3]	BRAND M , MAYMOUNKOV P , MOLISCH A F . Routing with probabilistic delay guarantees in wireless ad hoc networks[A]. IEEE Global Telecommunications Conference[C]. LO,USA, 2008. 1-6.
[4]	VASSILEVA N,BARCELO-ARROYO F . A survey of routing protocols for energy constrained ad hoc wireless networks[A]. Proceedings of the Future Generation Communication and Networking (FGCN2007)[C]. Ramada Plaza Jeju,Korea, 2007. 522-527.
[5]	TOUMPIS S , GOLDSMITH A J . Capacity regions for wireless ad hoc networks[J]. IEEE Transactions on Wireless Communications, 2003,2(4): 736-748.
[6]	FRANEESEHETTI M , DOUSSE O , TSE D ,et al. Closing the gap in the capacity of wireless networks via percolation theory[J]. IEEE Trans Inform,Theory, 2007,53(3): 1009-1018.
[7]	GROSSGLAUSER M , TSE D . Mobility increases the capacity of ad hoc wireless networks[J]. IEEE/ACM Transactions on Networking, 2002,10(4): 477-486.
[8]	EL AMAL A , MAMMEN J , PRABHAKAR B ,et al. Throughput-delay trade-off in wireless networks[A]. Proceedings of the Twenty-third Annual Joint Conference of the IEEE Computer and Communications Societies(INFOCOM2004)[C]. HongKong,China, 2004. 464-475.
[9]	COMANICIU C , POOR H V . On the capacity of mobile ad hoc networks with delay constraints[J]. IEEE Transactions on Wireless Communications, 2006,5: 2061-2071.
[10]	SUBRAMANIAN R , LAND I,K.RASMUSSEN L . Asymptoticthroughput and throughput-delay scaling in wireless networks:the Impact of Error Propagation[J]. IEEE Transactions on Wireless Communications, 2014,13(4): 1974-1987.
[11]	ABOUEI J , BAYESTEH A , KHANDANI A K . On the delay-throughput tradeoff in distributed wireless networks[J]. IEEE Transactions on Information Theory, 2012,58(4): 2159-2174.
[12]	GORCE J , ZHANG R,JAFFRèS-RUNSER K , et al . Energy,Latency and capacity trade-offs in wireless multi-hop networks[A]. IEEE 21st International Symposium on Personal Indoor and Mobile Radio Communications(PIMRC2010)[C]. Instanbul, 2010. 2757-2762.
[13]	ZHANG R , GORCE J M , DONG R ,et al. Energy efficiency of opportunistic routing with unreliable links[A]. IEEE Wireless Communications and Networking Conference[C]. Budapest, 2009. 1-6.
[14]	XUE F , SANDERSON A , GRAVES R . Multi-objective routing in wireless sensor networks with a differential evolution algorithm[A]. Proceedings of the 2006 IEEE International Conference on Networking,Sensing and Control[C]. Ft Lauderdale,FL,USA, 2006. 880-885.
[15]	MARTINS F , CARRANO E , WANNER E ,et al. A hybrid multiobjective evolutionary approach for improving the performance of wireless sensor networks[J]. IEEE Sensors Journal, 2011,11(3): 545-554.
[16]	ZHANG X , TANG J . Power-delay tradeoff over wireless networks[J]. IEEE Transactions on Communications, 2013,61(9): 3673-3683.
[17]	KIM S , STARK W . Cross-layer analysis of energy–throughput tradeoff for relay networks[J]. IEEE Transactions on Wireless Communications, 2014,13(12): 6716-6726.
[18]	GOLDSMITH A , EFFROS M , KOETTER R ,et al. Beyond shannon:the quest for fundamental performance limits of wireless ad hoc networks[J]. IEEE Communications Magazine, 2011,44(5): 195-205.
[19]	JAFFRèS-RUNSER K , SCHURGOT M , WANG Q ,et al. A cross-layer framework for multiobjective performance evaluation of wireless ad hoc networks[J]. Elsevier Ad Hoc Networks Journal, 2013,11(8): 2147-2171.
[20]	DEB K , PRATAP A , AGARWAL S ,et al. A fast and elitist multiobjective genetic algorithm:NSGA-II[J]. IEEE Transactions on Evolutionary Computation, 2002,6(2): 182-197.

Metrics

Recommended 0

No Suggested Reading articles found!

场景	中继数	时隙数	各节点发送时隙				环路
场景	中继数	时隙数	1	2	3	4	环路
1	单中继	3	s₁	s₂	a	—	—
2	单中继	2	s ₁,a	s ₂,a	—	—	—
3	双中继	4	s₁	s₂	a	b	无
4	双中继	4	s₁	s₂	a	b	有
5	双中继	3	s₁	s₂	a,b	—	无
6	双中继	3	s₁	s₂	a,b	—	有

参数	值
发送功率	0.151 mW
信道带宽	1 Mbit/s
天线增益	G_T=G_R=1
传播模型	Log-distance
噪声功率谱密度	?192 dBm/Hz
数据分组大小	2 560 B
频率	2.4 GHz
调制方式	BPSK
衰减系数	3

场景	f ^c_D	f _Ec	GD
1	4.66×10^?4	4.53×10^?4	7.04×10^?3
3	8.52×10^?5	7.64×10^?5	6.97×10^?4
4	1.36×10^?4	1.48×10^?4	2.51×10^?3
5	3.88×10^?5	3.64×10^?5	5.73×10^?4
6	8.35×10^?5	7.82×10^?5	1.23×10^?3

场景	f_C	f_D	f_E
1	1.72×10^?4	0	2.11×10^?5
3	5.4×10^?3	0	2.35×10^?5
4	8.86×10^?3	4.99×10^?3	2.29×10^?3
5	1.56×10^?4	0	1.62×10^?5
6	2.49×10^?3	0	9.88×10^?5

Fundamental performance bounds for multi-performance criteria in wireless ad hoc networks

RichHTML

PDF

Knowledge

Abstract

Cite this article

share this article

Figures/Tables 12

References 20

Related Articles 15

Metrics

Recommended 0

[1]	Sifeng ZHU, Jianghao CAI, Zhengyi CHAI, Enlin SUN. Multi-objective optimal offloading decision for cloud-edge collaborative computing scenario in Internet of vehicles [J]. Journal on Communications, 2022, 43(6): 223-234.
[2]	Wennai WANG, Yanhe ZHANG, Wei WU, Chen BAI, Bin WANG. Depth first traversal algorithm for the back-off tree of distributed queuing [J]. Journal on Communications, 2021, 42(2): 72-80.
[3]	Tianyi ZHU,Fenghua LI,Wei JIN,Yunchuan GUO,Liang FANG,Lin CHENG. Cross-domain access control policy mapping mechanism for balancing interoperability and autonomy [J]. Journal on Communications, 2020, 41(9): 29-48.
[4]	Haitao ZHAO,Shishun GAO,Haijun WANG,Ting YONG,Jibo WEI. Evaluation method for autonomous communication and networking capability of UAV [J]. Journal on Communications, 2020, 41(8): 87-98.
[5]	Pei ZHANG,Shuaijun LIU,Zhiguo MA,Xiaohui WANG,Junde SONG. Improved satellite resource allocation algorithm based on DRL and MOP [J]. Journal on Communications, 2020, 41(6): 51-60.
[6]	SU Mingfeng,WANG Guojun,LI Renfa. Multidimensional QoS cloud computing resource scheduling method based on stakeholder perspective [J]. Journal on Communications, 2019, 40(6): 102-115.
[7]	Nan BAO,Jiakuo ZUO,Han HU,Xu BAO. SDN based network resource selection multi-objective optimization algorithm [J]. Journal on Communications, 2019, 40(2): 51-59.
[8]	Junfeng TIAN, Zilong WANG, Xinfeng HE, Zhen LI. Shamir-based virtual machine placement policy [J]. Journal on Communications, 2019, 40(10): 90-100.
[9]	Xiaochen HAO,Liyuan WANG,Jinshuo LIU,Lixia XIE,Wenhuan ZHANG. Resource allocation optimization algorithm based on double populations differential evolution in WSN [J]. Journal on Communications, 2018, 39(4): 68-75.
[10]	Hao FENG,Lei LUO,Yong WANG,Miao YE. Multi-objective data collecting strategies for wireless sensor network based on the time variable multi-salesman problem and genetic algorithm [J]. Journal on Communications, 2017, 38(3): 112-123.
[11]	Xue-bin MA,Ai-li LI,Xiao-juan ZHANG. Wakeup strategy based on multi-objective optimization for fixed relay nodes [J]. Journal on Communications, 2017, 38(10): 47-59.
[12]	. Performance evaluation of TCP congestion control algorithms in fast long distance network [J]. Journal on Communications, 2014, 35(4): 10-90.
[13]	Guo-dong WANG,Yong-mao REN,Jun LI. Performance evaluation of TCP congestion control algorithms in fast long distance network [J]. Journal on Communications, 2014, 35(4): 81-90.
[14]	Qi ZHANG,Lin-jing ZHAO,Jian-dong LI. Multi-dimension resource allocation algorithm based on QoS guarantee in dense WLAN [J]. Journal on Communications, 2014, 35(3): 150-156.
[15]	. Multi-dimension resource allocation algorithm based on QoS guarantee in dense WLAN [J]. Journal on Communications, 2014, 35(3): 17-156.