Improved Message Diffusion Model for Node Coverage Problem of Ad Hoc Network Based on Node Visit Times
It is of great significance to conduct researches on the message diffusion process for the node coverage problem, which can be generally abstracted as a random sampling model in the cooperative communication systems including the ad hoc and unstructured P2P networks. However, the message diffusion i...
Saved in:
| Main Authors: | , , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Wiley
2013-12-01
|
| Series: | International Journal of Distributed Sensor Networks |
| Online Access: | https://doi.org/10.1155/2013/264383 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1849696658882822144 |
|---|---|
| author | Zhe Yang Lingzhi Li Shukui Zhang Yong Sun Yanqin Zhu |
| author_facet | Zhe Yang Lingzhi Li Shukui Zhang Yong Sun Yanqin Zhu |
| author_sort | Zhe Yang |
| collection | DOAJ |
| description | It is of great significance to conduct researches on the message diffusion process for the node coverage problem, which can be generally abstracted as a random sampling model in the cooperative communication systems including the ad hoc and unstructured P2P networks. However, the message diffusion in the ad hoc network is not a completely independent random process. When forwarding the messages, the nodes will be influenced by such factors as degrees, visit times, and network connectivity. But the random sampling model does not take these factors into consideration, resulting in the overestimated node coverage degree. Discussing the message diffusion process of the cooperative communication systems like ad hoc network, this paper analyzes the causes of the inaccuracy problems of random sampling model and solves the problems by specially introducing the factors such as node degree and visit times. As for the E-R random network topology, it validates the effectiveness of the model proposed herein in contrast with the simulation experiment results. Compared with the random sampling model, the model proposed herein coincides better with the simulation results of the ad hoc network message diffusion process in the condition of network connectivity and its accuracy can meet the requirements for 3 and 5 visits. |
| format | Article |
| id | doaj-art-541328cebcb74ca98a9b7dccadf33051 |
| institution | DOAJ |
| issn | 1550-1477 |
| language | English |
| publishDate | 2013-12-01 |
| publisher | Wiley |
| record_format | Article |
| series | International Journal of Distributed Sensor Networks |
| spelling | doaj-art-541328cebcb74ca98a9b7dccadf330512025-08-20T03:19:24ZengWileyInternational Journal of Distributed Sensor Networks1550-14772013-12-01910.1155/2013/264383264383Improved Message Diffusion Model for Node Coverage Problem of Ad Hoc Network Based on Node Visit TimesZhe Yang0Lingzhi Li1Shukui Zhang2Yong Sun3Yanqin Zhu4 School of Computer Science and Technology, Soochow University, Suzhou 215006, China School of Computer Science and Technology, Soochow University, Suzhou 215006, China State Key Laboratory for Novel Software Technology, Nanjing University, Nanjing 210093, China School of Computer Science and Technology, Soochow University, Suzhou 215006, China School of Computer Science and Technology, Soochow University, Suzhou 215006, ChinaIt is of great significance to conduct researches on the message diffusion process for the node coverage problem, which can be generally abstracted as a random sampling model in the cooperative communication systems including the ad hoc and unstructured P2P networks. However, the message diffusion in the ad hoc network is not a completely independent random process. When forwarding the messages, the nodes will be influenced by such factors as degrees, visit times, and network connectivity. But the random sampling model does not take these factors into consideration, resulting in the overestimated node coverage degree. Discussing the message diffusion process of the cooperative communication systems like ad hoc network, this paper analyzes the causes of the inaccuracy problems of random sampling model and solves the problems by specially introducing the factors such as node degree and visit times. As for the E-R random network topology, it validates the effectiveness of the model proposed herein in contrast with the simulation experiment results. Compared with the random sampling model, the model proposed herein coincides better with the simulation results of the ad hoc network message diffusion process in the condition of network connectivity and its accuracy can meet the requirements for 3 and 5 visits.https://doi.org/10.1155/2013/264383 |
| spellingShingle | Zhe Yang Lingzhi Li Shukui Zhang Yong Sun Yanqin Zhu Improved Message Diffusion Model for Node Coverage Problem of Ad Hoc Network Based on Node Visit Times International Journal of Distributed Sensor Networks |
| title | Improved Message Diffusion Model for Node Coverage Problem of Ad Hoc Network Based on Node Visit Times |
| title_full | Improved Message Diffusion Model for Node Coverage Problem of Ad Hoc Network Based on Node Visit Times |
| title_fullStr | Improved Message Diffusion Model for Node Coverage Problem of Ad Hoc Network Based on Node Visit Times |
| title_full_unstemmed | Improved Message Diffusion Model for Node Coverage Problem of Ad Hoc Network Based on Node Visit Times |
| title_short | Improved Message Diffusion Model for Node Coverage Problem of Ad Hoc Network Based on Node Visit Times |
| title_sort | improved message diffusion model for node coverage problem of ad hoc network based on node visit times |
| url | https://doi.org/10.1155/2013/264383 |
| work_keys_str_mv | AT zheyang improvedmessagediffusionmodelfornodecoverageproblemofadhocnetworkbasedonnodevisittimes AT lingzhili improvedmessagediffusionmodelfornodecoverageproblemofadhocnetworkbasedonnodevisittimes AT shukuizhang improvedmessagediffusionmodelfornodecoverageproblemofadhocnetworkbasedonnodevisittimes AT yongsun improvedmessagediffusionmodelfornodecoverageproblemofadhocnetworkbasedonnodevisittimes AT yanqinzhu improvedmessagediffusionmodelfornodecoverageproblemofadhocnetworkbasedonnodevisittimes |