Lance Doherty
ABSTRACT
An evaluation methodology is presented for the performance of reporting node self-selection in wireless sensor networks. Five cost metrics are proposed along with several methods for self-selection that involve little or no collaboration with other nodes. These costs are used to evaluate how efficiently the various algorithms allow for node self-selection as simulated on different field complexities. Analysis of different methods over 100 test fields sampled by 2000 nodes indicates that there is no single method that is superior in all respects. Trade-offs in latency and overall energy consumption are revealed to be highly dependent on the selection method and the field complexity.
- K.A. Arisha, M.A. Youssef, M.F. Younis, "Energy-aware TDMA based MAC for sensor networks", IEEE IMPACCT 2002, New York City, NY, USA, May 2002.Google Scholar
- M. Chu, H. Haussecker, F. Zhao, "Scalable Information-Driven Sensor Querying and Routing for ad hoc Heterogeneous Sensor Networks," Int'l J. of High Performance Computing Applications, 2002.Google ScholarDigital Library
- L. Doherty, B.A. Warneke, B.E. Boser, K.S.J. Pister, "Energy and Performance Considerations for Smart Dust," International Journal of Parallel Distributed Systems and Networks, vol. 4, no. 3, 2001, pp. 121--133.Google Scholar
- P. Gupta and P. R. Kumar, "The capacity of wireless networks," IEEE Trans. on Info. Theory, vol. IT-46, Mar. 2000.Google Scholar
- Z. Haas, J. Halpern, and L. Li, "Gossip-based ad-hoc routing," IEEE INFOCOM 2002, New York, NY, June 2002. Google ScholarDigital Library
- J. M. Hellerstein, W. Hong, S. Madden, K. Stanek, "Beyond Average: Toward Sophisticated Sensing with Queries," Proc. IPSN 2003, Palo Alto, CA, Apr. 22-23, 2003. Google ScholarDigital Library
- B. Karp and H.T. Kung, "GPSR: Greedy Perimeter Stateless Routing for wireless networks," MobiCom 2000, Boston, MA, Aug. 2000. Google ScholarDigital Library
- O. Kreylos, B. Hamann, "On Simulated Annealing and the Construction of Linear Spline Approximations for Scattered Data", IEEE Trans. on Visualization and Computer Graphics, vol. 7, no. 1, Jan. 2001. Google ScholarDigital Library
- A. Mainwaring, J. Polastre, R. Szewczyk, D. Culler, J. Anderson, "Wireless sensor networks for habitat monitoring," WSNA 2002, Atlanta, GA, September 2002. Google ScholarDigital Library
- D. Niculescu and B. Nath, "Ad hoc Positioning System (APS) using AoA", In Proceedings of INFOCOM 2003, San Francisco, CA.Google ScholarCross Ref
- G.J. Pottie, W.J. Kaiser, "Wireless Integrated Network Sensors," Communications of the ACM, vol. 4, no. 5, May 2000. Google ScholarDigital Library
- V. Raghunathan, C. Schurgers, S. Park, and M.B. Srivastava, "Energy-aware wireless microsensor networks," IEEE Signal Processing Magazine, vol. 19, no. 2, March 2002.Google ScholarCross Ref
- E. M. Royer and C-K. Toh. "A review of current routing protocols for ad-hoc mobile wireless networks," IEEE Personal Communications, April 1999.Google Scholar
- C. Savarese, "Robust Positioning Algorithms for Distributed Ad Hoc Wireless Sensor Networks", Masters Thesis, UC Berkeley EECS, 2002. Google ScholarDigital Library
- Y. Yu, R. Govindan, D. Estrin. "Geographical and Energy Aware Routing: a recursive data dissemination protocol for wireless sensor networks," UCLA/CSD-TR-01-0023, May 2001.Google Scholar
Index Terms
- Scattered data selection for dense sensor networks
Recommendations
Coverage-aware sensor engagement in dense sensor networks
Selected papers of EUC 2005Wireless sensor networks are capable of carrying out surveillance missions for various applications in remote areas without human interventions. An essential issue of sensor networks is to search for the balance between the limited battery supply and the ...
An efficient cluster-based communication protocol for wireless sensor networks
A wireless sensor network is a network of large numbers of sensor nodes, where each sensor node is a tiny device that is equipped with a processing, sensing subsystem and a communication subsystem. The critical issue in wireless sensor networks is how ...
Algorithms for balancing energy consumption in wireless sensor networks
FOWANC '08: Proceedings of the 1st ACM international workshop on Foundations of wireless ad hoc and sensor networking and computingProlonging the lifetime of network is one of the most important designing objectives in wireless sensor networks (WSNs). Keeping up the uniform energy consumption of various sensor nodes is an efficient approach to prolong the lifetime of WSNs. This ...
Comments