This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Geographic Random Forwarding (GeRaF) for Ad Hoc and Sensor Networks: Energy and Latency Performance
October-December 2003 (vol. 2 no. 4)
pp. 349-365

Abstract—In this paper, we study a novel forwarding technique based on geographical location of the nodes involved and random selection of the relaying node via contention among receivers. We provide a detailed description of a MAC scheme based on these concepts and on collision avoidance and report on its energy and latency performance. A simplified analysis is given first, some relevant trade offs are highlighted, and parameter optimization is pursued. Further, a semi-Markov model is developed which provides a more accurate performance evaluation. Simulation results supporting the validity of our analytical approach are also provided.

[1] B. Chen, K. Jamieson, H. Balakrishnan, and R. Morris, Span: An Energy-Efficient Coordination Algorithm for Topology Maintenance in Ad Hoc Wireless Networks Proc. Seventh Ann. Int'l Conf. Mobile Computing and Networking, July 2001.
[2] Y. Xu, J. Heidemann, and D. Estrin, Geography-Informed Energy Conservation for Ad Hoc Routing Proc. Seventh Ann. Int'l Conf. Mobile Computing and Networking, July 2001.
[3] C. Schurgers, V. Tsiatsis, S. Ganeriwal, and M. Srivastava, Optimizing Sensor Networks in the Energy-Latency-Density Design Space IEEE Trans. Mobile Computing, vol. 1, no. 1, pp. 70-80, Jan.-Mar. 2002.
[4] E. Shih et al., Physical Layer Driven Protocol and Algorithm Design for Energy-Efficient Wireless Sensor Networks Proc. Seventh Ann. Int'l Conf. Mobile Computing and Networking, July 2001.
[5] K. Sohrabi, J. Gao, V. Ailawadhi, and G. Pottie, “Protocols for Self-Organization of a Wireless Sensor Network,” IEEE Personal Comm. Magazine, vol. 7, no. 5, pp. 16-27, Oct. 2000.
[6] C. Guo, L. Zhong, and J. Rabaey, “Low-Power Distributed MAC for Ad Hoc Sensor Radio Networks,” Proc. Internet Performance Symp. (Globecom '01), Nov. 2001.
[7] W. Ye, J. Heidemann, and D. Estrin, “An Energy-Efficient MAC Protocol for Wireless Sensor Networks,” IEEE Infocom '02, June 2002.
[8] A. Woo and D. Culler, A Transmission Control Scheme for Media Access in Sensor Networks Proc. Seventh Ann. Int'l Conf. Mobile Computing and Networking, July 2001.
[9] M. Zorzi and R.R. Rao, Geographic Random Forwarding (GeRaF) for Ad Hoc and Sensor Networks: Multihop Performance IEEE Trans. Mobile Computing, vol. 2, no. 4, Oct.-Dec. 2003.
[10] J.P. Monks, V. Bharghavan, and W.W. Hwu, “A Power Controlled Multiple Access Protocol for Wireless Packet Networks,” Proc. Proc. IEEE Ann. Conf. Computer Comm. (Infocom '01), Apr. 2001.
[11] F.A. Tobagi and L. Kleinrock, “Packet Switching in Radio Channels: Part II,” IEEE Trans. Comm., vol. 23, pp. 1417-1433, 1975.
[12] Z.J. Haas and J. Deng, Dual Busy Tone Multiple Access (DBTMA) A Multiple Access Control Scheme for Ad Hoc Networks IEEE Trans. Comm., vol. 50, pp. 975-985, June 2002.
[13] R.A. Howard, Dynamic Probabilistic Systems. John Wiley&Sons, 1971.

Index Terms:
Geographic forwarding, latency, ad hoc networks, sensor networks, energy, routing, MAC, random access.
Citation:
Michele Zorzi, Ramesh R. Rao, "Geographic Random Forwarding (GeRaF) for Ad Hoc and Sensor Networks: Energy and Latency Performance," IEEE Transactions on Mobile Computing, vol. 2, no. 4, pp. 349-365, Oct.-Dec. 2003, doi:10.1109/TMC.2003.1255650
Usage of this product signifies your acceptance of the Terms of Use.