Multi-radio Channel Allocation in Competitive Wireless Networks

Channel allocation has been extensively studied in the framework of cellular networks, but the emergence of new system concepts, such as cognitive radio systems, bring this topic into the focus of research again. In this paper, we provide a formal analysis of the selfish multi-radio channel allocation problem using game theory. We conclude that in spite of the non-cooperative behavior of such devices, their channel allocation results in a Pareto- and system-optimal solution. Furthermore, we present a simple algorithm to achieve this efficient channel allocation. To the best of our knowledge, our paper is the first contribution to this important topic

Concevoir une stratégie de défense face aux comportements égoïstes de noeuds utilisant le protocole MAC IEEE 802.11

La coopération de l’ensemble des noeuds d’un réseau ad-hoc permet de garantir le fonctionnement optimal de celui-ci. Un noeud peut toutefois avoir un comportement égoïste au niveau de la sous-couche MAC du protocole IEEE 802.11 qui gère le contrôle de l’accès au médium. Ce comportement égoïste peut se traduire par une diminution de la taille de la fenêtre de contention afin d’augmenter la priorité d’émission. La conséquence d’un tel comportement pour un noeud est une amélioration de sa capacité d’émission, de son débit, entrainant une dégradation de la bande passante de l’ensemble du réseau. Dans cette étude nous concevons une stratégie de défense basée sur la stratégie Tit-for-Tat (TFT), développée en théorie des jeux pour faire face à ces comportements égoïstes. Nous démontrerons pourquoi et comment une telle stratégie vise à obtenir l’équité dans le partage de la bande passante. Nous introduirons des variantes de TFT comme un Tit-for-Tat généreux (GTFT), où l’introduction d’un facteur de générosité va permettre de s’adapter aux contraintes du médium. Enfin nous discuterons du choix et de l’influence des paramètres d’une telle stratégie sur le comportement d’un noeud et du réseau

Security and Privacy Issues in Wireless Mesh Networks: A Survey

This book chapter identifies various security threats in wireless mesh network (WMN). Keeping in mind the critical requirement of security and user privacy in WMNs, this chapter provides a comprehensive overview of various possible attacks on different layers of the communication protocol stack for WMNs and their corresponding defense mechanisms. First, it identifies the security vulnerabilities in the physical, link, network, transport, application layers. Furthermore, various possible attacks on the key management protocols, user authentication and access control protocols, and user privacy preservation protocols are presented. After enumerating various possible attacks, the chapter provides a detailed discussion on various existing security mechanisms and protocols to defend against and wherever possible prevent the possible attacks. Comparative analyses are also presented on the security schemes with regards to the cryptographic schemes used, key management strategies deployed, use of any trusted third party, computation and communication overhead involved etc. The chapter then presents a brief discussion on various trust management approaches for WMNs since trust and reputation-based schemes are increasingly becoming popular for enforcing security in wireless networks. A number of open problems in security and privacy issues for WMNs are subsequently discussed before the chapter is finally concluded.Comment: 62 pages, 12 figures, 6 tables. This chapter is an extension of the author's previous submission in arXiv submission: arXiv:1102.1226. There are some text overlaps with the previous submissio