The Journal of the Institute of Internet, Broadcasting and Communication (한국인터넷방송통신학회논문지)

The Institute of Internet, Broadcasting and Communication (한국인터넷방송통신학회)
권호 표지

Mobility Analysis Metric for Ad Hoc Network Using Pairwise Clustering

이진 Clustering을 이용한 Ad Hoc 망의 이동성 해석 측도

  • 안홍영 (홍익대학교 컴퓨터정보통신공학과)
  • Received : 2010.09.25
  • Accepted : 2010.10.15
  • Published : 2010.10.31
Download PDF
⟨ Previous Next ⟩

Abstract

In this paper, we propose a new metric to measure the dynamic connection states of Ad Hoc network. The new metric measures the total path break up time $\sum_{i}T_i$, where $T_i$ is the time period during which maximum cluster distance exceeds the radio range. $T_i$ can be calculated from the maximum cluster distance function of time, which can be computed from the node position samples of mobility model. The proposed metric can be used as a total system metric as well as an individual connection metric.

본 논문에서는 Ad Hoc 망의 동적인 연결 상태를 측정하는 도구로서 두 노드 사이의 최대 클러스터간 거리가 전파반경을 넘어서는 시간, 즉 경로 붕괴시간 $T_i$ 들의 합 $\sum_{i}T_i$를 측도로 사용할 것을 제안한다. 경로 붕괴시간 $T_i$는 모빌리티 모델로부터 노드들의 위치를 시간 샘플링한 후 이진 Clustering을 통해 최대 Cluster 거리를 시간의 함수로 구하고, 이로부터 전파반경을 넘어서는 시간구간을 찾아서 구한다. 본 논문에서 제안하는 측도는 개별 연결에 대한 측도로서 뿐만 아니라, 평균을 취함으로서 시스템 전체의 특성을 규정짓는 측도로서도 사용할 수 있다.

Keywords

References

  1. V. Devarapalli, R. Wakikawa, A. Petrescu, and P. Thubert, "NEtwork MObility (NEMO) basic support protocol," RFC 3963, Jan 2005.
  2. M. Penrose, "On k-connectivity for a geometric random graph", Random Structures and Algorithms. vol. 15, pp.145-164, 1999. https://doi.org/10.1002/(SICI)1098-2418(199909)15:2<145::AID-RSA2>3.0.CO;2-G
  3. P. Gupta and P. R. Kumar, "Critical power for asymptotic connectivity", in Proc. IEEE Conf. Decision Control, Tampa, FL, Dec. 1998, pp. 1106-1110.
  4. L. E. Miller, "Probability of a two-hop connection in a random mobile network," in Proc. 35th Conf. Inf. Sci. Syst., Baltimore, MD, Mar. 2001.
  5. F. Xue and P. R. Kumar, "The number of neighbors needed for connectivity of wireless networks," ACM J. Wireless Netw., vol. 10, no. 2, pp. 169-181, Mar. 2004. https://doi.org/10.1023/B:WINE.0000013081.09837.c0
  6. C. Bettstetter, "On the minimum node degree and connectivity of a wireless multihop network," in Proc. ACM Int. Symp. MobiHoc, Lausanne, Switzerland, Jun. 2002, pp. 80-91.
  7. H. Zhang and J. C. Hou, "On the critical total power for asymptotic k-connectivity in wireless networks,"" in Proc. IEEE INFOCOM, Miami, FL, Mar. 2005, pp. 466-476.
  8. G. W. Flake, R. E. Tarjan, and K. Tsioutsiouliklis, "Minimum cut tree clustering," in Proc. 1st WAW, Vancouver, BC, Canada, 2002.
  9. O. Dousse, P. Thiran, and M. Hasler, "Connectivity in ad-hoc and hybrid networks," in Proc. INFOCOM, New York, Jun. 2002, pp. 1079-1088.
  10. P. Santi, "Topology control in wireless ad hoc and sensor network", ACM Computing Surveys. vol. 37, pp.164-194, 2005. https://doi.org/10.1145/1089733.1089736