The Journal of Korean Institute of Communications and Information Sciences (한국통신학회논문지)

The Korean Institute of Commucations and Information Sciences (한국통신학회)
권호 표지

Geographical Time Back-off Routing Protocol for Wireless Sensor Networks

무선 센서 네트워크에서 쥐치 정보의 시간차를 이용한 에너지 효율적인 라우팅 프로토콜

  • 김재현 (연세대학교 전기전자공학과 유비쿼터스 네트워크 연구실) ;
  • 심인보 (연세대학교 전기전자공학과 유비쿼터스 네트워크 연구실) ;
  • 김홍 (삼성전자 정보통신총괄 무선사업부) ;
  • 이재용 (연세대학교 전기전자공학과 유비쿼터스 네트워크 연구실)
  • Published : 2007.05.31
Download PDF
⟨ Previous Next ⟩

Abstract

In this paper, we propose Geographical Back-off Routing (Geo-Back Routing) protocol for wireless sensor networks. Geo-Back uses the positions of nodes, a packet's destination and a optimal back-off time to make the packet forwarding decisions using only source and destination's location information without information about neighbor nodes' location or the number of one hop neighbor nodes. Under the frequent topology changes in WSNs, the proposed protocol can find optimal next hop location quickly without broadcast algorithm for update. In our analysis, Geo-Back's scalability and better performance is demonstrated on densely deployed wireless sensor networks.

본 논문에서는 무선 센서 네트워크를 위한 위치 정보의 시간차를 이용한 라우팅 프로토콜(Geo-Back)을 제안한다. Geo-Back은 기존의 위치 기반 라우팅 알고리즘과 달리 주기적인 이웃 노드들의 위치 정보 혹은 하나의 홉 내에 있는 이웃 노드들 수의 정보를 이용하지 않고, 오직 소스와 목적지 노드의 위치 정보만을 이용하며, 최적의 back-off 시간 메커니즘을 사용하여 패킷 전송을 결정한다. 빈번한 토폴로지 변화 환경 하에서, 제안하는 Geo-Back 프로토콜은 업데이트를 위한 브로드캐스트 알고리즘을 사용하지 알고 빠르게 목적지까지 전송하기 위한 최적의 다음 홉을 찾을 수 있으며, 분석 결과 밀집 환경의 무선 센서 네트워크에서 확장성과 향상된 성능을 확인 하였다.

Keywords

References

  1. 김재현, 김석규, 이재용, '무선 센서 네트워크 에서의 에너지 효율성을 고려한 MAC/라우팅 프로토콜,' 전자공학회지, 제32권 7호, July, pp. 825-841, 2005
  2. Perkins, C., 'Ad hoc on demand distance vector (AODV) routing,' IETF RFC 3561, July 2003
  3. Perkins, C., and Bhagwat, P., 'The Dynamic Source Routing Protocol for Mobile Ad Hoc Networks (DSR),' Internet-Draft, draft-ietf-manetdrs-10.txt July 2003
  4. H. Kar, A. Willing, A. Wolisz, 'Wireless Sensor Networks: First European Workshop,' EWSN 2004, Berlin, Germany, Proceedings, pp. 122-187, January 2004
  5. H. Takagi and L. Kleinrock, 'Optimal transmission ranges for randomly distributed packet radio terminals,' IEEE Trans. Communications, Vol.32, no.3, pp. 246-257, March 1984 https://doi.org/10.1109/TCOM.1984.1096061
  6. B. Karp and H. Kung, 'GPSR: Greedy Perimeter Stateless Routing for Wireless Networks,' ACM International Conference on Mobile Computing and Networking (MOBICOM'00), 2000
  7. Haiyun L., Fan Y., Jerry C., Songwu Lu, Lixia Zhang, 'TTDD: A Two-tier Data Dissemination Model for Large-scale Wireless Sensor Networks,' Multimedia Operating Systems and Networking Group(MONET03), 2003
  8. J. Hightower and G. Borriello, 'Location Systems for Ubiquitous Computing,' IEEE Computer Magazine, 2001
  9. S. Biswas and R. Morris, 'ExOR: Opportunistic Multi-Hop Routing for Wireless Networks,' SIGCOMM'05, August 2005
  10. J. Albowitz, A. Chen, and L. Zhang, 'Recursive Position Estimation in Sensor Networks,' ICNP'01, 2001
  11. ABRAMSON, N., 'The ALOHA system - another alternative for computer communications,' AFIPS 37, pp. 281-295, 1970
  12. James F.Kurose, Keith W.Ross, 'Computer Networking: A Top-Down Approach Featuring the Internet,' pp. 294-406, 2005
  13. A.B.McDonald, 'A Mobility-based Framework for Adaptive Clustering in Wireless Ad-Hoc Networks,' IEEE Journal on Selected Areas in Communications, 17(8), 1999
  14. A. Papoulis, S. U. Pillai, 'Probability, Random Variables and Stochastic Processes,' pp. 169-242, 2002
  15. A. Kimar, D. Manujunath, J. Kuri, 'Communication Networking: an analytical approach,' pp. 436-531, 2004
  16. Gabriel, K., and Sokal, R. 'A New statistical approach to geographic variation analysis,' Systematic Zoology 18, pp. 259-278, 1969 https://doi.org/10.2307/2412323
  17. IEEE Computer Society LAN MAN Standards Committee, 'Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications,' IEEE Std. 802.11-1997, 1997
  18. http://www.mathworks.com
  19. C. Intanagonwiwat et al., 'Directed Diffusion for Wireless Sensor Networking,' IEEE/ACM Transactions on Networking, vol.11, No.1, February 2003