An energy-optimal algorithm for neighbor discovery in wireless sensor networks

Mobile Networks and Applications

Volumn 11, Issue 3, 2006, Pages 317-326

  Madan, R ^a   Lall, S ^b  

^a Stanford University   (United States)

^b 496 Lomita Mall   (United States)

Author keywords

Control theory; Mathematical programming; Optimization; Stochastic processes

Indexed keywords

ENERGY-EFFICIENT DATA COMMUNICATION; LOW-POWER TRANSMITTERS; TWO-DIMENSIONAL POISSON PROCESS;

DATA COMMUNICATION EQUIPMENT; DISTRIBUTED COMPUTER SYSTEMS; MARKOV PROCESSES; MATHEMATICAL PROGRAMMING; OPTIMIZATION; PROBABILITY; PROGRAM PROCESSORS; RANDOM PROCESSES; TRANSMITTERS; WIRELESS TELECOMMUNICATION SYSTEMS;

SENSORS;

EID: 33646543716     PISSN: 1383469X     EISSN: None     Source Type: Journal    
DOI: 10.1007/s11036-006-5185-x     Document Type: Conference Paper

References (20)

1. D.P. Bertsekas and J.N. Tsitsiklis. An analysis of stochastic shortest path problems. Mathematics of Operations Research, 16(3) (1991) 580-595.
2. P. Brémaud. Markov Chains, Gibbs Fields, Monte Carlo Simulation, And Queues, Springer Verlag (1999).
3. C. Derman. Finite State Markovian Decision Processes. Academic Press (1970).
4. J.H. Eaton and L.A. Zadeh. Optimal pursuit strategies in discrete-state probabilistic systems. Trans. ASME Ser. D, J. Basic Eng, 84 (1962) 23-29.
5. D. Estrin, L. Girod, G. Pottie, and M. Srivastava. Instrumenting the world with wireless sensor networks. ICASSP, 2001.
6. A.F. Veinott Jr. Discrete dynamic programming with sensitive discount optimality criteria. Annals of Mathematical Statistics, 40(5) (1969) 1635-1660.
7. A.F. Veinott Jr. Markov decision chains. In G.B. Dantzig and B.C. Eaves, editors. Studies in Optimization, pages 124-159. The Mathematical Association of America (1974).
8. B. Karp and H.T. Kung. Greedy perimeter stateless routing (GPSR) for wireless networks. Proc. Sixth Annual ACM/IEEE International Conference on Mobile Computing and Networking (MobiCom), (2000) 243-254.
9. Y.B. Ko and N.H. Vaidya. Location-aided routing (LAR) in mobile ad hoc networks. Proc. Fourth Annual ACM/IEEE International Conference on Mobile Computing and Networking (MobiCom), (1998) 66-75.
10. L. Li and J.Y. Halpern. Minimum energy mobile wireless networks revisited. IEEE International Conference on Communications (ICC), 2001.
11. L. Li, J.Y. Halpern, P. Bahl, Y.M. Wang, and R. Wattenhofer. Analysis of a cone-based distributed topology control algorithms for wireless multi-hop networks. ACM Symposium on Principle of Distributed Computing (PODC), (2001).
12. P. Misra and P. Enge. Global position system: signals, measurement and performance. Ganga-Jamuna Press, (2001).
13. C.E. Perkins and E.M. Royer. Ad-hoc on-demand distance vector routing. Proc. 2nd IEEE Workshop on Mobile Computing Systems and Applications, (1999) 90-100.
14. G.J. Pottie and W.J. Kaiser. Wireless sensor networks. Communications of the ACM, 43(5) (2000) 51-58.
15. R. Ramanathan and R. Rosales-Hain. Topology control of multihop wireless networks using transmit power adjustment. IEEE INFOCOM, (2000).
16. T.S. Rappaport. Wireless communications: principles and practice. Prentice Hall (1996).
17. V. Rodoplu and T. H. Meng. Minimum energy mobile wireless networks. IEEE J. Selected Areas in Communications, 17(8) (1999) 1333-1344.
18. D.L. Snyder and M.I. Miller. Random Point Processes in Time and Space. Springer Verlag, 2nd edition, 1991.
19. M.I.A. Stoelinga. An introduction to probabilistic automata. In G. Rozenberg, editor, EATCS bulletin, volume 78, 2002.
20. R. Wattenhoter, L. Li, P. Bahl, and Y.M. Wang. Distributed topology control tor power efficient operation in multihop wireless ad hoc networks. IEEE INFOCOM (2001).