This paper proposes a hypergraph interference model for the scheduling problem in wireless ad hoc networks. The proposed hypergraph model can take the sum interference into account and, therefore, is more accurate as compared with the traditional binary graph model. Further, different from the global signal-to-interference-plus-noise ratio (SINR) model, the hypergraph model preserves a localized graph-theoretic structure and, therefore, allows the existing graph-based efficient scheduling algorithms to be extended to the cumulative interference case. Finally, by adjusting certain parameters, the hypergraph can achieve a systematic tradeoff between the interference approximation accuracy and the user node coordination complexity during scheduling. As an application of the hypergraph model, we consider the performance of a simple distributed scheduling algorithm, i.e., maximal scheduling, in wireless networks. We propose a lower bound stability region for any maximal scheduler and show that it achieves a fixed fraction of the optimal stability region, which depends on the interference degree of the underlying hypergraph. We also demonstrate the interference approximation accuracy of hypergraphs in random networks and show that hypergraphs with small hyperedge sizes can model the interference quite accurately. Finally, the analytical performance is verified by simulation results.

Did you like this research project?

To get this research project Guidelines, Training and Code... Click Here

PROJECT TITLE : Channel-Adaptive Packetization Policy for Minimal Latency and Maximal Energy Efficiency - 2016 ABSTRACT: This paper considers the matter of delay-optimal bundling of the input symbols into transmit packets
PROJECT TITLE :Maximal Level Minimal Path Vectors of a Two-Terminal Undirected NetworkABSTRACT:A 2-terminal flow network is sometimes defined as a directed graph, or a digraph; but there are a variety of applications where it's
PROJECT TITLE :Performance evaluation of maximal ratio combining in Shadowed-Rician fading land mobile satellite channels with estimated channel gainsABSTRACT:The maximal ratio combining (MRC) theme for Shadowed-Rician (SR) fading
PROJECT TITLE :Overview of Wireless Microphones—Part II: Frequency Bands, Interference, and RegulationABSTRACT:Most wireless microphones operate on vacant tv broadcasting channels within the terribly high frequency and ultrahigh
PROJECT TITLE :Maximal Ratio Transmission in AF MIMO Relay Systems Over Nakagami- $m$ Fading ChannelsABSTRACT:During this paper, amplify-and-forward (AF)-based mostly cooperation in a multiple-antenna-based wireless communication

Ready to Complete Your Academic MTech Project Work In Affordable Price ?

Project Enquiry