An efficient communication relay placement algorithm for content-centric wireless mesh networks

International Journal of Communication Systems

Volumn 28, Issue 2, 2015, Pages 262-280

  Wang, Jin ^a   Lu, Kejie ^b   Zhang, Shukui ^a,c   Fan, Jianxi ^a   Zhu, Yanqin ^a   Cheng, Baolei ^a  

^a SOOCHOW UNIVERSITY   (China)

^b UNIVERSITY OF PUERTO RICO   (Puerto Rico)

^c NANJING UNIVERSITY OF POSTS AND TELECOMMUNICATIONS   (China)

Author keywords

Approximation algorithm; Communication relay placement; Content centric wireless mesh networks (WMNS); Linear programming (LP); LP relaxation; Storage node

Indexed keywords

ALGORITHMS; APPROXIMATION ALGORITHMS; INTEGER PROGRAMMING; MATHEMATICAL PROGRAMMING; WIRELESS MESH NETWORKS (WMN);

COMMUNICATION RELAYS; EFFICIENT COMMUNICATIONS; EXTENSIVE SIMULATIONS; INTEGER LINEAR PROGRAMMING; LINEAR PROGRAMMING RELAXATION; LP RELAXATION; STORAGE NODES; WIRELESS MESH NETWORKS (WMNS);

MESH NETWORKING;

EID: 84923215209     PISSN: 10745351     EISSN: 10991131     Source Type: Journal    
DOI: 10.1002/dac.2666     Document Type: Article

References (38)

1. Cisco. Cisco visual networking index: Forecast and methodology, 2011. (Available from: http://www.cisco.com/en/US/netsol/ns827/networking-solutions-sub-solution.html).
2. Akyildiz I, Wang X. A survey on wireless mesh networks. IEEE Communications Magazine 2005; 43(9):S23-S30.
3. Sichitiu ML. Wireless mesh networks: opportunities and challenges. Proceedings of The World Wireless Congress, Palo Alto, CA, USA, 2005.
4. Oliveira LML, de Sousa AF, Rodrigues JJPC. Routing and mobility approaches in IPv6 over LoWPAN mesh networks. International Journal of Communication Systems 2011; 24(11):1445-1466 (en).
5. Ting-Chao Hou CWH. A delay-based transport layer mechanism for fair TCP throughput over 802.11 multihop wireless mesh networks. International Journal of Communication Systems 2011; 24(8):1015-1032.
6. Valarmathi K, Malmurugan N. Distributed multichannel assignment with congestion control in wireless mesh networks. International Journal of Communication Systems 2011; 24(12):1584-1594.
7. Baek J, Fisher PS, Jo M, Chen H-H. A reliable overlay video transport protocol for multicast agents in wireless mesh networks. International Journal of Communication Systems 2012; 25(5):553-570.
8. Lin PJ, Dow CR, Hsuan P, Hwang SF. An efficient traffic control system using dynamic thresholding techniques in wireless mesh networks. International Journal of Communication Systems 2011; 24(3):325-346.
9. Jin Ye JW. A cross-layer TCP for providing fairness in wireless mesh networks. International Journal of Communication Systems 2011; 24(12):1611-1626.
10. Sun W, Fu T, Xia F, Qin Z, Cong R. A dynamic channel assignment strategy based on cross-layer design for wireless mesh networks. International Journal of Communication Systems 2012; 25(9):1122-1138.
11. Gupta P, Kumar P. The capacity of wireless networks. IEEE Transactions on Information Theory 2000; 46(2):388-404.
12. Jun J, Sichitiu M. The nominal capacity of wireless mesh networks. IEEE Wireless Communications 2003; 10(5):8-14.
13. Liu W, Lu K, Wang J, Qian Y, Zhang T, Huang L. Capacity of distributed content delivery in large-scale wireless ad hoc networks. Proceedings of IEEE INFOCOM, Orlando, FL, USA, March 2012; 19 -27.
14. Xu K, Hong X, Gerla M. An ad hoc network with mobile backbones. Proceedings of IEEE International Conference on Communications (ICC), New York, USA, 2002; 3138-3143.
15. Sun J, Fossa C, Mak T. On heterogeneous mobile network connectivity: Number of gateway nodes. Proceedings of military communications conference, Baltimore, MD, USA, November 2011; 1915-1920.
16. Basagni S, Mastrogiovanni M, Petrioli C. A performance comparison of protocols for clustering and backbone formation in large scale ad hoc networks. Proceedings of IEEE International Conference on Mobile Ad-hoc and Sensor Systems, Fort Lauderdale, FL, USA, October 2004; 70-79.
17. Zheng Z,Wang J,Wang J. A study of network throughput gain in optical-wireless (FiWi) networks subject to peer-topeer communications. Proceedings of IEEE International Conference on Communications, 2009. ICC '09, Dresden, Germany, June 2009; 1-6.
18. Honda M, Nishiyama H, Nomura H, Yada T, Yamada H, Kato N. On the performance of downstream traffic distribution scheme in fiber-wireless networks. Proceedings of IEEE Wireless Communications and Networking Conference (WCNC), Cancun, Mexico, March 2011; 434-439.
19. Filippini I, Cesana M. Topology optimization for hybrid optical/wireless access networks. Ad Hoc Networks 2010; 8(6):614-625.
20. Zheng Z, Wang J, Wang X. ONU placement in fiber-wireless (FiWi) networks considering peer-to-peer communications. Proceedings of IEEE Global Telecommunications Conference, Honolulu, Hawaii, USA, December 2009; 1-7.
21. th USENIX symposium on Networked systems design and implementation, Berkeley, CA, USA, 2009; 43-58.
22. th Conference on Local Computer Networks, Swissôtel, Zürich, Switzerland, October 2009; 491-498.
23. rd International Teletraffic Congress, San Francisco, USA, 2011; 111-118.
24. Xie F, Hua KA, Jiang N. Optimizing patching-based multicast for video-on-demand in wireless mesh networks. International Journal of Communication Systems 2010; 23(9-10):1057-1077.
25. Aoun B, Boutaba R, Iraqi Y, Kenward G. Gateway placement optimization in wireless mesh networks with QoS constraints. IEEE Journal on Selected Areas in Communications November 2006; 24(11):2127-2136.
26. Li F, Wang Y, Li XY. Gateway placement for throughput optimization in wireless mesh networks. Proceedings of IEEE International Conference on Communications, Glasgow, Scotland, June 2007; 4955-4960.
27. Amaldi E, Capone A, Cesana M, Filippini I, Malucelli F. Optimization models and methods for planning wireless mesh networks. Computer Networks 2008; 52(11):2159-2171.
28. Leong D, Dimakis A, Ho T. Distributed storage allocation for high reliability. Proceedings of Workshop on Network Coding, Theory, and Applications (NetCod), Lausanne, Switzerland, 2009; 86-91.
29. Leong D, Dimakis A, Ho T. Symmetric allocations for distributed storage. Proceedings of IEEE Global Telecommunications Conference (GLOBECOM 2010), Miami, FL, USA, December 2010; 1-6.
30. Leong D, Dimakis AG, Ho T. Distributed storage allocation for high reliability. Proceedings of IEEE International Conference on Communications (ICC), Cape Town, South Africa, 2010; 1-6.
31. Ho T, Medard M, Koetter R, Karger D, Effros M, Shi J, Leong B. A random linear network coding approach to multicast. IEEE Transactions on Information Theory October 2006; 52(10):4413-4430.
32. Dimakis A, Godfrey P, Wu Y, Wainwright M, Ramchandran K. Network coding for distributed storage systems. IEEE Transactions on Information Theory September 2010; 56(9):4539-4551.
33. Jiang A. Network coding for joint storage and transmission with minimum cost. Proceedings of IEEE International Symposium on Information Theory, Seattle, Washington, USA, July 2006; 1359-1363.
34. Yuksel M, Akella J, Kalyanaraman S, Dutta P. Free-space-optical mobile ad hoc networks: auto-configurable building blocks. Wireless Networks 2009; 15(3):295-312.
35. Akyildiz IF, Lee WY, Chowdhury KR. CRAHNs: cognitive radio ad hoc networks. Ad Hoc Networks 2009; 7(5):810-836.
36. th Annual International Conference on Mobile Computing and Networking, MobiCom '06, ACM, New York, NY, USA, 2006; 262-273.
37. Qiu L, Ch R, Jain K, Mahdian M. Optimizing the placement of integration points in multi-hop wireless networks. Proceedings of ICNP, Berlin, Germany, 2004.
38. Al-khedhairi A. Simulated annealing metaheuristic for solving p-median problem. International Journal of Contemporary Mathematical Sciences 2008; 3:1357-1365.