DESC:
FORM 2

THE PATENTS ACT, 1970
(39 of 1970)
&
THE PATENT RULES, 2003

COMPLETE SPECIFICATION
(See Section 10 and Rule 13)

Title of invention:
METHOD AND SYSTEM FOR DEVICE-TO-DEVICE OFFLOADING IN LTE NETWORKS

Applicant:
Tata Consultancy Services Limited
A company Incorporated in India under the Companies Act, 1956
Having address:
Nirmal Building, 9th floor,
Nariman point, Mumbai 400021,
Maharashtra, India

The following specification particularly describes the invention and the manner in which it is to be performed.
CROSS REFERENCE TO RELATED APPLICATIONS AND PRIORITY
[001] The present invention claims priority to Indian provisional specification (Title: System and Method for Device-To-Device Offloading in LTE Networks) No. 2754/MUM/2015, filed in India on July 21, 2015.

FIELD OF THE INVENTION
[002] The present application generally relates to long term evolution (LTE) networks. Particularly, the application provides a method and system for device-to-device (D2D) offloading in LTE networks.

BACKGROUND OF THE INVENTION
[003] In today’s cellular networks (2G/3G/4G), there is a tremendous demand for high data rate services such as video sharing, gaming, proximity-aware-social-networking, etc. However, the vulnerability of the cellular network to radio channel affects the performance of data services significantly. For an example, users at a cell edge, users with bad radio channel, users inside a lift or basement, etc., may not get a fair quality of service (QoS) experience compared to other users. While, in this process, the resource blocks (RBs) assigned to these users also gets underutilized or wasted. With the increase in mobile traffic and bandwidth demand, Device-to-Device (D2D) communication underlying Long Term Evolution (LTE) networks has gained tremendous interest by the researchers, cellular operators and equipment manufacturers.

[004] A majority of existing solutions relies on the application of D2D communication only to emergency services. However, prior art literature has never explored the D2D communication in commercial applications. Prior art literature is also silent on commercial D2D offloading scheme for users who may be at cell edges, inside some isolated environments like basement or large buildings, or have a seriously bad channel. Prior art literature has never disclosed about discovering the available idle D2D neighbors for such bad channel users, and close proximity users can directly communicate among themselves bypassing eNodeB (eNB) and using the same cellular resources such as licensed spectrum, RBs associated with the same eNB and offload its data to the D2D neighbor. Some of the prior art literature vaguely describe about D2D communication, however, they are not be able to identify an offloading partner for data transmission among a plurality of available offloading partners.
[005] Prior art literature have illustrated various method for device-to-device communication, however, device-to-device offloading in LTE networks is still considered as one of the biggest challenges of the technical domain.

OBJECTIVES OF THE INVENTION
[006] In accordance with the present invention, the primary objective is to provide a method and system for device-to-device (D2D) offloading in long term evolution (LTE) networks.

[007] Another objective of the invention is to provide a method and system for selecting an offloader by a eNodeB (eNB) for a user device out of a plurality of user devices based on location of the user device and other closed proximity user devices out of the plurality of user devices, corresponding load and channel conditions upon receiving the offloading request from the user device.

[008] Another objective of the invention is to provide a method and system for exchanging a control messages between the user device and the eNB; and between the eNB and the offloader.

[009] Another objective of the invention is to provide a method and system for scheduling of resource blocks (RBs) by the eNB for the user device and the offloader using fixed modulation scheme for D2D offloading.

[0010] Another objective of the invention is to provide a method and system for scheduling of resource blocks (RBs) by the eNB for the user device and the offloader using adaptive modulation scheme for D2D offloading.

[0011] Other objects and advantages of the present invention will be more apparent from the following description when read in conjunction with the accompanying figures, which are not intended to limit the scope of the present disclosure.

SUMMARY OF THE INVENTION
[0012] Before the present methods, systems, and hardware enablement are described, it is to be understood that this invention is not limited to the particular systems, and methodologies described, as there can be multiple possible embodiments of the present invention which are not expressly illustrated in the present disclosure. It is also to be understood that the terminology used in the description is for the purpose of describing the particular versions or embodiments only, and is not intended to limit the scope of the present invention which will be limited only by the appended claims.

[0013] The present application provides a method and system for device-to-device (D2D) offloading in long term evolution (LTE) networks.

[0014] The present application provides a computer implemented method for device-to-device (D2D) offloading in long term evolution (LTE) networks, wherein said method comprising processor implemented steps of selecting an offloader (104 D) by a eNodeB (eNB) (102) for a user device (104 C) out of a plurality of user devices (104 A, 104 B, 104 C and 104 D) based on location of the user device (104 C) and other closed proximity user devices (104 A, 104 B, and 104 D) out of the plurality of user devices (104 A, 104 B, 104 C and 104 D), corresponding load and channel conditions upon receiving the offloading request from the user device (104 C); exchanging a control messages between the user device (104 C) and the eNB (102); and between the eNB (102) and the offloader (104 D); and scheduling of resource blocks (RBs) by the eNB (102) for the user device (104 C) and the offloader (104 D) in D2D offloading.

[0015] The present application provides a system (200) for device-to-device (D2D) offloading in long term evolution (LTE) networks; said system (200) comprising an eNodeB (eNB) (102) communicatively coupled with a plurality of user devices (104 A, 104 B, 104 C and 104 D) adapted for selecting an offloader (104 D) by for a user device (104 C) out of the plurality of user devices (104 A, 104 B, 104 C and 104 D) based on location of the user device (104 C) and other closed proximity user devices (104 A, 104 B, and 104 D) out of the plurality of user devices (104 A, 104 B, 104 C and 104 D), corresponding load and channel conditions upon receiving the offloading request from the user device (104 C); exchanging control messages with the user device (104 C); and with the offloader (104 D); and scheduling of resource blocks (RBs) for the user device (104 C) and the offloader (104 D) in D2D offloading.

BRIEF DESCRIPTION OF THE DRAWINGS
[0016] The foregoing summary, as well as the following detailed description of preferred embodiments, are better understood when read in conjunction with the appended drawings. For the purpose of illustrating the invention, there is shown in the drawings exemplary constructions of the invention; however, the invention is not limited to the specific methods and system disclosed. In the drawings:
[0017] Figure 1: illustrates a system for device-to-device offloading in long term evolution (LTE) networks, according to an embodiment of a present subject matter;

[0018] Figure 2: illustrates a flow diagram illustrating a method for device-to-device offloading in LTE networks, according to an embodiment of a present subject matter;

[0019] Figure 3: illustrates a LTE uplink time division duplexing (TDD) frame structure, according to an embodiment of a present subject matter;

[0020] Figure 4: illustrates a control flow diagram illustrating a data communication phase during device-to-device offloading, according to an embodiment of a present subject matter;

[0021] Figure 5: illustrates a graphical representation of average delay per user vs. number of active users in fixed modulation.

[0022] Figure 6: illustrates a graphical representation of total energy consumption vs. number of active users fixed modulation.

[0023] Figure 7: illustrates a graphical representation of improvement in spectral efficiency due to D2D offloading in adaptive modulation.

[0024] Figure 8: illustrates a graphical representation of bandwidth utilization with increasing number of D2D users adaptive modulation.

[0025] Figure 9: illustrates a graphical representation of improvement in average per user delay of D2D offloading over cellular communication in adaptive modulation.

DETAILED DESCRIPTION OF THE INVENTION
[0026] Some embodiments of this invention, illustrating all its features, will now be discussed in detail.

[0027] The words "comprising," "having," "containing," and "including," and other forms thereof, are intended to be equivalent in meaning and be open ended in that an item or items following any one of these words is not meant to be an exhaustive listing of such item or items, or meant to be limited to only the listed item or items.

[0028] It must also be noted that as used herein and in the appended claims, the singular forms "a," "an," and "the" include plural references unless the context clearly dictates otherwise. Although any systems and methods similar or equivalent to those described herein can be used in the practice or testing of embodiments of the present invention, the preferred, systems and methods are now described.

[0029] The disclosed embodiments are merely exemplary of the invention, which may be embodied in various forms.

[0030] The elements illustrated in the Figures inter-operate as explained in more detail below. Before setting forth the detailed explanation, however, it is noted that all of the discussion below, regardless of the particular implementation being described, is exemplary in nature, rather than limiting. For example, although selected aspects, features, or components of the implementations are depicted as being stored in memories, all or part of the systems and methods consistent with the attrition warning system and method may be stored on, distributed across, or read from other machine-readable media.

[0031] The techniques described above may be implemented in one or more computer programs executing on (or executable by) a programmable computer including any combination of any number of the following: a processor, a storage medium readable and/or writable by the processor (including, for example, volatile and non-volatile memory and/or storage elements), plurality of input units, and plurality of output devices. Program code may be applied to input entered using any of the plurality of input units to perform the functions described and to generate an output displayed upon any of the plurality of output devices.

[0032] Each computer program within the scope of the claims below may be implemented in any programming language, such as assembly language, machine language, a high-level procedural programming language, or an object-oriented programming language. The programming language may, for example, be a compiled or interpreted programming language. Each such computer program may be implemented in a computer program product tangibly embodied in a machine-readable storage device for execution by a computer processor.

[0033] Method steps of the invention may be performed by one or more computer processors executing a program tangibly embodied on a computer-readable medium to perform functions of the invention by operating on input and generating output. Suitable processors include, by way of example, both general and special purpose microprocessors. Generally, the processor receives (reads) instructions and data from a memory (such as a read-only memory and/or a random access memory) and writes (stores) instructions and data to the memory. Storage devices suitable for tangibly embodying computer program instructions and data include, for example, all forms of non-volatile memory, such as semiconductor memory devices, including EPROM, EEPROM, and flash memory devices; magnetic disks such as internal hard disks and removable disks; magneto-optical disks; and CD-ROMs. Any of the foregoing may be supplemented by, or incorporated in, specially-designed ASICs (application-specific integrated circuits) or FPGAs (Field-Programmable Gate Arrays). A computer can generally also receive (read) programs and data from, and write (store) programs and data to, a non-transitory computer-readable storage medium such as an internal disk (not shown) or a removable disk.

[0034] Any data disclosed herein may be implemented, for example, in one or more data structures tangibly stored on a non-transitory computer-readable medium. Embodiments of the invention may store such data in such data structure(s) and read such data from such data structure(s).

[0035] The present application provides a computer implemented method and system for device-to-device offloading in LTE networks.

[0036] Referring to Figure 1 is a system (100) for device-to-device (D2D) offloading in long term evolution (LTE) networks, according to an embodiment of a present subject matter. As shown in Figure 1, the system (100) includes a single cell including an eNodeB (eNB) (102) and a plurality of user devices (104 A, 104 B, 104 C and 104 D). Further, the user devices (104 A, 104 B, 104 C and 104 D) are communicatively coupled to the eNB (102). In an example, the user devices (104 A, 104 B, 104 C and 104 D) are assumed to be static or with limited mobility so that there are minimum fluctuations in channel conditions of user devices.

[0037] In an embodiment, two types of communication modes may be possible between the eNB (102) and the user devices (104 A, 104 B, 104 C and 104 D), such as (i) a cellular communication mode wherein a user device transmits data to the eNB (102) directly and (ii) a D2D offloading communication mode wherein a user device relays data to the eNB (102) via another close-by user device. Based on the wireless channel condition between the user devices (104 A, 104 B, 104 C and 104 D) and the eNB (102), the user devices (104 A, 104 B, 104 C and 104 D) are divided into two sets, such as (i) user devices having a good channel to the eNB (102) and (ii) user devices having a bad channel to the eNB (102). In this embodiment, the user devices having the good channel to the eNB (102) communicate directly with the eNB (102) using the cellular communication mode and the user devices having the bad channel to the eNB (102) use the D2D offloading communication mode. In Figure 1, the user device (104 C) has a bad channel to the eNB (102).

[0038] For example, channels between the user devices (104 A, 104 B, 104 C and 104 D) and eNB (102) are considered to be time varying in nature. The channel is assumed to be remain constant for at least one LTE frame duration. The variations in a received signal strength due to environment obstructions is defined as shadowing and is considered to be a random log-normal (Gaussian variable, N(0, ??2) with mean 0 and variance ??2 in logarithmic domain). Multi-path Rayleigh fading is also considered and modeled by considering exponential distribution with mean ß.

[0039] In an exemplary embodiment, the user device (104 C) requests to transmit data to the eNB (102) through control channels. Further, the eNB (102) collects information such as availability, channel conditions, etc., and decides a mode of communication based on signal to noise ratio (SNR).The transmission power of the user devices (104 A, 104 B, 104 C and 104 D) can be controlled by the eNB (102), such that the received SNR is above a specified threshold (SINRth).

[0040] In another embodiment SNR calculation is described. Let Ptmax be a maximum transmit power in dBm, dij be a distance between the user device (104 C) (also referred as UEi) and node j (node j can be the eNB (102) or any other user device). Then, the received power Prij can be expressed in logarithmic form as:

[0041] Where, f is a frequency of operation, and ? as a path loss exponent, Lsh and Lrl be losses due to the Log normal shadowing and Rayleigh fading, respectively and La is a location specific loss where the user device (104 C) is placed. Location specific loss is important and should be factored in the path loss computation as the user device (104 C) with the bad channel can be placed inside a lift or in the basement or some other place. Using signaling techniques, the eNB (102) can compute the path loss parameters and the total loss value . Let No be the additive white Gaussian noise power. For example, received SNRij can be determined as:

[0042] If the channel conditions between the user device (104 C) and the eNB (102) are good, i.e., the SNR of the channel is above the threshold limit, then the regular cellular communication mode is used (i.e., scheduling of resource blocks (RBs) and data transfer between the user device (104 C) and the eNB (102). If the channel conditions between the user device (104 C) and the eNB (102) are bad, i.e., the SINR of the channel is below the threshold limit for cellular communication, then the D2D communication mode can be considered network assisted. In an example, the D2D communication mode is considered for data transmission between the user device (104 C) and the eNB (102) as the user device (104 C) has the bad channel to the eNB (102) as shown in Figure 1. The terms “RB” and “Frame” are referring to the same meaning, however both the terms have been used interchangeably throughout the specification.

[0043] Furthermore, based on a location of the user device (104 C) and other user devices (104 A, 104 B, and 104 D), their load and channel conditions, the eNB (102) selects a potential offloader for the user device (104 C). In an exemplary embodiment, the user device (104 D) is a D2D offloader for the user device (104 C) and the user device (104 D) and offloader terminologies are interchangeably used throughout the complete specification. Upon selecting the D2D offloader, control messages, such as synchronization information are exchanged between the user device (104 D) and eNB (102). Similarly, control messages are exchanged between the user device (104 C) and user device (104 D). In addition, a scheduling phase where RBs are scheduled or assigned in a frame to frame basis is performed by the eNB (102) for the user devices (104 C) and (104 D). For example, in the first phase, the RBs are scheduled for D2D transmission i.e., between the user device (104 C) and the user device (104 D). In the second phase, the RBs are scheduled for the transmission from the user device (104 D) to the eNB (102). Also, after the completion of scheduling phase, the data is transferred from the user device (104 C) to the user device (104 D) and from the user device (104 D) to the eNB (102).

[0044] In some embodiments, when the SNR between the user device (104 C) and the eNB (102) is below SNRth, the user device (104 C) selects the offloader through a request or reply method (new signaling techniques) and conveys a message to the eNB (102), regarding the offloader (ad-hoc mode). Upon selecting the offloader, the data is sent to the eNB (102) via the offloader as discussed above.

[0045] Referring to Figure 2 is a flow diagram (200) illustrating a method for performing D2D offloading in LTE networks, according to an embodiment of a present subject matter. As shown in the Figure 2, the flow diagram (200) includes an offloading initiation phase (202), an offloading discovery phase (204), a handshaking phase (206), a scheduling phase (208), and a communication phase (210).

[0046] In the offloading initiation phase (202), offloading initiation can be made by the eNB (102) or by the user device (104 C) (the ad-hoc mode). In an eNB (102) initiated type, the user device (104 C) with the bad channel can send the control messages, which is usually transmitted at a higher power to the eNB (102), then the eNB (102) offers a D2D offloading communication mode depending on the user device’s (104 C) location and availability of any close-by D2D offloader (e.g., the user device (104 D)). In a user device (104 C) initiated type (the ad-hoc mode), the user device (104 C) is in completely isolated environment, the user device (104 C) can relay the offloading initiation request through a known close-by user device who has a good channel to the eNB (102).

[0047] At offloading discovery phase 204, a close-by user device is selected to become a potential offloader. For example, let ‘m’ be a number of offloaders available for the user device (104 C) (i.e., UEi). This is determined by scanning for offloaders within a small D2D radius of ‘rd’. Now, the UEi has one direct (cellular, directly to the eNB (102)) and ‘m’ offloading paths to choose from. Let xij, ?j € (1, ...,m, e) be a Boolean variable which indicates whether the communication between nodes (i.e., user device or eNB: e) i and j is active or not. For example, xie = 0 indicates that there is no direct path from the node i (i.e., the user device (104 C)) to the eNB (102) and xij = 0 indicates that the node j cannot be an offloader for the UEi because of unavailability, mobility, etc., of the offloader node. Let pij be a probability of an unsuccessful transmission of an RB between the nodes i and j. Therefore, expected number of hybrid automatic repeat request (HARQ) retransmissions required per RB between the nodes i and j can be given as:

[0048] Let kij be a number of RBs required to transmit the desired data from the node i to the node j (computed by the eNB (102) as assumed earlier) and Cij is a cost associated for each RB transmission. Then, a total cost associated with the transmission between the nodes i and j is:

[0049] In addition to the above, the UEj needs to relay the data received from the UEi to the eNB (102). The cost associated with this relay can also be calculated in a similar way as in equation (2). Let cost associated with this relay be Cje and Cie be the cost associated with the direct transmission between UEi and the eNB (102). Using the above costs for transmission, the eNB (102) needs to solve the following optimization problem such that the communication mode (whether direct or via offloader) and the optimal offloader can be selected. Note that, in case of AMC, Cij is different depending on the channel condition and hence required number of RBs.

[0050] Constraints (i), (ii) in equation (3) are to ensure the SNR profile of the available communication paths to be at least SNRth. Constraint (iii) defines the Boolean variables for the possibility of a path, and constraint (iv) makes sure that out of the total (m+1) available paths, the eNB (102) selects only one.

[0051] Referring to Figure 1, the user device (104 D) can be the potential D2D offloader for the user device (104 C). The selection can be either network assisted or ad-hoc type. In network assisted type, the channel condition between the user device (104 C) and the eNB (102) is such that only offloading request can be communicated as a part of the control channel message between the user device (104 C) and the eNB (102). The eNB (102) who is capable of extracting information of the user device (104 C) and its neighbor user device’s locations, their load and channel condition, etc., can select the offloader (i.e., the user device (104 D) as the offloader for the user device (104 C)). In the ad-hoc discovery type, the user device (104 C) itself finds a suitable offloader among its nearest user devices with a request or reply method and then conveys the message to the eNB (102). In this case, the part of the optimization problem (equation (3)) is solved by the user device (104 C) itself. Although, network assisted selection is more power consuming, it is more reliable and backward compatible. In case, there is no D2D offloader available, then D2D offloading cannot be processed and the user device (104 C) has to fall back to regular cellular communication mode.
[0052] At the handshaking phase 206, control messages are exchanged between the user device (104 C) and the eNB (102) and between the eNB (102) and user device (104 D). The control flow diagram of a handshaking mechanism is shown in Figure 4.
[0053] In another embodiment of the present invention power control for D2D communication is described. Since, the distance between the D2D communication user devices (104 A, 104 B, 104 C and 104 D) is very less, a reduced transmit power is desired. This is computed and informed to the user device (104 C) by the eNB (102) in the handshaking phase. If Prij is the maximum received power between the D2D nodes i and j corresponding to Ptmax, then the reduced transmission power for D2D communication is expressed as:

[0054] At the scheduling phase 208, for data transmission, the user device (104 C) sends scheduling request (SR) signaling in a Physical Uplink Control Channel (PUCCH) to the eNB (102). After receiving the request, the eNB (102) assigns RBs for the data transfer between the requesting user device (104 C) to the user device (104 D) and between the user device (104 D) and the eNB (102). The scheduling information is broadcasted to the user devices (104 C) and (104 D) using a Physical Downlink Control Channel (PDCCH). In an example, the eNB (102) schedules the RBs for both cellular as well as D2D offload transmissions. Both cellular and D2D communication use non-overlapped RBs for their data communication. Since, the D2D offloading is a two-step process that takes place serially, a two phase scheduling scheme forD2D offload scheduling is proposed. In the first phase, D2D transmission, i.e, from the user device (104C) to user device (104 D) is scheduled and in the second phase the transmission of the user device (104 D) (offloader) to the eNB (102) is scheduled. These two phases can take place in same LTE time frame or different and should ensure (i) there should not be anytime overlapping of a first phase RB with any second phase RB and (ii) the first phase should occur prior to the second phase.

[0055] At the communication phase 210, which is the actual data communication phase, the user device (104 C) first transmits data to the user device (104 D) in the allotted RB set. The user device (104 D) then relays the data to the eNB (102) in a later scheduled frame.

[0056] The order in which the method(s) are described is not intended to be construed as a limitation, and any number of the described method blocks can be combined in any order to implement the method 200, or an alternative method. Additionally, individual blocks may be deleted from the methods without departing from the spirit and scope of the subject matter described herein. Furthermore, the method 200 can be implemented in any suitable hardware, software, firmware, or combination thereof.

[0057] In an implementation, one or more of the method(s) described herein may be implemented at least in part as instructions embodied in a non-transitory computer-readable medium and executable by one or more computing devices. In general, a processor (for example a microprocessor) receives instructions, from a non-transitory computer-readable medium, for example, a memory, and executes those instructions, thereby performing one or more method(s), including one or more of the method(s) described herein. Such instructions may be stored and/or transmitted using any of a variety of known computer-readable media.

[0058] Referring to Figure 3 illustrates a LTE uplink time division duplexing (TDD) frame structure (300) according to an embodiment of a present subject matter. Consider standard LTE TDD frame structure (300) with a periodicity of 5 milli seconds (ms). The frame length is 10ms and the frames consists of 10 sub-frames each of 1ms length. The sub-frames can either be uplink (U), downlink (D) or special (S) sub-frames. As shown in the Figure 3, six sub-frames are used for uplink scheduling. For example, the system bandwidth is 1.4 megahertz (MHz) and it consists of six RBs. The bandwidth of each RB is 180 kHz and consists of 12 sub carriers of 15 kHz each. For example, for D2D communications only the uplink frames are used for scheduling as (i) higher transmission power of the eNB 102 can create interference for D2D reception and (ii) modeling of a single channel frequency division multiple access (SC-FDMA) receiver is more feasible and power efficient than having an orthogonal frequency division multiple access (OFDMA) transmitter which will have higher peak to average power ratio (PAPR).

[0059] For example, the user devices (104 A, 104 B, 104 C and 104 D) have different amount of uplink data to transmit to the eNB (102). With fixed modulation scheme and fixed data rate in place, the eNB (102) can compute the number of RBs required by one user device beforehand and can schedule the number of RBs in a frame by frame basis. In case of adaptive modulation scheme, the required RBs for users may vary depending on their channel conditions. The performance of the network depends upon the selection of the mode of communication, i.e., using direct cellular or D2D offloading and the selection of the offloader in the possible case when multiple user devices can act as an offloader for a particular user device.

[0060] In another embodiment of the present invention, scheduling of resource blocks (RBs) by the eNB (102) for the user device (104 C) and the offloader (104 D) in D2D offloading. The resource blocks (RBs) are scheduled by the eNB (102) for the user device (104 C) and the offloader (104 D) with fixed modulation scheme where the eNB (102) assign fixed modulation scheme for uplink communication between the plurality of user devices (104 A, 104 B, 104 C and 104 D) and the eNB (102), irrespective of the channel condition of the plurality of user devices (104 A, 104 B, 104 C and 104 D).

[0061] The resource blocks (RBs) are scheduled by the eNB (102) for the user device (104 C) and the offloader (104 D) with fixed modulation scheme where the eNB (102) assign variable modulation schemes, Binary Phase Shift Keying (BPSK), Quadrature Phase Shift Keying (BPSK), or Quadrature Amplitude Modulation (QAM) for the uplink communication between the plurality of user devices (104 A, 104 B, 104 C and 104 D) and the eNB (102), depending on the channel condition of the plurality of user devices (104 A, 104 B, 104 C and 104 D).

[0062] In another embodiment of the present invention, in cellular networks, instead of SINR, Channel Quality Indicator (CQI) is used to estimate the channel characteristics of a user device. CQI is a function of the received SINR with index ranging between 0 to 15. Based on the CQI profile, modulation and coding schemes are decided. Higher the SINR value, higher is the CQI index; hence better is the modulation scheme. For example, if the SINR is around 4 dB (corresponding CQI index is 2), the appropriate modulation scheme to be used is Quadrature Phase Shift Keying (QPSK) with two-bits per symbol. Similarly with SINR more than 12 dB (corresponding CQI index of 15), the appropriate modulation scheme to be used is 64-Quadrature Amplitude Modulation (QAM) with six-bits per symbol.

[0063] The channel characteristics of the plurality of user devices (104 A, 104 B, 104 C and 104 D) are dynamic in nature and depend on various factors such as distance from the eNB (102), path loss factors, surrounding infrastructure, etc. A user device out of the plurality of user devices (104 A, 104 B, 104 C and 104 D) with a good channel profile can directly use the cellular mode of transmission to uplink their data to the eNB (102), such as transmission between the user device (104 A) and eNB (102) according to the Figure 1. The user devices out of the plurality of user devices (104 A, 104 B, 104 C and 104 D) experiencing a poor channel profile to the eNB (102) may use the D2D offloading mode of communication to relay their data. Unlike the direct one-hop transmission, D2D offloading mechanism has a two-hop transmission process: (i) first hop D2D transmission from the poor channel user device to a close proximity D2D relay user device, such as the user device (104 C) to the user device (104 D) according to the Figure 1 and (ii) second hop relay transmission from the D2D relay user device to the eNB (102), such as the user device (104 D) to the eNB (102) according to the Figure 1. Note that, the D2D transmission is a close proximity transmission, whereas relay transmission is similar to cellular uplink transmission. The non-overlapping inband D2D communication is assumed in the current implementation. The D2D offloading mechanism assumes the channel conditions of both the D2D as well as the relay transmission to be fairly good. With the dynamic nature of channel, to maximize the system throughput the eNB (102) selects optimal mode of communication for any UE (cellular or D2D offloading), classifies and schedules them.

[0064] Referring to Figure 5 is a graphical representation of average delay per user vs. number of active users in fixed modulation.

[0065] In another embodiment of the present invention, it is observed that average per user delay is less when D2D offloading is used in comparison to regular cellular communication, due to the multiple retransmissions that occurred in the cellular communication as the channel conditions between the plurality of user devices (104 A, 104 B, 104 C and 104 D) and eNB (102) is bad. Therefore, the usage of D2D offloading improves the QoS of the users.

[0066] Referring to Figure 6 is a graphical representation of total energy consumption vs. number of active users fixed modulation.

[0067] In another embodiment of the present invention, it is observed that the total energy consumption is higher in case of regular cellular communication mode as compared to the D2D communication mode. This is due to the lower transmit power usage of the plurality of user devices (104 A, 104 B, 104 C and 104 D) and higher success rate of the D2D offloading as compared to the regular ones. Energy consumption is computed by considering the maximum transmission power of user device and the transmission time interval (TTI) of an RB. Energy performance also includes the overhead energy consumption in the D2D offloader discovery, handshaking, and control signal transmissions.

[0068] Referring to Figure 7 is a graphical representation of improvement in spectral efficiency due to D2D offloading in adaptive modulation.

[0069] In another embodiment of the present invention, the performance of D2D offloading vs. existing cellular network was evaluated in terms of spectral efficiency improvement. The simulated scenario consisted on three different D2D ranges to accommodate users with low to high transmission power capability. It is observed that for user devices with low SINR profiles, D2D offloading can provide better spectral efficiency. Moreover, closer the D2D relay node, better is the spectral efficiency.

[0070] Referring to Figure 8 is a graphical representation of bandwidth utilization with increasing number of D2D users adaptive modulation.

[0071] In another embodiment of the present invention, the variation in the system performance in terms of average per user bandwidth utilization with increase in the number of poor channel users as well as variable transmission failure probability was evaluated. It is observed that as the channel condition becomes worse, BER drops resulting in more retransmissions and hence more resource (RB) utilization. Thus, in such situations, D2D offloading gives improved system performance.

[0072] Referring to Figure 9 is a graphical representation of improvement in average per user delay of D2D offloading over cellular communication in adaptive modulation.

[0073] In another embodiment of the present invention, it is observed that the average per user delay is better in D2D offloading case as compared to others and delay worsens with more number of poor channel users.

[0074] It is, however to be understood that the scope of the protection is extended to such a program and in addition to a computer-readable means having a message therein; such computer-readable storage means contain program-code means for implementation of one or more steps of the method, when the program runs on a server or mobile device or any suitable programmable device.

[0075] Referring to Figure 1 through Figure 9, various embodiments propose a technique for a unique selection and signaling mechanism to select D2D partners for a user device with bad communication channel. This technique provides a novel uplink scheduling scheme for LTE networks with D2D offloading communications which is highly configurable and adaptable to the underlying LTE network and enhances the network performance in terms of (i) spectral efficiency of the network, (ii) overall energy consumption and hence life time of the network, (iii) connectivity to users, etc.,

[0076] The preceding description has been presented with reference to various embodiments. Persons having ordinary skill in the art and technology to which this application pertains appreciate that alterations and changes in the described structures and methods of operation can be practiced without meaningfully departing from the principle, spirit and scope.
,CLAIMS:1. A method for device-to-device (D2D) offloading in long term evolution (LTE) networks; said method comprising processor implemented steps of:

a. selecting an offloader (104 D) by a eNodeB (eNB) (102) for a user device (104 C) out of a plurality of user devices (104 A, 104 B, 104 C and 104 D) based on location of the user device (104 C) and other closed proximity user devices (104 A, 104 B, and 104 D) out of the plurality of user devices (104 A, 104 B, 104 C and 104 D), corresponding load and channel conditions upon receiving the offloading request from the user device (104 C);
b. exchanging a control messages between the user device (104 C) and the eNB (102); and between the eNB (102) and the offloader (104 D); and
c. scheduling of resource blocks (RBs) by the eNB (102) for the user device (104 C) and the offloader (104 D) in D2D offloading.

2. The method as claimed in claim 1, further comprises of selecting the offloader (104 D) by the eNodeB (eNB) (102) for the user device (104 C) out of the plurality of user devices (104 A, 104 B, 104 C and 104 D) by scanning for the potential offloader offloaders within a small D2D radius; selecting a Boolean variable indicating communication between the user device (104 C) out of the plurality of user devices (104 A, 104 B, 104 C and 104 D) and the eNodeB (eNB) (102), thereby determining the direct cellular communication mode between the user device (104 C) out of the plurality of user devices (104 A, 104 B, 104 C and 104 D) and the eNodeB (eNB) (102) or D2D offloading communication mode between the user device (104 C) out of the plurality of user devices (104 A, 104 B, 104 C and 104 D) and the eNodeB (eNB) (102), wherein a user device relays data to the eNB (102) via another close-by user device.

3. The method as claimed in claim 1, wherein the user device (104 C) having a bad channel to the eNB (102) wherein SNR of the channel is below system determined threshold limit SNRth for data transmission between the user device (104 C) and the eNB (102).

4. The method as claimed in claim 1, further comprises of selecting the offloader (104 D) by the user device (104 C) through a request or reply method, when SNR between the user device (104 C) and the eNB (102) is below the threshold limit SNRth; and conveying a message to the eNB (102) regarding the offloader (104 D).

5. The method as claimed in claim 1, further comprises of the initiating offloader (104 D) selection by the user device (104 C), wherein the user device (104 C) relays the offloading initiation request through a known close-by user device having a good channel to the eNB (102).

6. The method as claimed in claim 1, wherein the control message comprising synchronization information.

7. The method as claimed in claim 1, wherein the scheduling of resource blocks (RBs) by the eNB (102) for the user device (104 C) and the offloader (104 D) further comprises of scheduling of RBs for the transmission from the offloader (104 D) to the eNB (102).

8. The method as claimed in claim 1, further comprises of transmitting information from the user device (104 C) to the offloader (104 D) in the allotted RBs and relaying the information by the offloader (104 D) to the eNB (102) in a later scheduled RBs.

9. The method as claimed in claim 1, further comprises of sending scheduling request (SR) signaling for scheduling of resource blocks (RBs) by the user device (104 C) in a Physical Uplink Control Channel (PUCCH) to the eNB (102).

10. The method as claimed in claim 1, further comprises of broadcasting scheduling information of resource blocks (RBs) to the user device (104 C) and the offloader (104 D) using a Physical Downlink Control Channel (PDCCH).

11. The method as claimed in claim 1, further comprises of scheduling the resource blocks (RBs) by the eNB (102) for the user device (104 C) and the offloader (104 D) with fixed modulation scheme where the eNB (102) assign fixed modulation scheme for uplink communication between the plurality of user devices (104 A, 104 B, 104 C and 104 D) and the eNB (102), irrespective of the channel condition of the plurality of user devices (104 A, 104 B, 104 C and 104 D).

12. The method as claimed in claim 1, further comprises of scheduling the resource blocks (RBs) by the eNB (102) for the user device (104 C) and the offloader (104 D) with fixed modulation scheme where the eNB (102) assign variable modulation schemes, Binary Phase Shift Keying (BPSK), Quadrature Phase Shift Keying (BPSK), or Quadrature Amplitude Modulation (QAM) for the uplink communication between the plurality of user devices (104 A, 104 B, 104 C and 104 D) and the eNB (102), depending on the channel condition of the plurality of user devices (104 A, 104 B, 104 C and 104 D).

13. A system (100) for device-to-device (D2D) offloading in long term evolution (LTE) networks; said system (200) comprising an eNodeB (eNB) (102) communicatively coupled with a plurality of user devices (104 A, 104 B, 104 C and 104 D) adapted for selecting an offloader (104 D) by for a user device (104 C) out of the plurality of user devices (104 A, 104 B, 104 C and 104 D) based on location of the user device (104 C) and other closed proximity user devices (104 A, 104 B, and 104 D) out of the plurality of user devices (104 A, 104 B, 104 C and 104 D), corresponding load and channel conditions upon receiving the offloading request from the user device (104 C); exchanging a control messages with the user device (104 C); and with the offloader (104 D); and scheduling of resource blocks (RBs) for the user device (104 C) and the offloader (104 D) in D2D offloading.

14. The system (100) as claimed in claim 13, wherein the user device (104 C) having a bad channel to the eNB (102) wherein SNR of the channel is below threshold limit SNRth for data transmission between the user device (104 C) and the eNB (102).

15. The system (100) as claimed in claim 13, wherein the scheduling of resource blocks (RBs) by the eNB (102) for the user device (104 C) and the offloader (104 D) further comprises of scheduling of RBs for the transmission from the offloader (104 D) to the eNB (102).

16. The system (100) as claimed in claim 13, wherein the resource blocks (RBs) are scheduled by the eNB (102) for the user device (104 C) and the offloader (104 D) with fixed modulation scheme where the eNB (102) assign fixed modulation scheme for uplink communication between the plurality of user devices (104 A, 104 B, 104 C and 104 D) and the eNB (102), irrespective of the channel condition of the plurality of user devices (104 A, 104 B, 104 C and 104 D).

17. The system (100) as claimed in claim 13, wherein the resource blocks (RBs) are scheduled by the eNB (102) for the user device (104 C) and the offloader (104 D) with fixed modulation scheme where the eNB (102) assign variable modulation schemes, Binary Phase Shift Keying (BPSK), Quadrature Phase Shift Keying (BPSK), or Quadrature Amplitude Modulation (QAM) for the uplink communication between the plurality of user devices (104 A, 104 B, 104 C and 104 D) and the eNB (102), depending on the channel condition of the plurality of user devices (104 A, 104 B, 104 C and 104 D).

18. The system (100) as claimed in claim 13, further comprises of transmitting information from the user device (104 C) to the offloader (104 D) in the allotted RBs and relaying the information by the offloader (104 D) to the eNB (102) in a later scheduled RBs.