Browse > Article

Geographical Time Back-off Routing Protocol for Wireless Sensor Networks  

Kim, Jae-Hyun (연세대학교 전기전자공학과 유비쿼터스 네트워크 연구실)
Sim, In-Bo (연세대학교 전기전자공학과 유비쿼터스 네트워크 연구실)
Kim, Hong (삼성전자 정보통신총괄 무선사업부)
Lee, Jai-Yong (연세대학교 전기전자공학과 유비쿼터스 네트워크 연구실)
Publication Information
The Journal of Korean Institute of Communications and Information Sciences / v.32, no.5B, 2007 , pp. 247-256 More about this Journal
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.
Keywords
Wireless Sensor Network; Geographical Information; Back-off; Routing Protocol;
Citations & Related Records
연도 인용수 순위
  • Reference
1 H. Kar, A. Willing, A. Wolisz, 'Wireless Sensor Networks: First European Workshop,' EWSN 2004, Berlin, Germany, Proceedings, pp. 122-187, January 2004
2 J. Albowitz, A. Chen, and L. Zhang, 'Recursive Position Estimation in Sensor Networks,' ICNP'01, 2001
3 ABRAMSON, N., 'The ALOHA system - another alternative for computer communications,' AFIPS 37, pp. 281-295, 1970
4 James F.Kurose, Keith W.Ross, 'Computer Networking: A Top-Down Approach Featuring the Internet,' pp. 294-406, 2005
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   DOI
6 A. Papoulis, S. U. Pillai, 'Probability, Random Variables and Stochastic Processes,' pp. 169-242, 2002
7 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
8 Gabriel, K., and Sokal, R. 'A New statistical approach to geographic variation analysis,' Systematic Zoology 18, pp. 259-278, 1969   DOI   ScienceOn
9 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
10 B. Karp and H. Kung, 'GPSR: Greedy Perimeter Stateless Routing for Wireless Networks,' ACM International Conference on Mobile Computing and Networking (MOBICOM'00), 2000
11 J. Hightower and G. Borriello, 'Location Systems for Ubiquitous Computing,' IEEE Computer Magazine, 2001
12 http://www.mathworks.com
13 S. Biswas and R. Morris, 'ExOR: Opportunistic Multi-Hop Routing for Wireless Networks,' SIGCOMM'05, August 2005
14 Perkins, C., 'Ad hoc on demand distance vector (AODV) routing,' IETF RFC 3561, July 2003
15 A. Kimar, D. Manujunath, J. Kuri, 'Communication Networking: an analytical approach,' pp. 436-531, 2004
16 IEEE Computer Society LAN MAN Standards Committee, 'Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications,' IEEE Std. 802.11-1997, 1997
17 김재현, 김석규, 이재용, '무선 센서 네트워크 에서의 에너지 효율성을 고려한 MAC/라우팅 프로토콜,' 전자공학회지, 제32권 7호, July, pp. 825-841, 2005
18 C. Intanagonwiwat et al., 'Directed Diffusion for Wireless Sensor Networking,' IEEE/ACM Transactions on Networking, vol.11, No.1, February 2003
19 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