Cross-layer optimization for wireless mesh network with multi-packet reception

被引：0

作者：

Shi, Lei ^{[1
]}

Han, Jiang-Hong ^{[1
]}

Shi, Yi ^{[2
]}

Wei, Zhen-Chun ^{[1
]}

机构：

[1] School of Computer and Information, Hefei University of Technology

[2] Department of Electrical and Computer Engineering, Virginia Polytechnic Institute, State University

来源：

Yingyong Kexue Xuebao/Journal of Applied Sciences | 2012年 / 30卷 / 03期

关键词：

Mixed-integer linear programming; Multi-packet reception; Protocol-interference model; Wireless mesh network;

D O I：

10.3969/j.issn.0255-8297.2012.03.002

中图分类号：

学科分类号：

摘要：

Multi-packet reception (MPR) technique can effectively increase throughput of wireless networks. We establish a suitable cross-layer design model for a wireless mesh network. It is a mixed integer programming model, which cannot be solved within polynomial time in general. We then propose a near-optimal solution to be solved in polynomial time. In this solution, integer variables are released into the space of a real number field, and the original mixed integer programming model becomes a linear programming model. We can obtain the near-optimal solution by iteration. Compared with optimal solutions without MPR, we show that throughput is increased by about 300% when using MPR.

引用

页码：227 / 233

页数：6

共 17 条

[1]

Akyildiz I.F., Wang X., A survey on wireless mesh networks [J], IEEE Communication Magazine, 43, 1, pp. 23-30, (2005)

[2]

Lang T., Qing Z., Multipacket reception in random access wireless networks: From signal processing to optimal medium access control [J], IEEE Communications Magazine, 39, 11, pp. 108-122, (2001)

[3]

Cover T.M., Broadcast channels [J], IEEE Transactions on Information Theory, 18, 1, pp. 2-14, (1972)

[4]

Zhang R., Sidiropoulos N.D., Tsatsanis M.K., Collision resolution in packet radio networks using rotational invariance techniques, IEEE Transactions on Communications, 50, 1, pp. 146-155, (2002)

[5]

Ghez Sylvie, Verdu Sergio, Schwartz Stuart C., Stability properties of slotted aloha with multipacket reception capability, IEEE Transactions on Automatic Control, 33, 7, pp. 640-649, (1988)

[6]

Ghez Sylvie, Verdu Sergio, Schwartz Stuart C., Optimal decentralized control in the random access multipacket channel, IEEE Transactions on Automatic Control, 34, 11, pp. 1153-1163, (1989)

[7]

Toumpis S., Goldsmith A.J., Capacity regions for wireless ad hoc networks [J], IEEE Transactions on Wireless Communications, pp. 736-748, (2003)

[8]

Su W., Lim T.L., Cross-layer design and optimization for wireless sensor networks, Proc. - Seventh ACIS Int. Conf. on Software Eng., Artific. Intelligence, Netw., and Parallel/Distributed Comput., SNPD 2006, including Second ACIS Int. Worshop on SAWN 2006, 2006, pp. 278-284, (2006)

[9]

Shi Y.I., Thomas H.Y., Cross-layer optimization for multi-hop cognitive radio networks [M], Cognitive Radio Communications and Networks, pp. 329-331, (2009)

[10]

Byounghoon K., Sungwoo T., A communication framework supporting cross-layer design for wireless networks [C], Ubiquitous Multimedia Computing, pp. 232-237, (2008)

← 1 2 →