Network Coded Wireless Cooperative Multicast with Minimum Transmission Cost
We study multicasting over wireless lossy links. Instead of downloading all the data from the source node, we allow the destination nodes themselves to locally exchange the packets, as local communication within a cluster achieves higher packet reception probability with less transmission cost. Howe...
Saved in:
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Wiley
2012-10-01
|
| Series: | International Journal of Distributed Sensor Networks |
| Online Access: | https://doi.org/10.1155/2012/614206 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1832559184219996160 |
|---|---|
| author | Xiumin Wang Jin Wang Shukui Zhang |
| author_facet | Xiumin Wang Jin Wang Shukui Zhang |
| author_sort | Xiumin Wang |
| collection | DOAJ |
| description | We study multicasting over wireless lossy links. Instead of downloading all the data from the source node, we allow the destination nodes themselves to locally exchange the packets, as local communication within a cluster achieves higher packet reception probability with less transmission cost. However, when shall we stop the transmission from the source node? If the source stops too early, the destination nodes locally cannot reconstruct all the original packets, while if the source stops too late, the benefit of cooperative data exchange cannot be fully exploited. In this paper, we propose a network coded hybrid source and cooperative exchange scheme to determine when to stop the source sending and start the exchange process, so as to minimize the total transmission cost. For the case when the clusters are predefined, we derive the expected total transmission cost with our hybrid scheme. Our theoretical results show that under a special condition, the source node should keep sending the packets until all the destinations get the complete information. For the case when the clusters are not predefined, we propose a cluster division algorithm such that the destination nodes within each cluster can conduct data exchange locally with energy efficiency. Finally, simulation results demonstrate the effectiveness of the proposed scheme. |
| format | Article |
| id | doaj-art-fbb011e0e2dc4eaea10eb9027718494a |
| institution | Kabale University |
| issn | 1550-1477 |
| language | English |
| publishDate | 2012-10-01 |
| publisher | Wiley |
| record_format | Article |
| series | International Journal of Distributed Sensor Networks |
| spelling | doaj-art-fbb011e0e2dc4eaea10eb9027718494a2025-02-03T01:30:42ZengWileyInternational Journal of Distributed Sensor Networks1550-14772012-10-01810.1155/2012/614206Network Coded Wireless Cooperative Multicast with Minimum Transmission CostXiumin Wang0Jin Wang1Shukui Zhang2 School of Computer and Information, Hefei University of Technology, Hefei 230009, China School of Computer Science and Technology, Soochow University, Suzhou 215006, China State Key Laboratory for Novel Software Technology, Nanjing University, Nanjing 210093, ChinaWe study multicasting over wireless lossy links. Instead of downloading all the data from the source node, we allow the destination nodes themselves to locally exchange the packets, as local communication within a cluster achieves higher packet reception probability with less transmission cost. However, when shall we stop the transmission from the source node? If the source stops too early, the destination nodes locally cannot reconstruct all the original packets, while if the source stops too late, the benefit of cooperative data exchange cannot be fully exploited. In this paper, we propose a network coded hybrid source and cooperative exchange scheme to determine when to stop the source sending and start the exchange process, so as to minimize the total transmission cost. For the case when the clusters are predefined, we derive the expected total transmission cost with our hybrid scheme. Our theoretical results show that under a special condition, the source node should keep sending the packets until all the destinations get the complete information. For the case when the clusters are not predefined, we propose a cluster division algorithm such that the destination nodes within each cluster can conduct data exchange locally with energy efficiency. Finally, simulation results demonstrate the effectiveness of the proposed scheme.https://doi.org/10.1155/2012/614206 |
| spellingShingle | Xiumin Wang Jin Wang Shukui Zhang Network Coded Wireless Cooperative Multicast with Minimum Transmission Cost International Journal of Distributed Sensor Networks |
| title | Network Coded Wireless Cooperative Multicast with Minimum Transmission Cost |
| title_full | Network Coded Wireless Cooperative Multicast with Minimum Transmission Cost |
| title_fullStr | Network Coded Wireless Cooperative Multicast with Minimum Transmission Cost |
| title_full_unstemmed | Network Coded Wireless Cooperative Multicast with Minimum Transmission Cost |
| title_short | Network Coded Wireless Cooperative Multicast with Minimum Transmission Cost |
| title_sort | network coded wireless cooperative multicast with minimum transmission cost |
| url | https://doi.org/10.1155/2012/614206 |
| work_keys_str_mv | AT xiuminwang networkcodedwirelesscooperativemulticastwithminimumtransmissioncost AT jinwang networkcodedwirelesscooperativemulticastwithminimumtransmissioncost AT shukuizhang networkcodedwirelesscooperativemulticastwithminimumtransmissioncost |