Composable information gradients in wireless sensor networks

Proceedings - 2008 International Conference on Information Processing in Sensor Networks, IPSN 2008

Volumn , Issue , 2008, Pages 121-132

  Lin, Huijia ^a   Lu, Maohua ^b   Milosavljević, Nikola ^c   Gao, Jie ^b   Guibas, Leonidas J ^c  

^a Department of Molecular Biology and Genetics

^b STONY BROOK UNIVERSITY   (United States)

^c Stanford University

Author keywords

Data centric routing; Harmonic function; Information gradients; System design

Indexed keywords

DATA-CENTRIC ROUTING; HARMONIC FUNCTION; INFORMATION GRADIENTS; SYSTEM DESIGN;

COMPUTER NETWORKS; DATA STRUCTURES; DIFFERENCE EQUATIONS; DIFFERENTIAL EQUATIONS; DIFFERENTIATION (CALCULUS); FILE ORGANIZATION; FOURIER SERIES; GRADIENT METHODS; HARMONIC ANALYSIS; MATRIX ALGEBRA; PARTIAL DIFFERENTIAL EQUATIONS; SENSOR NETWORKS; SENSORS; TREES (MATHEMATICS);

WIRELESS SENSOR NETWORKS;

EID: 51249112865     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/IPSN.2008.21     Document Type: Conference Paper

References (27)

1. TOSSIM: A simulator for TinyOS networks. User's manual in TinyOS documentation.
2. B. Bollobas. Modern Graph Theory. Springer, July 1998.
3. M. Chu, H. Haussecker, and F. Zhao. Scalable information-driven sensor querying and routing for ad hoc heterogeneous sensor networks. Im'I J. High Performance Computing Applications, 16(3):90-110, 2002.
4. C. I. Connolly and R. A. Grupen. On the application of harmonic functions to robotics. Journal of Robotic Systems, 10(7):931-946, October 1993.
5. D. Culler, P. Dutta, C. T. Ee, R. Fonseca, J. Hui, P. Levis, J. Polastre, S. Shenker, I. Stoica, G. Tolle, and J. Zhao. Towards a sensor network architecture: lowering the waistline. In HOTOS '05: Proceedings of the 10th conference on Hot Topics in Operating Systems, pages 24-24, Berkeley, CA, USA, 2005. USENIX Association.
6. J. Faruque and A. Helmy. RUGGED: Routing on fingerprint gradients in sensor networks. In IEEE Int'l Conf. on Pervasive Services (ICPS), pages 179-188, July 2004.
7. J. Faruque, K. Psounis, and A. Helmy. Analysis of gradient-based routing protocols in sensor networks. In IEEE/ACM Int'1 Conference on Distributed Computing in Sensor Systems (DCOSS), pages 258-275, June 2005.
8. D. Ganesan, D. Estrin, and J. Heidemann. DIMENSIONS: Why do we need a new data handling architecture for sensor networks. In Proc. ACM SIGCOMM Workshop on Hot Topics in Networks, pages 143-148, 2002.
9. J. Gao, L. Guibas, J. Hershberger, and L. Zhang. Fractionally cascaded information in a sensor network. In Proc. of the 3rd International Symposium on Information Processing in Sensor Networks (IPSN'04), pages 311-319, April 2004.
10. B. Greenstein, D. Estrin, R. Govindan, S. Ratnasamy, and S. Shenker. DIFS: A distributed index for features in sensor networks. In Proceedings of First IEEE International Workshop on Sensor Network Protocols and Applications, pages 163-173, Anchorage, Alaska, May 2003.
11. C. Intanagonwiwat, R. Govindan, and D. Estrin. Directed diffusion: a scalable and robust communication paradigm for sensor networks. In MobiCom '00: Proceedings of the 6th annual international conference on Mobile computing and networking, pages 56-67, 2000.
12. M. Kalantari and M. Shayman. Energy efficient routing in wireless sensor networks. In Proc. of Conference on Information Sciences and Systems, 2004.
13. M. Kalantari and M. Shayman. Routing in wireless ad hoc networks by analogy to electrostatic theory. In IEEE International Conference on Communications, 2004.
14. M. Kalantari and M. Shayman. Design optimization of multisink sensor networks by analogy to electrostatic theory. In IEEE Wireless Communications and Networking Conference, 2006.
15. D. Koditschek. Exact robot navigation by means of potential functions: Some topological considerations. In Proceedings of the IEEE International Conference on Robotics and Automation, pages 1-6, March 1987.
16. S. G. Krantz. Handbook of Complex Variables. Birkhauser, Boston, MA, 1999.
17. P. Levis, N. Lee, M. Welsh, and D. Culler. TOSSIM: accurate and scalable simulation of entire tinyos applications. In SenSys '03: Proc. of the 1st ACM Conference on Embedded Networked Sensor Systems, pages 126-137, 2003.
18. J. Liu, F. Zhao, and D. Petrovic. Information-directed routing in ad hoc sensor networks. IEEE Journal on Selected Areas in Communications, 23(4):851-861, April 2005.
19. S. Madden, M. J. Franklin, J. M. Hellerstein, and W. Hong. TAG: a tiny aggregation service for ad-hoc sensor networks. SIGOPS Oper. Syst. Rev., 36(SI): 131-146, 2002.
20. J. Polastre, J. Hui, P. Levis, J. Zhao, D. Culler, S. Shenker, and I. Stoica. A unifying link abstraction for wireless sensor networks. In SenSys '05: Proc. of the 3rd ACM Conference on Embedded Networked Sensor Systems, pages 76-89, November 2005.
21. A. Rao, C. Papadimitriou, S. Shenker, and I. Stoica. Geographic routing without location information. In Proceedings of the 9th annual international conference on Mobile computing and networking, pages 96-108, 2003.
22. S. Ratnasamy, L. Yin, F. Yu, D. Estrin, R. Govindan, B. Karp, and S. Shenker. GHT: A geographic hash table for datacentric storage. In Proc. of the 1st ACM International Workshop on Wireless Sensor Nenvorks and Applications (WSNA), pages 78-87, September 2002.
23. R. Sarkar, X. Zhu, and J. Gao. Hierarchical spatial gossip for multi-resolution representations in sensor networks. In Proc. of the International Conference on Information Processing in Sensor Networks (IPSN'07), pages 420-429, April 2007.
24. N. Shrivastava, C. Buragohain, D. Agrawal, and S. Suri. Medians and beyond: new aggregation techniques for sensor networks. In SenSys '04: Proc. of the 2nd ACM Conference on Embedded Networked Sensor Systems, pages 239-249, 2004.
25. P. Skraba, Q. Fang, A. Nguyen, and L. Guibas. Sweeps over wireless sensor networks. In IPSN '06: Proceedings of the fifth international conference on Information processing in sensor networks, pages 143-151, New York, NY, USA, 2006. ACM Press.
26. S. Toumpis and L. Tassiulas. Packetostatics: Deployment of massively dense sensor networks as an electrostatics problem. In Proc. 24th Conference of the IEEE Communications Society (InfoCom), volume 4, pages 2290-2301, 2005.
27. F. Ye, G. Zhong, S. Lu, and L. Zhang. GRAdient broadcast: A robust data delivery protocol for large scale sensor networks. ACM Wireless Networks (WINET), 11(3):285-298, 2005.