Tunable locally-optimal geographical forwarding in wireless sensor networks with sleep-wake cycling nodes

Proceedings - IEEE INFOCOM

Volumn , Issue , 2010, Pages

  Naveen, K P ^a   Kumar, Anurag ^a  

^a INDIAN INSTITUTE OF SCIENCE   (India)

Author keywords

[No Author keywords available]

Indexed keywords

AVERAGE DELAY; CLOSE-IN; CONSTRAINT RELAXATION; END TO END DELAY; END-TO-END PERFORMANCE; EXTREMAL; GEOGRAPHICAL FORWARDING; LOOK-AHEAD; MARKOV DECISION PROCESSES; NEXT-HOP; NODE DENSITY; NUMBER OF HOPS; OPTIMAL POLICIES; OPTIMAL SOLUTIONS; PACKET DELAY; RELAY NODE; RELAY SELECTION; SIMPLIFIED MODELS; SLEEP-WAKE CYCLES;

DECISION MAKING; MARKOV PROCESSES; OPTIMIZATION; SENSOR NETWORKS; WAKES;

WIRELESS SENSOR NETWORKS;

EID: 77953315369     PISSN: 0743166X     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/INFCOM.2010.5461956     Document Type: Conference Paper

References (19)

1. J. Kim, X. Lin, and N. Shroff, "Optimal Anycast Technique for Delay-Sensitive Energy-Constrained Asynchronous Sensor Networks," in INFOCOM 2009. The 28th Conference on Computer Communications. IEEE, April 2009, pp. 612-620.
2. H. Takagi and L. Kleinrock, "Optimal Transmission Ranges for Randomly Distributed Packet Radio Terminals," Communications, IEEE Transactions on [legacy, pre - 1988], vol. 32, no. 3, pp. 246-257, 1984.
3. T. C. Hou and V. Li, "Transmission Range Control in Multihop Packet Radio Networks," Communications, IEEE Transactions, vol. 34, no. 1, pp. 38-44, 1986.
4. B. Karp and H. T. Kung, "GPSR: Greedy Perimeter Stateless Routing for Wireless Networks," in MobiCom '00: Proceedings of the 6th annual international conference on Mobile computing and networking. New York, NY, USA: ACM Press, 2000, pp. 243-254.
5. F. Kuhn, R. Wattenhofer, and A. Zollinger, "An Algorithmic Approach to Geographic Routing in Ad Hoc and Sensor Networks," IEEE/ACM Trans. Netw., vol. 16, no. 1, pp. 51-62, 2008.
6. S. Dulman, M. Rossi, P. Havinga, and M. Zorzi, "On the Hop Count Statistics for Randomly Deployed Wireless Sensor Networks," Int. J. Sen. Netw., vol. 1, no. 1/2, pp. 89-102, 2006.
7. S. Nath and A. Kumar, "Performance Evaluation of Distance Hop Proportionality on Geometric Graph Models of Dense Sensor Networks," Proc. 3rd International Conference on Performance Evaluation Methodologies and Tools (Valuetools '08), Athens, Greece, October 2008.
8. M. Mauve, J. Widmer, and H. Hartenstein, "A Survey on Position-Based Routing in Mobile Ad-Hoc Networks," IEEE Network, vol. 15, pp. 30-39, 2001.
9. K. Akkaya and M. Younis, "A Survey on Routing Protocols for Wireless Sensor Networks," Ad Hoc Networks, vol. 3, pp. 325-349, 2005.
10. V. Paruchuri, S. Basavaraju, A. Durresi, R. Kannan, and S. S. Iyengar, "Random Asynchronous Wakeup Protocol for Sensor Networks," Broadband Networks, International Conference on, vol. 0, pp. 710-717, 2004.
11. S. Liu, K. W. Fan, and P. Sinha, "CMAC: An Energy Efficient MAC Layer Protocol using Convergent Packet Forwarding for Wireless Sensor Networks," in Sensor, Mesh and Ad Hoc Communications and Networks, 2007. SECON '07. 4th Annual IEEE Communications Society Conference on, June 2007, pp. 11-20.
12. M. Zorzi, S. Member, R. R. Rao, and S. Member, "Geographic Random Forwarding (GeRaF) for Ad Hoc and Sensor Networks: Multihop Performance," IEEE Transactions on Mobile Computing, vol. 2, pp. 337-348, 2003.
13. M. Rossi, M. Zorzi, and R. R. Rao, "Statistically Assisted Routing Algorithms (SARA) for Hop Count Based Forwarding in Wireless Sensor Networks," Wirel. Netw., vol. 14, no. 1, pp. 55-70, 2008.
14. P. Chaporkar and A. Proutiere, "Optimal Joint Probing and Transmission Strategy for Maximizing Throughput in Wireless Systems," Selected Areas in Communications, IEEE Journal on, vol. 26, no. 8, pp. 1546-1555, October 2008.
15. H. A. David and H. N. Nagaraja, Order Statistics (Wiley Series in Probability and Statistics). Wiley-Interscience, August 2003.
16. D. P. Bertsekas, Dynamic Programming and Optimal Control, Vol. I. Athena Scientific, 2005.
17. K. P. Naveen and A. Kumar, "Tunable Locally-Optimal Geographical Forwarding in Wireless Sensor Networks with Sleep-Wake Cycling Nodes," Indian Institute of Science, Dept. of Electrical Communication Engg., IISc, Bangalore, Tech. Rep. ARXIV report number 0907.4870, 2009. [Online]. Available: http://arxiv.org/abs/0907.4870
18. J. Kim, X. Lin, and N. B. Shroff, "Optimal Anycast Technique for Delay Sensitive Energy-Constrained Asynchronous Sensor Networks," 2008, Technical Report, Purdue University. [Online]. Available: http://web.ics.purdue. edu/~kim309/Kim08tech3.pdf
19. D. Bertsekas and R. Gallager, Data networks. Upper Saddle River, NJ, USA: Prentice-Hall, Inc., 1992.