Relay selection for geographical forwarding in sleep-wake cycling wireless sensor networks

IEEE Transactions on Mobile Computing

Volumn 12, Issue 3, 2013, Pages 475-488

  Naveen, K P ^a   Kumar, Anurag ^a  

^a INDIAN INSTITUTE OF SCIENCE   (India)

Author keywords

[No Author keywords available]

Indexed keywords

EN-ROUTE; END TO END DELAY; END-TO-END PERFORMANCE; FORWARDING ALGORITHMS; FORWARDING NODES; GEOGRAPHICAL FORWARDING; GEOGRAPHICAL ROUTING; HOP COUNT; LOCAL PROBLEMS; LOWER BOUNDS; NEXT-HOP; OPTIMAL POLICIES; OUTER BOUNDS; PARTIALLY OBSERVABLE MARKOV DECISION PROCESS; RELAY SELECTION; THRESHOLD RULE; TOTAL ENERGY; WAITING DELAY;

ALGORITHMS; COMMERCE; COSTS; OPERATIONS RESEARCH; OPTIMIZATION; PROBABILITY DISTRIBUTIONS; WAKES;

SENSOR NODES;

EID: 84872824966     PISSN: 15361233     EISSN: None     Source Type: Journal    
DOI: 10.1109/TMC.2011.279     Document Type: Article

References (27)

1. J. Kim, X. Lin, and N. Shroff, "Optimal Anycast Technique for Delay-Sensitive Energy-Constrained Asynchronous Sensor Networks," Proc. IEEE INFOCOM, pp. 612-620, Apr. 2009.
2. Q. Cao, T. Abdelzaher, T. He, and J. Stankovic, "Towards Optimal Sleep Scheduling in Sensor Networks for Rare-Event Detection," Proc. Fourth Int'l Symp. Information Processing in Sensor Networks (IPSN '05), 2005.
3. K. Premkumar, A. Kumar, and J. Kuri, "Distributed Detection and Localization of Events in Large Ad Hoc Wireless Sensor Networks," Proc. 47th Ann. Allerton Conf. Comm., Control, and Computing, pp. 178-185, Sept. 2009.
4. K.P. Naveen and A. Kumar, "Tunable Locally-Optimal Geographical Forwarding in Wireless Sensor Networks with Sleep-Wake Cycling Nodes," Proc. IEEE INFOCOM, pp. 1-9, Mar. 2010.
5. K. Akkaya and M. Younis, "A Survey on Routing Protocols for Wireless Sensor Networks," Ad Hoc Networks, vol. 3, no. 3, pp. 325-349, 2005. (Pubitemid 40266054)
6. M. Mauve, J. Widmer, and H. Hartenstein, "A Survey on Position-Based Routing in Mobile Ad-Hoc Networks," IEEE Network, vol. 15, no. 6, pp. 30-39, Nov./Dec. 2001. (Pubitemid 33137950)
7. J.H. Chang and L. Tassiulas, "Maximum Lifetime Routing in Wireless Sensor Networks," IEEE/ACM Trans. Networking, vol. 12, no. 4, pp. 609-619, Aug. 2004.
8. J. Xu, B. Peric, and B. Vojcic, "Performance of Energy-Aware and Link-Adaptive Routing Metrics for Ultra Wideband Sensor Networks," Mobile Network Applications, vol. 11, no. 4, pp. 509-519, 2006. (Pubitemid 43954291)
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, pp. 337-348, Oct.-Dec. 2003.
10. S. Liu, K.W. Fan, and P. Sinha, "CMAC: An Energy Efficient MAC Layer Protocol Using Convergent Packet Forwarding for Wireless Sensor Networks," Proc. IEEE CS Conf. Fourth Ann. Sensor, Mesh and Ad Hoc Comm. and Networks (SECON '07), pp. 11-20, June 2007.
11. V. Paruchuri, S. Basavaraju, A. Durresi, R. Kannan, and S.S. Iyengar, "Random Asynchronous Wakeup Protocol for Sensor Networks," Proc. Int'l Conf. Broadband Networks, pp. 710-717, 2004. (Pubitemid 40731190)
12. P. Chaporkar and A. Proutiere, "Optimal Joint Probing and Transmission Strategy for Maximizing throughput in Wireless Systems," IEEE J. Selected Areas in Comm., vol. 26, no. 8, pp. 1546-1555, Oct. 2008.
13. N.B. Chang and M. Liu, "Optimal Channel Probing and Transmission Scheduling for Opportunistic Spectrum Access," Proc. ACM MobiCom, pp. 27-38, 2007.
14. M. Sakaguchi, "Dynamic Programming of Some Sequential Sampling Design," J. Math. Analysis and Applications, vol. 2, no. 3, pp. 446-466, 1961.
15. S. Karlin, "Stochastic Models and Optimal Policy for Selling an Asset," Studies in Applied Probability and Management Science, K.J. Arrow, S. Karlin, and H. Scarf, eds. Stanford Univ., 1962.
16. B.K. Kang, "Optimal Stopping Problem with Double Reservation Value Property," European J. Operational Research, vol. 165, no. 3, pp. 765-785, 2005.
17. I. David and O. Levi, "A New Algorithm for the Multi-Item Exponentially Discounted Optimal Selection Problem," European J. Operational Research, vol. 153, no. 3, pp. 782-789, 2004.
18. M.S. Ee, "Asset-Selling Problem with an Uncertain Deadline, Quitting Offer, and Search Skipping Option," European J. Operational Research, vol. 198, no. 1, pp. 215-222, 2009.
19. K.P. Naveen and A. Kumar, "Relay Selection with Partial Information in Wireless Sensor Networks," technical report, http://arxiv.org/abs/1101. 3835, 2011.
20. G.E. Monahan, "A Survey of Partially Observable Markov Decision Processes: Theory, Models, and Algorithms," Management Sciences, vol. 28, no. 1, pp. 1-16, Jan. 1982.
21. D.P. Bertsekas, Dynamic Programming and Optimal Control, vol. I. Athena Scientific, 2005.
22. W.S. Lovejoy, "A Survey of Algorithmic Methods for Partially Observed Markov Decision Processes," Annals Operations Research, vol. 28, nos. 1-4, pp. 47-66, 1991.
23. R.D. Smallwood and E.J. Sondik, "The Optimal Control of Partially Observable Markov Processes over a Finite Horizon," Operations Research, vol. 21, no. 5, pp. 1071-1088, 1973.
24. J.M. Porta, N. Vlassis, M.T.J. Spaan, and P. Poupart, "Point-Based Value Iteration for Continuous POMDPs," J. Machine Learning Research, vol. 7, pp. 2329-2367, 2006. (Pubitemid 44708007)
25. S. Boyd and L. Vandenberghe, Convex Optimization. Cambridge Univ., Mar. 2004.
26. H.A. David and H.N. Nagaraja, Order Statistics, Wiley Series in Probability and Statistics. Wiley-Interscience, Aug. 2003.
27. D. Bertsekas and R. Gallager, Data Networks. Prentice-Hall, 1992.