Title: |
Use Dominating-Set-Based Clustering Algorithm to Route in Intermittently Connected Networks: Method & Challenges |
Source: |
Proceedings of 2010 Cross-Strait Conference on Information Science and Technology (CSCIST 2010 E-BOOK)
(pp 756-760)
|
Author(s): |
Jiunting Jiang, Dept. of Computer Science and Information Engineering, Tamkang University, Tamsui, Taipei Pozung Chen, Dept. of Computer Science and Information Engineering, Tamkang University, Tamsui, Taipei Shihyang Yang, Department of Media Art, Kang-Ning Junior College of Medical Care and Management, Taipei |
Abstract: |
In mobile ad hoc network (MANET) or wireless sensor network (WSN), because of an arbitrary move or sleep, we can see the phenomenon of intermittently connected to the networks. To resolve this problem, the simplest idea is to increase the replication capacity to enhance opportunities for successful routing. However, how to avoid full replication and copy only select the appropriate node will be a challenge, this paper hopes to use dominating set of characteristics, to reduce the replication node. And, we specially propose four views of cluster. From these views, we can find the important ideas to development the routing method in the intermittently connected network. Then, we bring up the basic idea about clustering algorithm of dominating set. The future work will be apply these advantages of the dominating set, in the dynamic network, delay tolerant network (DTN) or other more challenging environments.
|