Hindawi Publishing Corporation International Journal of Distributed Sensor Networks Volume 2016, Article ID 3028642, 14 pages http://dx.doi.org/10.1155/2016/3028642
Research Article Cooperative Downloading in Mobile Ad Hoc Networks: A Cost-Energy Perspective He Li, Yang Yang, Xuesong Qiu, Zhipeng Gao, and Guizhen Ma State Key Laboratory of Networking and Switching Technology, Beijing University of Posts and Telecommunications, Beijing 100876, China Correspondence should be addressed to He Li;
[email protected] Received 1 January 2016; Accepted 22 February 2016 Academic Editor: Euisin Lee Copyright © 2016 He Li et al. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited. Cooperative downloading in mobile ad hoc networks is an effective way to improve the efficiency of downloading files. This work addresses the problem while distributing content to a group of mobile terminals (MTs) that cooperate during the download process by forming mobile ad hoc networks. However, the efficiency, cost, and energy consumption of cooperative downloading are sensitive by content distribution, which is a challenge to get the optimal in mobile ad hoc networks. This paper proposes a cost distribution (OCD) algorithm and a content distribution algorithm based on auction (OCDA) for mobile ad hoc networks based on relative location of nodes and local optimization theory. In order to make cooperative users take part when the downloading is beginning, several rounds of content distribution approach are designed based on users’ relative location in the cooperative ad hoc network. To satisfy users’ personal demands, the paper also designs a local optimization mechanism based on cost and energy. The simulation results show that the cost and content distribution method can achieve better performance, higher downloading efficiency, and lower energy consumption than the self-organized market algorithm (SOMA) and the average distribution algorithm (ADA).
1. Introduction Mobile ad hoc networks (MANETs) are nodes self-organizing and self-managing in a distributed way. The networks consist of mobile nodes that communicate with each other. MANETs have some special characteristics, such as no center and dynamic topology [1]. In the recent years, most research efforts have been put into MANETs, such as routing protocol and cooperative network security. Among these research fields, the nodes and cooperative networks have gained more attention as they overcome the limitations of single node capacity in MANETs. Cooperative downloading in MANETs is used as a way to improve the efficiency of information delivery among a group of mobile nodes. At present, almost mobile phones are equipped with the wireless communication modules (such as Wireless-Fidelity and Bluetooth) which allow the users to communicate with others located within one-hop communication range. Then, the messages will be disseminated and shared among a group of mobile phones users [2].
Generally, mobile phone users watch the video or download the files from 4G (4th-generation wireless communications systems). This is comfortable for users with the development of 4G technology, however, to watch or download a video (i.e., 1 GB movie) that is luxury for most users. Cooperative method in this environment will be effective to reduce the cost. The users may form an alliance to download one movie and share with other users in this alliance. This can be used in the place such as railway station, subway, stadium, park, school, and other public places. These places provide opportunities for users to collaborate with each other through the spontaneous ad hoc interaction of diverse users [3] (e.g., watching a sports game in a stadium, waiting at a train station, watching a film in a park, and studying in a school). Cooperative downloading is an interesting paradigm that it is easy for implementation in modern multiple-interface (MTs) in the wireless communication [4]. Cooperative downloading as an effective way to reduce the costs and decrease the downloading time and the energy consumption has attracted an extensive research attention recently. The
2 cooperative mobile-to-mobile file dissemination that is based on the uplink/downlink traffic imbalance in 3G wireless networks has been shown to decrease the file downloading time [5]. A cooperative file downloading scheme is proposed to share the burden of file downloading activities that several neighboring nodes act as proxies [6]. In [7], the collaborative urban computing (CUC) paradigm is present which supports serendipitous cooperation between a set of users physically located in an urban environment and all sharing a common goal. The collaborative stream among mobile users has been shown which can decrease the communications cost [8]. A cost model is built to encourage collaboration among users and a proper accounting scheme is introduced to support interactions [9]. The wireless cooperation approach, followed in the present paper, differs from the latter mainly for the instantaneous payoff (i.e., energy consumption gain) each user experiences in the collaborative cluster [4]. In [10], the cooperative framework is proposed which encompasses awareness of the potential gain of cooperation and adapts the choice of the content sharing strategy to different cooperative scenarios. One of the major goals of cooperative methods among the mobile phones is to decrease the energy consumption. The cooperative energy-efficient content distribution among a number of MTs has been shown which can decrease the energy consumption [11]. Recently, there are activity researches on energy consumption to reduce the energy consumption of mobile phone in the cooperative downloading systems. Many studies show that the high energy consumption of mobile phones will be one of the key limiting factors in future wireless communication systems [12–15]. The authors in [16, 17] minimize the total energy consumption of the MTs where they cooperatively multicast the content to each other by forming MANETs. Most of these works have designed energy-efficient content distribution protocols based only on few selected network parameters and not considering the costs and benefits of nodes. In this work, first, we divide the cooperative nodes into two groups (request group and downloading group) and use the negotiation way to form the groups. Then, a fair cost distribution approach is presented to the request group which considered the cost performance and the requirement. And we also present a local optimized approach that is based on the relative location and considered the cost-energy for cooperative content distribution to the downloading group. This paper is organized as follows. Related work is discussed in Section 2. Section 3 presents the system model that includes assumption and defines topological structure and the formation of cooperative group. Section 4 describes the algorithm of OCD and OCDA. Simulation results and analysis of OCD and OCDA are present in Section 5. Finally, conclusions are drawn in Section 6.
2. Related Work The previous work is discussed briefly as follows. Recently, to improve content downloading modalities, intense research
International Journal of Distributed Sensor Networks activities are conducted through the multiple wireless network interfaces of the MTs. The users take the MTs with the different wireless network interfaces to associate with the same device owned by nearby users [18]. The cellular and short-range integration has been shown to improve the performance in the ad hoc network [19]. To minimize the streaming cost, the multimedia data among mobile devices are shared to use a CHUM (cooperating ad hoc networking to support messaging) method, in which one of the peers shares the multimedia content with other peers [20]. Then, a cooperative file downloading scheme is proposed to share the burden of file downloading through several neighboring nodes [6]. Similarly, another scheme [21] is proposed to download the parts of the content randomly from the base station (BS) and share them to their neighbors through long range (LR) link interface and short range (SR) link interface. In [10], the cooperative communication architecture has shown the energy consumption and transfer delay benefits. The energy consumption of wireless interface cards is measured from the host terminal in [22]. The total energy consumption is predicted to make these attached wireless cards more energy-efficient using an energy saving algorithm to choose the optimal interface. However, the optimal energy minimization in this scheme is not considered. In the recent years, energy-aware protocols for content distribution are gaining increasing attention such as in [12–16, 23]. The work in the [16] is an NP-hard problem to minimize the total energy consumption of the MTs. Because the transmit energy value is higher than the received energy value, the authors only consider the transmit energy value of the MTs. The authors in [24] subdivide the video stream into subsets and distribute the subsets equally to each MT according to the number of requesting MTs. The wireless local area network (WLAN) is used to send the subsets to each MT and Bluetooth is used to receive the remaining subsets. The collaboration method can reduce the energy consumption significantly. In [25], a content distribution algorithm is proposed to distribute the content fairly in P2P environment. It sends the equal parts of the content to each MT through LR by using the LTE and then MTs share the content through SR by using Bluetooth. The authors in [26] divide the video into substreams according to the interest by using a coding scheme. The substreams are downloaded by MTs through LR and then sent to the other cooperating MTs through SR. The simulation result of the code scheme to use the general packet radio service on LR and Bluetooth on SR shows that the energy consumption can reduce to 50% in two cooperating nodes. Literature [6] focuses on the large file downloading that let a client node request and the nearby nodes help to download the different pieces of the same file acting as proxies. The pieces of the file are downloaded by using the cellular and send the pieces of the file to the request node to use the Wi-Fi interfaces. However, the energy and costs of the nodes acting as proxies are not considered in this scheme. The authors in [27] take all MTs as a cooperating group and the formed group downloads parts of the content through LR and then forwards it to all other MTs through SR. In this paper, the implications and gains of the MTs in the group
International Journal of Distributed Sensor Networks
(i) Formulating the cost and content distribution problem and presenting the optimal solution in iterative way. (ii) Establishing the topology model that is based on the relative location. (iii) Proposing a centralized cost distribution algorithm for the request nodes and a content distribution algorithm based on auction for the downloading nodes which approximates the optimal solution with improved performance. (iv) Comparing the proposed scheme of the recent work and showing that the energy consumption and cooperative downloading time are reduced.
Server
4G
4G 4G
4G
4G
are also not discussed. The most present papers focus on the energy consumption and lack considering the cost reduction of the mobile users. In [9], a cost model is built to encourage collaboration among users and a proper accounting scheme is introduced to support interactions. Unlike the solution in [6, 27], the scheme in [9] allows the cooperating nodes to accumulate credits from the provider. Another scheme in [7] is present to support the downloading in an urban environment. The self-organized market algorithm (SOMA) is proposed to encourage the nodes to participate in the cooperating downloading. However, the optimal energy and cost minimization in these works are not considered. To the best of our knowledge, literature [7] is the only recent work that closely related to our work, so we will compare our scheme with the SOMA. In our work, we consider the cost and energy consumption and use the local optimal solution to distribute the content in mobile ad hoc network. The contributions of this paper can be summarized as follows:
3
Wi-Fi Wi-Fi
User 4
User 1 Wi-Fi (hotspot)
Wi-Fi
Wi-Fi User 2 (hotspot)
User 5
User 3
Figure 1: The novel cooperative downloading scheme.
(iii) Cooperative Downloading. The downloading group downloads the content and then delivers it to request group. 3.1. Assumptions and Definitions. The assumptions in this system are as follows: (i) The location of each node is known by server through the Global Positioning System (GPS) service at any given time. (ii) Each node is equipped with Wi-Fi module that has the capability of short-range wireless communication.
3. System Model
The definitions in this paper are as follows:
The traditional cooperative downloading networks are closed to other nodes and nodes leaving the networks will carry off parts of content that waste the network resource. The novel cooperative downloading scheme is proposed to use the nodes’ relative location to distribute the content. The advantage of this method can reduce the content lost when the mobile nodes leave the network and also can make the other nodes participate when the downloading is beginning. In our work, all nodes have Wi-Fi communication modules and can become hotspots that can get information from their neighbors. The nodes also can access the 4G server to get information. LTE-advanced 4G and Wi-Fi technology are combined in this scheme to cooperate downloading for mobile users. This can effectively reduce the cost and benefit for the cooperative nodes. The novel cooperative downloading scheme is depicted in Figure 1. This system included three phases as follows:
(i) Request Node (RN). The node is actively or passively request the downloading task. Considered set of request nodes is called request group (RG).
(i) Form Group. The users through server form two groups (request group and downloading group). (ii) Content Auction. The server auctions the content to cooperative downloading nodes.
(ii) Downloading Node (DN). The node is cooperative downloading from the server. Considered set of cooperative downloading nodes is called downloading group (DG). (iii) Cooperative Downloading Network (CON). Cooperative downloading network is composed of the request group and downloading group. The size of the CON is the scope of all request nodes covered. (iv) Stable Downloading Time (SDT). All request nodes and downloading nodes in this time will not leave the cooperative downloading network. 3.2. Topological Structure and Content Predistribution. The mobility of nodes is considered by this scheme because it will change the topology of cooperative networks. The nodes leaving or joining the networks frequently will waste the resource and reduce the efficiency of downloading. The topology of the network is shown in Figure 2.
4
International Journal of Distributed Sensor Networks 3.3. Cooperative Request Group (RG). When request node 𝑖 needs to download information (i.e., files, video) that will send the cooperative downloading request to the server, after the server received the request, it will search the other potential cooperative request nodes according to its geographic location. The cooperative downloading request message is designed as ⟨𝑃𝑖,max , 𝑑𝑖 , 𝑇𝑑,𝑖 , 𝑇𝑖 , pr𝑖 ⟩: (i) 𝑃𝑖,max denotes maximum cost of the user 𝑖 (𝑖 ∈ 𝐼) that is willing to pay for the server. (ii) 𝑑𝑖 denotes the content downloading rate of the user 𝑖; its value is between [0, 1]. 0 denotes the case when downloading task is not beginning and 1 denotes the case when the downloading task has completed. DN RN
(iii) 𝑇𝑖 denotes actual time that the user 𝑖 takes to complete the downloading task. It is known by user 𝑖 and the server.
Figure 2: The topology of the CON.
Consider a set, 𝐼 = {𝑖 : 1, 2, . . . , 𝑚}, of the RG that is interested in downloading the file and similarly 𝐽 = {𝑗 : 1, 2, . . . , 𝑛} of the DG that agrees to participate in downloading together. The coverage radius of node 𝑖 is denoted 𝛿𝑖 . The space distance between the node 𝑖 and the other nodes is 𝜁(𝑖, 𝐼 ∪ 𝐽). The relative velocity between the node 𝑖 and the other nodes is denoted V𝑖,𝐼∪𝐽 . The stable time is denoted as follows: 𝜁 (𝑖, 𝐼 ∪ 𝐽) 𝑇sd = min (𝛿𝑖 − ), 𝑖=1 V𝑖,𝐼∪𝐽 𝑚
𝑖 ∈ 𝐼, 𝜁 (𝑖, 𝑖) = 0.
(1)
In this scheme, if stable time is too short, the numbers of content distribution rounds will increase and then influence the efficiency of cooperative downloading. The relative stable time is introduced to avoid this kind of situation. The relative stable time is denoted as 𝑇sd . The stable time can also be denoted as follows: 𝑇sd = max (𝑇sd , 𝑇sd ) .
(2)
The content distribution is designed based on SDT and distributed by several rounds. In the first round, the stable time is assumed as (1) 𝑇sd and the data transfer rate of DN 𝑗 (𝑗 ∈ 𝐽) is assumed as (1) 𝑟𝑖 . So the maximum content size of 𝑗 can be calculated as follows: (1)
𝑐𝑗 = (1) 𝑟𝑗 (1) 𝑇sd .
The first round of maximum content size calculated as follows: (1)
𝑛
𝑛
𝑗=1
𝑗
(1) (1) (1) 𝐶1 = ∑ 𝑐𝑗 = ∑ 𝑟𝑗 𝑇sd .
(3) (1)
𝐶1 can be (4)
The number of rounds of the content distribution is assumed as 𝑎; the total size of the file is assumed as 𝐶 that can also be calculated as follows: 𝑎
𝑎
𝑛
𝐶 = ∑ (𝑘) 𝐶𝑘 = ∑ ∑(𝑘) 𝑐𝑗 . 𝑘=0
𝑘=0 𝑗=1
(5)
(iv) 𝑇𝑑,𝑖 denotes maximum delay to complete downloading that the users 𝑖 can endure. If 𝑇𝑖 is bigger than 𝑇𝑑,𝑖 , that means that the server cannot earn the full cost and needs to pay fine to users. (v) pr𝑖 denotes penalty rate that the server needs to pay fine to user 𝑖. If 𝑇𝑑,𝑖 is bigger than 𝑇𝑖 , that means that the server needs to base this penalty rate to pay fine to user 𝑖. After receiving the request, the server will ask the other user nodes if they want to participate in this RG according to request and other information (i.e., hobby, geographical location). The ask message will include the price of the downloading task. The price 𝑃𝑑 is decided by the file size, popularity, network environment, and others. The price model of server is as follows: 𝑃𝑑 = 𝑝𝑓 +
𝜂𝑛𝑟 2 . 𝑅 ∗ 𝑇𝑟
(6)
𝑝𝑓 is the based cost of the file, 𝑛𝑟 is the number of file downloading requests, 𝑅 is the maximum number of file downloading requests, 𝑇𝑟 is the time of file from appearing to now, 𝜂 is the price control factor, and 𝑛𝑟 2 /𝑅𝑇𝑟 is the popularity of the file. The users can decide if they are willing to participate in this RG according to this price and their interest. Figure 3 shows the process of RG formed. User 1 as the request initiator sends request to server and then server proposes user 2, user 3, and user 4 to participate in this RG. User 3 and user 4 are not interested and reject to participate in this downloading task. At last, user 1 and user 2 will form the RG. The server will calculate the users’ cost of the RG and then reply to the users of the RG. The server will deduct the cost if the users accept the cost. If the users all reject, the request user will be the only node of RG and need to pay all cost of the file. 3.4. Cooperative Downloading Group (DG). After request group formed, the next step is to form downloading group. The server will search the DNs according to the location
International Journal of Distributed Sensor Networks User 1 User 2 Request
User 3
User 4
Server
5 performance is used as the utility function. It is defined as follows:
Propose
𝑢𝑖 (𝑝𝑖 ) = √
Propose Propose
𝐶 . 𝑝𝑖 𝑇𝑑,𝑖
(7)
So the optimal cost distribution problem is to solve the following formula:
Accept Reject Reject
𝑚
∑𝑢𝑖 (𝑝𝑖 )
SYSTEM = max 𝑝𝑖 ≥0
Reply
𝑖=1 𝑛
Reply
(8)
∑𝑝𝑖 = 𝑃𝑑
s.t.
Accept
𝑗=1
Accept
𝑝𝑖 ≤ 𝑃𝑖,max , 𝑖 = 1, 2, . . . , 𝑚. Figure 3: The process of formed RG.
The Lagrange function is constructed to solve the problem as follows: 𝑚
𝑚
𝑖=1
𝑖=1
𝐿 (𝑃, 𝜆, 𝜇) = ∑𝑢𝑖 (𝑝𝑖 ) − 𝜆 𝑖 (∑𝑝𝑖 − 𝑃𝑑) of the RG. The server will ask the searched nodes if they want to participate in this DG to download the task through Wi-Fi or 4G. The ask message of server is designed as ⟨𝑃𝑗,max , 𝑐𝑗 , 𝑇𝑑,𝑗 , 𝑇𝑗 , pr𝑗 ⟩: (i) 𝑃𝑗,max denotes maximum cost of the server that is willing to pay for the DNs. (ii) 𝑐𝑗 denotes the content size that the server distributed to user 𝑗 of the DG. (iii) 𝑇𝑗 denotes actual time that user 𝑗 of the DG takes to download 𝑐𝑗 . It is known by user 𝑗 and the server. (iv) 𝑇𝑑,𝑗 denotes maximum delay that the server can accept to download 𝑐𝑗 . If 𝑇𝑗 is bigger than 𝑇𝑑,𝑗 , that means that user 𝑗 of the DG cannot earn the full cost 𝑝𝑗 𝑐𝑗 and needs to pay fine to the server. (v) pr𝑗 denotes penalty rate that the rate of user 𝑗 needs to pay fine to the server. If 𝑇𝑗 is bigger than 𝑇𝑑,𝑗 , that means that the user 𝑗 needs to base this penalty rate to pay fine to the server. After the user 𝑗 received the ask message, the user will decide if he/she wants to participate in this DG according to this information. The benefits are used to motivate users to participate.
4. Algorithm Description The mobile users in actual world are various and the demand is different, so, in this paper, we choose cost performance as a standard to distribute the cost fairly. All RNs have to send the demand information to server before RG is formed. The cost is distributed by the server according to the demand information. 4.1. Algorithm of Cost Distribution. The distribution vector of cost is assumed as 𝑃𝐼(𝑡) = (𝑝1 , 𝑝2 , . . . , 𝑝𝑚 ). In order to improve the different experience of users to download, cost
(9)
𝑚
− ∑𝜇𝑖 (𝑃𝑖,max − 𝑝𝑖 ) . 𝑖=1
The Karush-Kuhn-Tucker conditions are as follows: 𝑝𝑖
𝜕𝐿 𝐶 = 𝑝𝑖 (−√ 𝑝 −3/2 − 𝜆 𝑖 + 𝜇𝑖 ) = 0. 𝜕𝑝𝑖 4𝑇𝑑,𝑖 𝑖
(10)
So the cost distribution of the user 𝑖 is as follows: 𝑝𝑖 = √3
𝐶 2
4 (𝜇𝑖 − 𝜆 𝑖 ) 𝑇𝑑,𝑖
.
(11)
However, if you want to solve 𝑝𝑖 you must know the Lagrange multiplier vectors 𝜆 𝑖 and 𝜇𝑖 . The dual problem is used to earn the Lagrange multiplier vector in this paper. The dual problem of the original problem is as follows: 𝑚
min ℎ (𝜆, 𝜇) = min (∑𝑝𝑖(𝑡) − 𝑃𝑑)
𝜆≥0,𝜇
𝜆
𝑖=1
𝑚
𝜇𝑖 (𝑃𝑖,max − + ∑min 𝜇 𝑖=1
(12) 𝑝𝑖(𝑡) ) .
The dual problem function is differentiable. The gradient iteration method is used to earn the Lagrange multiplier vector and the method is as follows: 𝑚 𝜆(𝑡+1) = 𝜆(𝑡) + Δ (𝑡,𝑖) (∑𝑝𝑖(𝑡) − 𝑃𝑑) , 𝑖=1 (13) 𝜇𝑖(𝑡+1) = 𝜇𝑖(𝑡) + Δ (𝑡,𝑖) (𝑝𝑖,max − 𝑝𝑖(𝑡) ) . Δ (𝑡,𝑖) is the step length of iteration and decides the convergence of the algorithm. The algorithm of the cost distribution is as shown in Algorithm 1. It takes the request message ⟨𝑃𝑖,max , 𝑑𝑖 , 𝑇𝑑,𝑖 , 𝑇𝑖 , pr𝑖 ⟩ as the initialization and input parameters. Then, the server calculates 𝑃𝐼(𝑡) according to these parameters. The next step is to adjust parameters until the error meets the requirement.
6
International Journal of Distributed Sensor Networks
(1) Initialize 𝜆, 𝜇𝑖 , 𝑡, 𝜀 The RNs send their 𝑝𝑖,max to the server The server gets the 𝑃𝑖,max = (𝑝1,max , 𝑝2,max , . . . , 𝑝𝑛,max ) (2) for (𝑡 = 1; 𝑡++) do (3) The server calculate the formula (11) to get 𝑝𝑖(𝑡) (𝑡) Then the server get the 𝑃𝐼(𝑡) = (𝑝1(𝑡) , 𝑝2(𝑡) , . . . , 𝑝𝑚 ) 𝑚 (𝑡) (4) if (∑𝑖=1 𝑝𝑖 − 𝑃𝑑 > 0) then 𝑚 (5) 𝜆(𝑡+1) = 𝜆(𝑡) + Δ (𝑡,𝑖) (∑𝑖=1 𝑝𝑖(𝑡) − 𝑃𝑑) (𝑡+1) (𝑡) (𝑡) (6) else 𝜇𝑖 = 𝜇𝑖 + Δ (𝑡,𝑖) (𝑝𝑖,max − 𝑝𝑖 ) (7) end if 𝑚 (8) if (∑𝑖=1 𝑢𝑖 (𝑡) − 𝑢𝑖 (𝑡−1) ≤ 𝜀) then (9) break (10) end if (11) end for (𝑡) ) (12) return 𝑃𝐼(𝑡) = (𝑝1(𝑡) , 𝑝2(𝑡) , . . . , 𝑝𝑚 Algorithm 1: Optimizer of cost distribution (OCD). 𝑛
4.2. Algorithm of Content Distribution Based on Auction. When the server earned the cost, it will distribute the content to DG. In this phase, the server will auction the content to the DNs. The content distribution is decided by the price, the energy, and the downloading ability in this algorithm. 4.2.1. Content Distribution Problem. The cooperative downloading users’ personal demands are different and have different sensitivity to the benefits and the energy consumption when downloading the content. To meet the different requirements of DNs, the efficiency and energy consumption are considered to download the content. So the key point to this cooperative system is to distribute reasonably. The bid vectors of the cooperative downloading nodes are assumed as (𝑘) 𝑃𝐽 (𝑝1 , 𝑝2 , . . . , 𝑝𝑛 ). The content is distributed by the server; the lower the bids of the cooperative downloading nodes are, the better it is for the server. The energy consumption is also considered, so the lower the energy consumption, the better the DNs. The all distributed cost of server is 𝑃𝑆 ; the distributed costs of the round 𝑘 are (𝑘) 𝑃𝑆 = (𝑘) 𝐶𝑘 𝑃𝑆 /𝐶. The utility function of the DG 𝐽 (1, 2, . . . , 𝑛) is 𝑈𝐽 . The content size of the DG distributed in the 𝑘 round is (𝑘) 𝐶𝑘 . The distributed content size 𝑐𝑗 of the DN 𝑗 is according to the bid of the DN 𝑗. The content distribution vector of the DG 𝐽 in the 𝑘 round is (𝑘) (𝑘) (𝑘) (𝑘) (𝑘) 𝐶𝑘 = ( 𝑐1 , 𝑐2 , . . . , 𝑐𝑛 ). The DN 𝑗 sends the bid 𝑝𝑗 to server and then the server distributes the content (𝑘) 𝑐𝑗 (𝑝𝑗 ) to the DN 𝑗 in the 𝑘 round. The energy consumption in the 𝑘 round is (𝑘) 𝐸𝑗 ((𝑘) 𝑐𝑗 ). The optimal content distribution problem is to solve the following formula: 𝑛
min 𝑐𝑗 ≥0
∑ (𝑘) 𝑝𝑗 ((𝑘) 𝑐𝑗 ) (𝑘) 𝐸𝑗 ((𝑘) 𝑐𝑗 )
𝑗=1
(14)
𝑛
s.t.
∑ (𝑘) 𝑐𝑗 = (𝑘) 𝐶𝑘
𝑗=1
(15)
∑(𝑘) 𝑝𝑗 ((𝑘) 𝑐𝑗 ) ≤ (𝑘) 𝑃𝑠
(16)
𝑗=1 (𝑘)
(𝑘) 𝑇𝑗 ≤ 𝑇sd .
(17)
In formula (17), (𝑘) 𝑇sd is the stable time and (𝑘) 𝑇𝑗 is the
actual time that user 𝑗 takes to download (𝑘) 𝑐𝑗 in the 𝑘 round. In formula (14), the utility function of the DN 𝑗 in the 𝑘 round is (𝑘) 𝑝𝑗 (𝑐𝑗 )(𝑘) 𝐸𝑗 ((𝑘) 𝑐𝑗 ). However, the unit of benefits and energy consumption is different and it will lead the result irrationality so that the dimensionless processing is needed. The dimensionless processes are as follows: (𝑘) 𝑝 (𝑘) 𝑐𝑗 ) 𝑗(
(𝑘)
=
(𝑘)
𝐸𝑗 ( 𝑐𝑗 ) =
(𝑘) 𝑝 (𝑘) 𝑐𝑗 ) (𝑘) 𝐶 𝑗( , (𝑘) 𝑝 𝑠 (𝑘) (𝑘) 𝐸𝑗 ( 𝑐𝑗 )
max {(𝑘) 𝐸𝑗 ((𝑘) 𝑐𝑗 )}
(18)
.
(19)
In formula (18), (𝑘) 𝑝𝑗 ((𝑘) 𝑐𝑗 ) is the actual value and (𝑘) 𝑝 (𝑘) 𝑐𝑗 ) is the dimensionless value. In formula (19), 𝑗( (𝑘) (𝑘) 𝐸𝑗 ( 𝑐𝑗 )
is the actual value and sionless value.
(𝑘)
(𝑘) 𝐸𝑗 ( 𝑐𝑗 ) is the dimen-
4.2.2. Energy Consumption Model. The energy consumption of DN 𝑗 that received the content from server to use WiFi is denoted as (𝑘) 𝐸𝑤𝑟,𝑗 . The size of the Wi-Fi packet and the head of packet are denoted as 𝑙𝑤 and ℎ𝑤 , so the size of content that the DN 𝑗 received is (𝑘) 𝑐𝑗 /(𝑙𝑤 − ℎ𝑤 ). The DN 𝑗 received the a packet will return an ACK confirm packet to server, the energy consumption of ACK packets is not considered because they are too small compared with the data packets. So (𝑘) 𝐸𝑤𝑟,𝑗 = (𝑘) 𝑐𝑗 𝑒𝑤𝑟,𝑗 /(𝑘) 𝑟𝑤𝑟,𝑗 (𝑙𝑤 − ℎ𝑤 ), (𝑘) 𝑟𝑤𝑟,𝑗 is the Wi-Fi downloading data rate, and 𝑒𝑤𝑟,𝑗 is the unit energy
International Journal of Distributed Sensor Networks
7
consumption of the DN 𝑗 downloading the content through the Wi-Fi. The energy consumption of DN 𝑗 that received the content from server to use 4G is denoted as (𝑘) 𝐸𝑙,𝑗 . The size of the 4G packet and the head of packet are denoted as 𝑙𝑙 and ℎ𝑙 , so the amount of data that the DN 𝑗 received is (𝑘) 𝑐𝑗 /(𝑙𝑙 −ℎ𝑙 ). So (𝑘) 𝐸𝑙,𝑗 = (𝑘) 𝑐𝑗 𝑒𝑙,𝑗 /(𝑘) 𝑟𝑙,𝑗 (𝑙𝑙 − ℎ𝑙 ), (𝑘) 𝑟𝑙,𝑗 is the 4G downloading data rate, and 𝑒𝑙,𝑗 is the unit energy consumption of DN 𝑗 downloading the content through the 4G. The energy consumption of DN 𝑗 transmits the content to RG to use Wi-Fi that is denoted as (𝑘) 𝐸𝑤𝑡,𝑗 . So (𝑘) 𝐸𝑤𝑡,𝑗 =
(𝑘)
(𝑘)
𝑇𝑗 (𝑐𝑗 ) denotes the downloading time of the distributed content (𝑘) 𝑐𝑗 . In this model, the DG downloads the content and then sends it to RG immediately, so the downloading time of the distributed content (𝑘) 𝑐𝑗 can be calculated as (𝑘) 𝑇𝑗 (𝑐𝑗 ) = (𝑘) 𝛼𝑗 (𝑘) 𝑐𝑗 /(𝑘) 𝑟𝑤𝑟,𝑗 +
𝛽𝑗 (𝑘) 𝑐𝑗 /(𝑘) 𝑟𝑙,𝑗 . The Lagrange function is constructed to solve the problem that is as follows:
(𝑘)
𝑛
𝑛
𝑗=1
𝑗=1
𝐿 (𝐶, 𝑃, 𝜆, 𝜇) = ∑(𝑘) 𝑝𝑗 (𝑘) 𝐸𝑗 − 𝜆 ( ∑ (𝑘) 𝑐𝑗 − (𝑘) 𝐶𝑘 )
(𝑘)
𝑐𝑗 𝑒𝑤𝑡,𝑗 / 𝑟𝑤𝑡,𝑗 (𝑙𝑤 − ℎ𝑤 ), 𝑟𝑤𝑡,𝑗 is the Wi-Fi data transmission rate, and 𝑒𝑤𝑡,𝑗 is the unit energy consumption of the DN 𝑗 that transmits the content through Wi-Fi. The energy consumption model of DN 𝑗 is defined as follows: (𝑘)
𝑛
− 𝜇0 ∗ ((𝑘) 𝑃𝑠 − ∑(𝑘) 𝑝𝑗 (𝑘) 𝑐𝑗 ) 𝑛
− ∑ 𝜇𝑗 ((𝑘) 𝑇sd − (𝑘) 𝑇𝑗 ) .
(20)
The Karush-Kuhn-Tucker condition is as follows: 2(𝑘) 𝑝𝑗 (𝑘) 𝐸𝑗 ((𝑘) 𝑐𝑗 ) − (𝑘) 𝜆 − (𝑘) 𝜇0 (𝑘) 𝑝𝑗
The ratio of DN 𝑗 that used the Wi-Fi to download is defined as (𝑘) 𝛼𝑗 , the ratio of DN 𝑗 that used the 4G to download is defined as
𝛽𝑗 , and
(𝑘)
𝛼𝑗 +
(𝑘)
(21)
𝑗=1
𝑗=1
(𝑘) (𝑘) (𝑘) (𝑘) (𝑘) 𝐸𝑗 = 𝛼𝑗 𝐸𝑤𝑟,𝑗 + 𝛽𝑗 𝐸𝑙,𝑗 + 𝐸𝑤𝑡,𝑗 .
(𝑘)
(𝑘)
4.2.3. Content Distribution Model.
− (𝑘) 𝜇𝑗 (
𝛽𝑗 = 1.
(𝑘)
𝛼
𝑟𝑤𝑟,𝑗
+
(𝑘)
𝛽
𝑟𝑙,𝑗
(22)
) = 0.
So the content distribution of the DN 𝑗 is as follows:
(𝑘)
(𝑘)
𝑐𝑗 =
𝜆+
(𝑘) 𝜇 0
∗ (𝑘) 𝑝𝑗 − (𝑘) 𝜇𝑗 ((𝑘) 𝛼/(𝑘) 𝑟𝑤,𝑗 + (𝑘) 𝛽/(𝑘) 𝑟𝑙,𝑗 )
2(𝑘) 𝑝𝑗 𝛼𝑒𝑤𝑟,𝑗 /𝑟𝑤𝑟,𝑗 (𝑙𝑤 − ℎ𝑤 ) + 2(𝑘) 𝑝𝑗 𝛽𝑒𝑙,𝑗 /𝑟𝑙,𝑗 (𝑙𝑙 − ℎ𝑙 ) + 2(𝑘) 𝑝𝑗 𝑒𝑤𝑡,𝑗 /𝑟𝑤𝑡,𝑗 (𝑙𝑤 − ℎ𝑤 )
However, if you want to solve 𝑐𝑗 you must know the Lagrange multiplier vectors 𝜆 𝑗 and 𝜇𝑗 . The dual problem is used to earn the Lagrange multiplier vector in this paper. The dual problem of the original problem is as follows: 𝑛
𝜆
𝑗=1
𝑛
(𝑡)
+ max ∑ (𝑘) 𝜇𝑗 (𝑇𝑑,𝑠 − (𝑘) 𝜇 𝑗
𝑗=1
(𝑘) (𝑘) (𝑡) 𝛼 𝑐𝑗
𝑟𝑤𝑟,𝑗
𝑐𝑗 )
−
(24)
(𝑘) (𝑘) (𝑡) 𝛽 𝑐𝑗
𝑟𝑙,𝑗
).
The dual problem functions are differentiable so the gradient iteration method is used to earn the Lagrange multiplier vector and the method is as follows: (𝑘) (𝑡+1)
𝜆
(𝑡)
𝑛
(𝑡)
(𝑡)
(𝑡)
= (𝑘) 𝜇0 + (𝑘) Δ(𝑡,𝑗) ((𝑘) 𝑃𝑠 − ∑(𝑘) 𝑝𝑗 ∗ (𝑘) 𝑐𝑗 ) ,
(26)
𝑗=1
= (𝑘) 𝜇𝑗
(𝑡) (𝑘) (𝑡)
𝑗=1
𝑛
(𝑘) 𝜇(𝑡+1) 0
(𝑡)
+ max (𝑘) 𝜇0 ∑ ((𝑘) 𝑃𝑠 − (𝑘) 𝑝𝑗 (𝑘) 𝜇 0
(23)
(𝑘) 𝜇(𝑡+1) 𝑗
(𝑡)
max (𝑘) 𝜆 ( ∑(𝑘) 𝑐𝑗 − (𝑘) 𝐶𝑘 ) (𝑘)
.
𝑛 (𝑡) = (𝑘) 𝜆(𝑡) + (𝑘) Δ(𝑡,𝑗) ( ∑ (𝑘) 𝑐𝑗 − (𝑘) 𝐶𝑘 ) , 𝑗=1
(25)
(27) (𝑡)
+ (𝑘) Δ(𝑡,𝑗) ((𝑘) 𝑇𝑑,𝑠 − (𝑘) 𝑐𝑗 (
(𝑘)
𝛼
𝑟𝑤,𝑗
+
(𝑘)
𝛽
𝑟𝑙,𝑗
)) .
After 𝑡 iteration, (𝑘) Δ(𝑡,𝑗) ≥ 0 is the step length of iteration and decides the convergence of the algorithm. The algorithm of the content distribution is as follows. The first step of Algorithm 2 is to initialize the parameters. (𝑡) (0) (0) Then, the server calculate (𝑘) 𝐶𝐽 according to (𝑘) 𝜆 , (𝑘) 𝜇0 ,
(0) (𝑘) 𝜇(0) (0) 𝜀, and (𝑘) 𝑝𝑗 that are received from the DNs. Second, 𝑗 , (𝑡) the server used the utility function to judge if (𝑘) 𝐶𝐽 conforms (𝑡) to the error requirement. If (𝑘) 𝐶𝐽 does not meet the error
8
International Journal of Distributed Sensor Networks
(1) Initialize (𝑘) 𝜆(0) , (𝑘) 𝜇0(0) , (𝑘) 𝜇𝑗(0) , (0) 𝜀 The DNs send their (𝑘) 𝑝𝑗(0) to the server The server gets the (𝑘) 𝑃𝐽(0) = ((𝑘) 𝑝1(0) , (𝑘) 𝑝2(0) , . . . , (𝑘) 𝑝𝑛(0) ) (2) for (𝑡 = 1; 𝑡++) do (3) Calculate the formulas (25), (26), (27) and (23) The server gets the (𝑘) 𝐶𝐽 (𝑡) 𝑛 (4) if (∑𝑗=1 [(𝑘) 𝑝𝑗(𝑡) ∗ (𝑘) 𝐸𝑗(𝑡) − (𝑘) 𝑝𝑗(𝑡−1) ∗ (𝑘) 𝐸𝑗(𝑡−1) ] > 𝜀) then 𝑚 (5) if (∑𝑗=1 𝑝𝑗(𝑡) − 𝑃𝑑 > 0) then (6) The server sends the (𝑘) 𝐶𝐽(𝑡) to the DN 𝑗 The DNs receive the (𝑘) 𝐶𝐽(𝑡) and adjust (𝑘) 𝑃𝐽(𝑡+1) (𝑘) (𝑡+1) (7) 𝑝𝑗 = (𝑘) 𝑝𝑗(𝑡) + (𝑘) Δ (𝑡,𝑗) ((𝑘) 𝑝𝑗(𝑡) − (𝑘) 𝑝𝑑,𝑗 ) (𝑘) (𝑡+1) = (𝑘) 𝑝𝑗(𝑡) + (𝑘) Δ (𝑡,𝑗) ((𝑘) 𝑝𝑗(𝑡) − (𝑘) 𝑝𝑑,𝑠 ) (8) else 𝑝𝑗 (9) end if (10) The DNs send the (𝑘) 𝑃𝐽(𝑡+1) to the server (11) else break (12) end if (13) end for (14) return (𝑘) 𝑃𝐽(𝑡+1) , (𝑘) 𝐶𝐽(𝑡) Algorithm 2: Optimizer of the content distribution based on auction (OCDA) run on the server.
(𝑡)
requirement, the server will send (𝑘) 𝐶𝐽 to DNs; otherwise, it
(𝑡) will also return (𝑘) 𝐶𝐽 as the end content distribution result. (𝑡+1) (𝑡) Third, the DNs adjust (𝑘) 𝑃𝐽 according to the received (𝑘) 𝐶𝐽 (𝑡+1) and send (𝑘) 𝑃𝐽 to the server. Steps 5 to 10 are continuing to
cycle until the error to meet the requirement.
5. Simulation Results and Analysis There is only a source of content distribution in this simulation model. In order to be close to the reality that users have different downloading demand, this model set up a variety of nodes that have different sensitivity to the expenses and downloading time. In our simulation, the MAC protocol of Wi-Fi is 54 Mbps 802.11 g and LTE-advanced 4G is 100 Mbps. The average downloading speed of Wi-Fi is assumed as 1.8 MB/s and 4G is 6.0 MB/s. The energy consumed on the reception is following the experimental measurements in the work [28]. The results have shown that the energy consumption during reception on the SR is 0.925 joules/sec and LR is 1.8 joules/sec. So the energy consumed per unit size is calculated according to the model work [28]. The simulation parameters are presented in Table 1. To assess the performance of the proposed scheme, a 100 m × 100 m area is selected and the nodes of DG use the rand direction model to move. After the system starts, the nodes from the initial positions randomly select a direction at the speed of V to move. When the nodes reach the boundary, they will suspend 𝑡𝑝 time and then randomly select next direction to move to in the area. The motion will be repeated until the end of downloading. The speeds of the DNs V𝑗 are between 0 m/s and 5 m/s. The fifty times motion state is selected to calculate the average sum energy consumption and average downloading time. In order to
verify the performance and convergence of the algorithm OCD and OCDA two group experiments are carried out. The first group experiment is mainly to verify the convergence and performance of the algorithm OCD. The second group experiment is to verify the convergence and performance of the algorithm OCDA and mainly to compare with the SOMA algorithm [7] and the average distribution algorithm.
5.1. The Convergence and Performance of the OCD. The four nodes of RG are used to assess the performance of the OCD. Figure 4(a) shows the cost distribution with iteration in this algorithm. 𝑃𝑖,max of the RNs are assumed as 𝑃RN1,max = 80, 𝑃RN2,max = 100, 𝑃RN3,max = 160, and 𝑃RN4,max = 200. 𝑇𝑑,𝑖 of the RNs are assumed as 𝑇𝑑,1 = 3600 s, 𝑇𝑑,2 = 2400 s, 𝑇𝑑,3 = 1800 s, and 𝑇𝑑,4 = 1200 s. When 𝑃𝑖,max is higher, the cost distribution is higher. It shows the fair distribution of cost. However, the cost distribution is not linear because 𝑇𝑑,𝑖 is considered in this algorithm. The lower 𝑃𝑖,max and the longer 𝑇𝑑,𝑖 , the lower the cost distribution. The distribution cost of the RNs is stabilized at about 58, 86, 124, and 165. The cost distribution algorithm in the iteration is stabilized after about 12 times. Figure 4(b) shows the cost distribution with iteration that includes selfish nodes in this algorithm. In this simulation, the RN4 is the selfish node and set 𝑃4,max = 40, 𝑇𝑑,𝑖 = 1200 s, and the other set is the same. The distribution cost of the RNs is stabilized at about 74, 102, 142, and 73. However, the cost distribution in the figure of RN4 is more than 40. In this condition, the server will ask the RN4 if he/she is willing to accept the cost. So the selfish node will not earn lower cost than 40. The cost distribution algorithm in this condition in the iteration is stabilized after about 15 times. Figure 5(a) shows the cost distribution compared with the SOMA algorithm and the ADA algorithm. The ADA distributes 𝑃𝐼(𝑡) averagely so the costs of the RNs are
International Journal of Distributed Sensor Networks
9
Table 1: Simulation parameters. Value 54 Mbps 100 Mbps 1s 50 m 5s 0.50 Joules/MB 0.30 Joules/MB 1024 MB 400 0.1/t 0.01/t
220
220
200
200
180
180
160
160
140
140
Cost
Cost
Parameter Transmission rate of Wi-Fi Transmission rate of 4G The suspended time 𝑡𝑝 The coverage radius 𝛿𝑖 The relative stable time 𝑇sd Unit energy consumption during reception on the Wi-Fi 𝑒𝑤𝑟,𝑗 Unit energy consumption during reception on the 4G 𝑒𝑙,𝑗 The size of downloading data file C The price of the file Pd The step length of iteration in OCD Δ (𝑡,𝑖) The step length of iteration in OCDA Δ (𝑡,𝑖)
120
120
100
100
80
80
60
60
40
0
5
10
15 20 25 30 The number of iterations
35
40
RN3 RN4
RN1 RN2 (a)
40
0
5
10
15 20 25 30 The number of iterations
35
40
RN3 RN4
RN1 RN2 (b)
Figure 4: (a) The cost distribution of RG with the iterations. (b) The cost distribution includes selfish node in RG with the iterations.
the same. The SOMA distributes the cost based on the battery charge level and signal strength level. The OCD considers the demand of the nodes to distribute the cost. Reducing the time 𝑇𝑑,𝑖 , the cost distribution of the RNs to use the OCD algorithm is increasing. However, the cost distribution of the RNs to use the ADA algorithm is the same and that to use the SOMA algorithm is random. Figure 5(b) shows the cost distribution includes selfish nodes of RN4 in this algorithm. The cost distributions of the RNs to use the ADA and SOMA algorithm are the same as in Figure 5(a). The RN4 cost distribution is the selfish node, however, the cost is not lower than 𝑃𝑖,max = 40. In this condition, the distributed cost of the other three nodes is a little higher as shown in Figure 5(a). The cost of the other nodes is also lower than their 𝑃𝑖,max and is in the tolerated scope. 5.2. The Convergence and Performance of the OCDA. Figure 6(a) shows the content distribution algorithm compared
with the five nodes of the DG. 𝑃𝑗,max of the DNs are assumed as 𝑝DN1,max = 0.35, 𝑝DN2,max = 0.4, 𝑝DN3,max = 0.45, 𝑝DN4,max = 0.5, and 𝑝DN5,max = 0.6. The server distributes the content about 33 MB to the DN1 and DN2 in the first round. And the server distributes the content about 62 MB to the DN3, DN4, and DN5 in the first round. In the simulation, we want to get the local optimum according to the fast negotiation. The content distribution algorithm in the iteration is stabilized after about 18 times, so the convergence speed is fast. In Figure 6(b), with the number of iteration increasing, the bids of the two nodes (DN1 and DN2) are stabilized at 0.45 and 0.42. It is because their energy consumption is higher and their downloading data rate is lower. So the server that distributes the content is about 33 MB to the DN1 and DN2 in the first round. The bids of the other three nodes (DN3, DN4, and DN5) are stabilized at 0.26, 0.25, and 0.23. The server that distributes the content is about 62 MB in the first round. The content distributions of the DN3, DN4, and DN5
10
International Journal of Distributed Sensor Networks 180
160
160
140
140
120
120
Cost
Cost
100 100 80
80 60
60 40
40
20
20 0
RN1
RN2
RN3
0
RN4
RN1
RN2 RN3 The node of RG
The node of RG ADA OCD SOMA
RN4
ADA OCD SOMA (a)
(b)
70
0.55
60
0.5
50
0.45 The bid of node
The size of content (MB)
Figure 5: (a) The cost distribution of RG compared with the three algorithms. (b) The cost distribution includes selfish node of RG compared with the three algorithms.
40 30
0.4 0.35
20
0.3
10
0.25
0
0
5
10
15 20 25 30 The number of iterations
DN1 DN2 DN3
35
40
DN4 DN5 (a)
0.2
0
5
10
15 20 25 30 The number of iterations
DN1 DN2 DN3
35
40
DN4 DN5 (b)
Figure 6: (a) The content distribution of DG with the iterations. (b) The bids of DG with the iterations.
are more than the DN1 and DN2, that is, because of their higher downloading data rate, lower bids, and lower energy consumption. Figure 7(a) shows the energy consumption compared with the SOMA algorithm and ADA algorithm. The ADA distributes the content averagely so the energy consumption
of DN1, DN2 is the same and of the DN3, DN4, and DN5 is the same. The SOMA distributes the content which does not consider the energy consumption, so the energy consumption of the five DNs is different. The OCDA considers the energy consumption of DNs to distribute the content, so the energy consumption of the five DNs is relative equilibrium.
International Journal of Distributed Sensor Networks
11
12
140
120
100 The profit of DN earned
The energy consumption (Joules)
10
8
6
4
80
60
40 2
0
20
1
2
3 The node of DN
4
5
ADA OCDA SOMA
0
1
2
3 The node of DN
4
5
ADA OCDA SOMA (a)
(b)
Figure 7: (a) The energy consumption of the five DNs compared with the three algorithms. (b) The profits of the five DNs compared with the three algorithms.
Figure 7(b) shows the comparison of the profits of the five DNs in the three algorithms. The profits of ADA are also the same and SOMA is different. The sum profits of OCDA are lower than ADA and SOMA which means the server needs to pay less to the DG. The profits of OCDA are relative equilibrium compared with the SOMA and ADA. Figure 8(a) shows comparison of the average sum energy consumption in case of the downloading ratio using Wi-Fi. With the ratio of downloading increasing, the sum energy consumption is also increasing. The average sum energy consumption of OCDA is 3.44% lower than ADA and is 2.70% lower than SOMA. It is means that our algorithm has less average energy consumption than the other two algorithms. Figure 8(b) shows comparison of the average downloading times in case of the downloading ratio using Wi-Fi. The average downloading time of OCDA is 2.10% less than ADA and is 15.51% less than SOMA. It is obvious that our algorithm has less average downloading time than the other two algorithms. Figure 9(a) shows comparison of the average sum energy consumption in the case of the different average speeds. The average sum energy consumption goes up along with the nodes speed increase. However, the average energy consumption of ADA and OCDA begins to decline at the speed V𝑗 which is 4 m/s. With the speed increasing, the repeated downloading contents are decreasing because the nodes in the network time are also decreasing, so the sum energy consumption is reduced. Figure 9(b) shows comparison of the average downloading times in case of the different average speed.
The average downloading time goes up along with the nodes speed increasing. However, the average downloading time at the speed 2 m/s is less than that at 1 m/s. This is because 𝑇𝑑,𝑖 is set as 5 s and as the speed increasing, the repeated downloading contents are decreasing because the nodes in the network time are also decreasing, so the downloading time is reduced. As in Figure 9(b), the average downloading time of OCDA is less than ADA and SOMA at most of the time. It is obvious that our algorithm has less average downloading time than the other two algorithms at the speed V𝑗 increased from 2 m/s to 5 m/s. Figure 10 shows comparison of the average downloading time in case of the different number of cooperative downloading nodes. The average downloading time is slowed down with the number of increased DNs. With the increase of downloading nodes, the curve is smooth and the drop is reduced, that is, because the content transfer accounts for the main part of the downloading. In Figure 10, the OCDA and SOMA algorithm have less average downloading time than the ADA algorithms and our algorithm also has a slight advantage compared with the SOMA.
6. Conclusions This work presented a study of cooperative downloading in mobile ad hoc networks. In this paper, a cost distribution algorithm and a content distribution algorithm are proposed for MANETs by optimizing the cost and energy consumption. In order to incentivize more users to participate in the cooperative downloading system, we use virtual money
12
International Journal of Distributed Sensor Networks 380
46 360 44
The average download time (s)
The average energy consumption (Joules)
48
42 40 38 36 34
340
320
300
280 32 30
0
0.2
0.4 0.6 0.8 The ratio of download used Wi-Fi
260
1
0
0.2
0.4
0.6
0.8
1
The ratio of download used Wi-Fi OCDA ADA SOMA
OCDA ADA SOMA (a)
(b)
54
405
52
400 The average download time (s)
The average energy consumption (Joules)
Figure 8: (a) The average sum energy consumption compared with the three algorithms. (b) The average downloading time compared with the three algorithms.
50 48 46 44 42 40 38
395 390 385 380 375 370 365 360
0
1
2 3 The average speed of DG
4
5
OCDA ADA SOMA
355
0
1
2 3 The average speed of DG
4
5
OCDA ADA SOMA (a)
(b)
Figure 9: (a) The sum energy consumption compared with the three algorithms. (b) The average downloading time compared with the three algorithms.
mechanism to form the cooperative downloading group. The OCD algorithm is proposed which considers the cost performance to decide the cost fairly to the nodes of RG. The OCDA algorithm is proposed which considers the benefits and energy consumption to distribute the downloading content to the nodes of DG. The simulation experiment shows that the cost distribution is fair and content distribution has higher downloading efficiency and lower energy consumption.
Competing Interests The authors declare that they have no competing interests.
Acknowledgments This work was supported by NSFC (61372108).
International Journal of Distributed Sensor Networks
13
The average download time (s)
550
500
[10]
450
[11] 400
350
[12] 300
1
2
3 4 5 6 7 8 9 The number of cooperative download nodes
10
OCDA ADA SOMA
[13]
Figure 10: The average downloading time compared with the three algorithms.
[14]
References
[15]
[1] R. Kumar and M. Dave, “A framework for handling local broadcast storm using probabilistic data aggregation in VANET,” Wireless Personal Communications, vol. 72, no. 1, pp. 315–341, 2013. [2] M. Slavik and I. Mahgoub, “Spatial distribution and channel quality adaptive protocol for multihop wireless broadcast routing in VANET,” IEEE Transactions on Mobile Computing, vol. 12, no. 4, pp. 722–734, 2013. [3] E. Paulos and E. Goodman, “The familiar stranger: anxiety, comfort, and play in public places,” in Proceedings of the ACM Conference on Human Factors in Computing Systems (CHI ’04), pp. 223–230, ACM Press, 2004. [4] A. Iera, L. Militano, L. P. Romeo, and F. Scarcello, “Fair cost allocation in cellular-bluetooth cooperation scenarios,” IEEE Transactions on Wireless Communications, vol. 10, no. 8, pp. 2566–2576, 2011. [5] L. Popova, T. Herpel, W. Gerstacker, and W. Koch, “Cooperative mobile-to-mobile file dissemination in cellular networks within a unified radio interface,” Computer Networks, vol. 52, no. 6, pp. 1153–1165, 2008. [6] D. Zhu, M. W. Mutka, and Z. Cen, “Using cooperative multiple paths to reduce file download latency in cellular data networks,” in Proceedings of the IEEE Global Telecommunications Conference (GLOBECOM ’05), vol. 5, pp. 2480–2484, IEEE, St. Louis, Mo, USA, December 2005. [7] I. Bojic, V. Podobnik, M. Kusek, and G. Jezic, “Collaborative urban computing: serendipitous cooperation between users in an urban environment,” Cybernetics and Systems, vol. 42, no. 5, pp. 287–307, 2011. [8] M.-F. Leung and S.-H. Gary Chan, “Broadcast-based peerto-peer collaborative video streaming among mobiles,” IEEE Transactions on Broadcasting, vol. 53, no. 1, pp. 350–361, 2007. [9] G. Ananthanarayanan, V. N. Padmanabhan, L. Ravindranath, and C. A. Thekkath, “Combine: leveraging the power of wireless peers through collaborative downloading,” in Proceedings of
[16]
[17]
[18]
[19]
[20]
[21]
[22]
[23]
the 5th ACM International Conference on Mobile Systems, Applications and Services, pp. 286–298, San Juan, Puerto Rico, June 2007. C. Campolo, A. Iera, L. Militano, and A. Molinaro, “Scenarioadaptive and gain-aware content sharing policies for cooperative wireless environments,” Computer Communications, vol. 35, no. 10, pp. 1259–1271, 2012. L. Al-Kanj, W. Saad, and Z. Dawy, “A game theoretic approach for content distribution over wireless networks with mobileto-mobile cooperation,” in Proceedings of the IEEE 22nd International Symposium on Personal, Indoor and Mobile Radio Communications (PIMRC ’11), pp. 1567–1572, Toronto, Canada, September 2011. L. Al-Kanj, Z. Dawy, and E. Yaacoub, “Energy-aware cooperative content distribution over wireless networks: design alternatives and implementation aspects,” IEEE Communications Surveys & Tutorials, vol. 15, no. 4, pp. 1736–1760, 2013. L. Al-Kanj, Z. Dawy, W. Saad, and E. Kutanoglu, “Energyaware cooperative content distribution over wireless networks: optimized and distributed approaches,” IEEE Transactions on Vehicular Technology, vol. 62, no. 8, pp. 3828–3847, 2013. L. Al-Kanj and Z. Dawy, “Impact of network parameters on the design of energy-aware cooperative content distribution protocols,” Transactions on Emerging Telecommunications Technologies, vol. 24, no. 3, pp. 317–330, 2013. L. Militano, A. Iera, A. Molinaro, and F. Scarcello, “Energy saving analysis in cellular-WLAN cooperative scenarios,” IEEE Transactions on Vehicular Technology, vol. 63, no. 1, pp. 478–484, 2014. D. Yuan and D. Haugland, “Dual decomposition for computational optimization of minimum-power shared broadcast tree in wireless networks,” IEEE Transactions on Mobile Computing, vol. 11, no. 12, pp. 2008–2019, 2012. J. Wang, W. Luo, Q. Feng, and J. Guo, “Parameterized complexity of min-power multicast problems in wireless ad hoc networks,” Theoretical Computer Science, vol. 508, pp. 16–25, 2013. P. Sharma, S. Lee, J. Brassil, and K. Shin, “Handheld routers: intelligent bandwidth aggregation for mobile collaborating communities,” in Proceedings of the 1st IEEE International Conference on Broadband Networks, pp. 537–547, San Jose, Calif, USA, October 2004. R. Bhatia, L. E. Li, H. Luo, and R. Ramjee, “ICAM: integrated cellular and ad hoc multicast,” IEEE Transactions on Mobile Computing, vol. 5, no. 8, pp. 1004–1015, 2006. S.-S. Kang and M. W. Mutka, “Mobile peer membership management to support multimedia streaming,” in Proceedings of the 23rd International Conference on Distributed Computing Systems Workshops, pp. 770–775, May 2003. D. Zhu and M. Mutka, “Cooperation among peers in an ad hoc network to support an energy efficient IM service,” Pervasive and Mobile Computing, vol. 4, no. 3, pp. 335–359, 2008. M. Hasegawa, H. Morikawa, K. Mahmud et al., “Energy consumption measurement of wireless interfaces in multi-service user terminals for heterogeneous wireless networks,” IEICE Transactions on Communications, vol. 88, no. 3, pp. 1097–1110, 2005. C. Zhai, J. Liu, L. Zheng, H. Xu, and H. Chen, “Maximise lifetime of wireless sensor networks via a distributed cooperative routing algorithm,” Transactions on Emerging Telecommunications Technologies, vol. 23, no. 5, pp. 414–428, 2012.
14 [24] M. Ramadan, L. El Zein, and Z. Dawy, “Implementation and evaluation of cooperative video streaming for mobile devices,” in Proceedings of the IEEE 19th International Symposium on Personal, Indoor and Mobile Radio Communications (PIMRC ’08), pp. 1–5, Cannes, France, September 2008. [25] E. Yaacoub, L. Al-Kanj, S. Sharafeddine et al., Energy Efficient Fair Content Distribution over LTE Networks using Bluetooth Piconets, Kanj, 2011. [26] F. Albiero, M. Katz, and F. H. P. Fitzek, “Energy-efficient cooperative techniques for multimedia services over future wireless networks,” in Proceedings of the IEEE International Conference on Communications (ICC ’08), pp. 2006–2011, Beijing, China, May 2008. [27] E. Yaacoub, L. AlKanj, Z. Dawy, S. Sharafeddine, F. Filali, and A. Abu-Dayya, “A utility minimization approach for energy-aware cooperative content distribution with fairness constraints,” Transactions on Emerging Telecommunications Technologies, vol. 23, no. 4, pp. 378–392, 2012. [28] K. Mahmud, M. Inoue, H. Murakami et al., “Energy consumption measurement of wireless interfaces in multi-service user terminals for heterogeneous wireless networks,” IEICE Transactions on Communications, vol. E88-B, no. 3, pp. 1097– 1110, 2005.
International Journal of Distributed Sensor Networks
International Journal of
Rotating Machinery
Engineering Journal of
Hindawi Publishing Corporation http://www.hindawi.com
Volume 2014
The Scientific World Journal Hindawi Publishing Corporation http://www.hindawi.com
Volume 2014
International Journal of
Distributed Sensor Networks
Journal of
Sensors Hindawi Publishing Corporation http://www.hindawi.com
Volume 2014
Hindawi Publishing Corporation http://www.hindawi.com
Volume 2014
Hindawi Publishing Corporation http://www.hindawi.com
Volume 2014
Journal of
Control Science and Engineering
Advances in
Civil Engineering Hindawi Publishing Corporation http://www.hindawi.com
Hindawi Publishing Corporation http://www.hindawi.com
Volume 2014
Volume 2014
Submit your manuscripts at http://www.hindawi.com Journal of
Journal of
Electrical and Computer Engineering
Robotics Hindawi Publishing Corporation http://www.hindawi.com
Hindawi Publishing Corporation http://www.hindawi.com
Volume 2014
Volume 2014
VLSI Design Advances in OptoElectronics
International Journal of
Navigation and Observation Hindawi Publishing Corporation http://www.hindawi.com
Volume 2014
Hindawi Publishing Corporation http://www.hindawi.com
Hindawi Publishing Corporation http://www.hindawi.com
Chemical Engineering Hindawi Publishing Corporation http://www.hindawi.com
Volume 2014
Volume 2014
Active and Passive Electronic Components
Antennas and Propagation Hindawi Publishing Corporation http://www.hindawi.com
Aerospace Engineering
Hindawi Publishing Corporation http://www.hindawi.com
Volume 2014
Hindawi Publishing Corporation http://www.hindawi.com
Volume 2014
Volume 2014
International Journal of
International Journal of
International Journal of
Modelling & Simulation in Engineering
Volume 2014
Hindawi Publishing Corporation http://www.hindawi.com
Volume 2014
Shock and Vibration Hindawi Publishing Corporation http://www.hindawi.com
Volume 2014
Advances in
Acoustics and Vibration Hindawi Publishing Corporation http://www.hindawi.com
Volume 2014