Abstract In the multihop IEEE 802.15.5 networks, all the devices compete to the resources of a shared superframe. In order to distribute these resources in a fair and satisfactory manner among the competing devices, we propose a distributed optimization framework for resource allocation scheme in an IEEE 802.15.5 hop-1. For this purpose, we introduce in this paper a suite of optimization problems for the hop-1 IEEE 802.15.5 resource allocation to optimize fairness and satisfaction without exceeding the superframe size and respecting the demanded channel time size sent by the requesting devices. Simulation results studied and compared the satisfaction factor and fairness index of the different proposed optimization problems. Consequently, a trade-off between satisfaction and fairness should be conducted for choosing the optimal solution.

References

[1] Chen L., Yu F., Ji H., Liu G., and Leung V., “Distributed Virtual Resource Allocation in Small-Cell Networks with Full-Duplex Self- Backhauls and Virtualization,” IEEE Transactions on Vehicular Technology, vol. 65, no. 7, pp. 5410-5423, 2016.

[2] Jain R., Chiu D., and Hawe W., “A Quantitative Measure of Fairness and Discrimination for Resource Allocation in Shared Computer System,” Digital Equipment Institution Technical Report 301, 1984.

[3] Kelly F., Maulloo A., and Tan D., “Rate Control for Communication Networks: Shadow Prices, Proportional Fairness and Stability,” Journal of Operations Research Society, vol. 49, no. 3, pp. 237-252, 1998.

[4] Lee M., Zhang R., Zhu C., Park T., Shin C., Jeon Y., Lee S., Choi S., Liu Y., and Park S., “Meshing Wireless Personal Area Networks: Introducing IEEE 802.15.5,” IEEE Communications Magazine, vol. 48, no. 1, pp. 54-61, 2010.

[5] Nandagopal T., Kim T., Gao X., and Bharghavan V., “Achieving MAC Layer Fairness in Wireless Packet Networks,” in Proceedings of the 6th Annual International Conference in Mobile Computing and Networking, Boston, pp. 87-98, 2000.

[6] Ozugur T., Naghshineh M., Kermani P., Olsen C., Rezvani B., and Copeland J., “Balanced Media Access Methods for Wireless Networks,” in Proceedings of the 4th Annual ACM/IEEE International Conference on Mobile Computing and Networking, Texas, pp. 21-32, 1998.

[7] Qiu J., Ding G., Wu Q., Qian Z., Tsiftsis T., Du Z., and Sun Y., “Hierarchical Resource Allocation Framework for Hyper-Dense Small Cell Networks,” IEEE Access, vol. 4, pp. 8657- 8669, 2016.

[8] Sindian S., Hélard J., Samhat A., Crussière M., and Khalil A., “Resource Allocation Mechanism in IEEE 802.15.3 Parent/Child Model,” Wireless Networks, vol. 21, no. 6, pp. 1863-1877, 2015.

[9] Sindian S., Crussière M., Hélard J., Samhat A., Khalil A., “A Two-hop IEEE 802.15.5 Resource Allocation Mechanism,” EURASIP Journal on Wireless Communications and Networking, pp. 197-219, 2014.

[10] Tassiulas L. and Sarkar S., “Maxmin Fair Scheduling in Wireless Networks,” in Proceedings of Twenty-First Annual Joint Conference of IEEE Computer and Communications Societies, New York, pp. 763- 772, 2002.

[11] Zhanmao C., Chase Q., and Mark L., “An Optimization Scheme for Routing and Scheduling of Concurrent User Requests in Wireless Mesh Networks,” Computer Science and Information Systems, vol. 14, no. 3, pp. 661- 684, 2017. Samar Sindian received an M.E. Degree in Telecommunication Networks from the Lebanese University and Saint-Joseph University, Lebanon, in 2009. She obtained a Ph.D. in Telecommunication Networks at 532 The International Arab Journal of Information Technology, Vol. 16, No. 3A, Special Issue 2019 INSA-IETR, France. Her domain of interest lies on Networking issues, LAN/MAN Architectures and Protocols, Network Reliability, Cellular Radio Networks, optimization schemes and Resource allocation solutions for next generation wireless networks, more precisely mesh WPAN. She has been teaching programming, networking, mobile and fixed telephony in Lebanese universities since 2007. Abed Ellatif Samhat received an engineering diploma from the Lebanese University, Beirut, in 2000 and a master degree and PhD in computer science from the Pierre et Marie Curie University, Paris, in 2001 and 2004, respectively. From 2005 to 2008, he was within France Telecom group as a Research Engineer at Orange Labs-Paris where he has been involved in several national and European projects including Ambient Networks and Gandalf. In 2009, he joined the Lebanese University, Beirut and he is currently a professor at the Faculty of Engineering. His areas of interest include heterogeneous wireless networks, cross layer design, access selection, mobility management and security. Matthieu Crussiere received the M.Sc. and Ph.D. degrees in electrical engineering from the National Institute of Applied Sciences (INSA), Rennes, France, in 2002 and 2005, respectively. In 2005, he joined the Department of Telecommunications and Electronic Engineering at INSA as an Associate Professor and since this date, he has been with the Digital Communication Department of the Electronics and Telecommunications Institute of Rennes (IETR). In addition, in 2014, he started collaborations as an associate researcher at the Institute of Research and Technology (IRT) B-COM in Rennes. His main research interests lie in digital communications and signal processing techniques. His first works were focused on the optimization of high-bit rate powerline communications using hybrid multicarrier and spread-spectrum waveforms. Then he developed an expertise in adaptive resource allocation, optimization algorithms and system design for multicarrier and multiantenna systems. During the last years, he applied his research results to the optimization of broadcast, broadband and hybrid networks. He is author or co-author of more than 100 technical papers in international conferences and journals. He has been involved in several European and French national research projects in the field of powerline communications, broadcasting systems, ultra wideband and mobile radio communications. Jean-François Hélard received his Dipl.-Ing. and his Ph.D in electronics and signal processing from the National Institute of Applied Sciences (INSA) in Rennes in 1981 and 1992 respectively. From 1982 to 1997, he was research engineer and then head of channel coding for the digital broadcasting research group at France Telecom Research Center (Orange Labs) in Rennes. In 1997, he joined INSA Rennes, which is one of the « GrandesEcoles » in France, where he is today Full Professor, ClasseExceptionelle, which is the highest rank. He was Director of Research of INSA Rennes during 3 years fromdecember 2010 to december 2013. He was also during 8 years Deputy Director of the Rennes Institute for Electronics and Telecommunications (IETR, UMR CNRS 6164), which is an academic research laboratory of 400 people, created in 2002 in association with the CNRS. His research interests lie in signal processing techniques for digital communications, such as space- time and channel coding, multi-carrier modulation, as well as multi-user communications and cross-layer techniques. He is involved in several European and national research projects in the fields of digital video terrestrial broadcasting, mobile radio communications and cellular networks, power-line and ultra-wide-band communications, cooperative communications and relaying techniques. Prof. J-F. Hélard is a senior member of IEEE, author and co-author of more than 270 technical papers in international scientific journals and conferences, and holds 15 European patents. Ayman Khalil received his M.Sc in Networking and Telecommunications from the Lebanese University/Saint Joseph University, Beirut, Lebanon in 2007, and his Ph.D in Telecommunications from the National Institute of Applied Sciences (INSA), Rennes, France in 2010. During its Ph.D he was with the Electronics and Telecommunications Institute of Rennes (IETR), where he worked on the optimization of high data rate WPAN systems. He has been involved in several European projects including OMEGA where he worked for three years in developing solutions and protocols for next generation home networks. His main research interests lie in next generation wireless systems, heterogeneous networks, network coding, cross-layer resource allocation and optimization. He has been involved in supervising PhD students in Lebanon and France.