FREE ELECTRONIC LIBRARY - Abstract, dissertation, book

Pages:     | 1 |   ...   | 2 | 3 ||

«Abstract. In a sensor network information from multiple nodes must usually be aggregated in order to accomplish a certain task. A natural way to view ...»

-- [ Page 4 ] --

In future work, it might be interesting to view the problem also from a producer’s perspective. In particular, we can try to trade off the producer’s effort to make its information available against the consumer’s effort to obtain that information. The exact tradeoff can depend on the relative frequencies of data collection operations vs. queries, in the style of [13]. Furthermore, even though the main focus of this paper has been the static case where sensor nodes do not move over the lifetime of the network, it might be interesting to extend our approach to allow for efficient routing and information brokerage in the presence of mobile sensor nodes. Also we believe that the use of our distancesensitive range queries can lead to interesting new in-network data-aggregation and processing algorithms.

Acknowledgements The authors would like to thank the anonymous referees for their constructive comments. The authors gratefully acknowledge the support of DoD Multidisciplinary University Research Initiative (MURI) program administered by the Ofce of Naval Research under Grant N00014-00-1-0637, NSF grants FRG-0354543 and CNS-0435111, and the Max Planck Center for Visual Computing. The 2nd author also wishes to thank Scott Shenker for many useful discussions.


1. E. M. Belding-Royer. Multi-level hierarchies for scalable ad hoc routing. Wireless Networks, 9(5):461–478, 2003.

2. P. Bose, P. Morin, I. Stojmenovic, and J. Urrutia. Routing with guaranteed delivery in ad hoc wireless networks. Wireless Networks, 7(6):609–616, 2001.

3. H. T.-H. Chan, A. Gupta, B. M. Maggs, and S. Zhou. On hierarchical routing in doubling metrics. In SODA ’05: Proceedings of the sixteenth annual ACM-SIAM symposium on Discrete algorithms, pages 762–771, Philadelphia, PA, USA, 2005.

Society for Industrial and Applied Mathematics.

4. B. Chen and R. Morris. L+: Scalable landmark routing and address lookup for multi-hop wireless networks, March 2002.

5. Q. Fang, J. Gao, and L. J. Guibas. Landmark-based information storage and retrieval in sensor networks. In Proc. of the 25th Conference of the IEEE Communication Society (INFOCOM’06), April 2006.

6. Q. Fang, J. Gao, L. J. Guibas, V. de Silva, and L. Zhang. GLIDER: Gradient landmark-based distributed routing for sensor networks. In 24th Conference of the IEEE Communication Society (INFOCOM), 2005.

7. W. F. Fung, D. Sun, and J. Gehrke. COUGAR: The network is the database. In SIGMOD Conference, 2002.

8. J. Gao, L. J. Guibas, J. Hershberger, and L. Zhang. Fractionally cascaded information in a sensor network. In 3rd Int’l. Sympos. Information Processing in Sensor Networks (IPSN), pages 311–319, 2004.

9. J. Gao, L. J. Guibas, and A. Nguyen. Deformable spanners and applications. In Proc. of the 20th ACM Symposium on Computational Geometry (SoCG’04), pages 179–199, June 2004.

10. B. Greenstein, D. Estrin, R. Govindan, S. Ratnasamy, and S. Shenker. DIFS:

A distributed index for features in sensor networks. In 1st IEEE International Workshop on Sensor Network Protocols and APplications Anchorage, 2003.

11. A. Gupta, R. Krauthgamer, and J. R. Lee. Bounded geometries, fractals, and lowdistortion embeddings. In Proc. IEEE Symposium on Foundations of Computer Science, 2003.

12. M. Herlihy and Y. Sun. Distributed transactional memory for metric-space networks. In Proc. International Symposium on Distributed Computing (DISC 2005), pages 324–338, 2005.

13. Y. Huang and H. Garcia-Molina. Publish/subscribe in a mobile enviroment. In MobiDe ’01: Proceedings of the 2nd ACM international workshop on Data engineering for wireless and mobile access, pages 27–34, New York, NY, USA, 2001.

ACM Press.

14. C. Intanagonwiwat, R. Govindan, D. Estrin, J. Heidemann, and F. Silva. Directed diffusion for wireless sensor networking. IEEE/ACM Trans. Netw., 11(1):2–16, 2003.

15. B. Karp and H. T. Kung. GPSR: Greedy perimeter stateless routing for wireless networks. In 6th ACM Int’l. Conf. Mobile Computing and Networking (MobiCom), pages 243–254, 2000.

16. F. Kuhn, R. Wattenhofer, Y. Zhang, and A. Zollinger. Geometric ad-hoc routing:

of theory and practice. In PODC ’03: Proceedings of the twenty-second annual symposium on Principles of distributed computing, pages 63–72, New York, NY, USA, 2003. ACM Press.

17. F. Kuhn, R. Wattenhofer, and A. Zollinger. Asymptotically optimal geometric mobile ad-hoc routing. In Proc. Int. Workshop on Discrete Algorithms and Methods for Mobile Computing and Communications (Dial-M). ACM Press, pages 24–33, 2002.

18. J. Kulik, W. Heinzelman, and H. Balakrishnan. Adaptive Protocols for Information Dissemination in Wireless Sensor Networks. In 5th ACM MOBICOM, Seattle, WA, August 1999.

19. J. Li, J. Jannotti, D. S. J. D. Couto, D. R. Karger, and R. Morris. A scalable location service for geographic ad hoc routing. In 6th ACM Int’l. Conf. Mobile Computing and Networking (MobiCom), pages 120–130, 2000.

20. X. Li, Y. J. Kim, R. Govindan, and W. Hong. Multi-dimensional range queries in sensor networks. In SenSys ’03: Proceedings of the 1st international conference on Embedded networked sensor systems, pages 63–75, New York, NY, USA, 2003.

ACM Press.

21. J. Newsome and D. Song. GEM: Graph embedding for routing and data-centric storage in sensor networks without geographic information. In 1st Int’l Conf.

Embedded networked sensor systems, pages 76–88, 2003.

22. R. Ramanathan and M. Steenstrup. Hierarhically-organized, multihop mibile wireless networks for quality-of-service support. Mobile Networks and Applications, 3(1):101–119, 1998.

23. A. Rao, C. Papadimitriou, S. Shenker, and I. Stoica. Geographic routing without location information. In 9th ACM Int’l. Conf. Mobile Computing and Networking (MobiCom), pages 96–108, 2003.

24. S. Ratnasamy, B. Karp, L. Yin, F. Yu, D. Estrin, R. Govindan, and S. Shenker.

GHT: A geographic hash table for data-centric storage in sensornets. In 1st ACM Workshop on Wireless Sensor Networks and Applications, pages 78–87, 2002.

25. N. Sadagopan, B. Krishnamachari, and A. Helmy. Active query forwarding in sensor networks. Ad Hoc Networks, 3(1):91–113, 2005.

26. A. Savvides, C. C. Han, and M. B. Strivastava. Dynamic fine-grained localization in ad-hoc networks of sensors. In 7th ACM Int’l. Conf. Mobile Computing and Networking (MobiCom), pages 166–179, 2001.

27. S. Shenker, S. Ratnasamy, B. Karp, R. Govindan, and D. Estrin. Data-centric storage in sensornets. ACM SIGCOMM Computer Communication Review, 33(1):137– 142, 2003.

28. P. F. Tsuchiya. The landmark hierarchy: a new hierarchy for routing in very large networks. In Proceedings on Communications architectures and protocols, pages 35–42, 1988.

29. F. Zhao and L. Guibas. Wireless Sensor Networks: An Information processing approach. Elsevier/Morgan-Kaufmann, 2004.

Pages:     | 1 |   ...   | 2 | 3 ||

Similar works:

«Полетаев А.В. кандидат геолого-минералогических наук, Институт Геологии и Геофизики Национальной Академии Наук Азербайджана, г. Баку, Азербайджан Полетаева Е.В. доктор философии по наукам о Земле, Институт Геологии и Геофизики Национальной Академии Наук Азербайджана, г....»

«INHALTSVERZEICHNIS | TABLE OF CONTENTS Inhaltsverzeichnis | Table of Contents Plenarvorträge | Plenary Lectures Hauptvorträge | Main Lectures Editionsprojekte | Edition Projects Sektionsvorträge | Parallel Sessions Kants vorkritische Philosophie | Kant's Precritical Philosophy Metaphysik | Metaphysics Erkenntnistheorie und Logik | Epistemology and Logics Wissenschaftsund Naturphilosophie | Philosophy of Science and Nature Teleologie | Teleology Ethik und Moralphilosophie | Ethics and Moral...»

«ALGERIA COUNTRY REPORT ALGERIA COUNTRY REPORT COUNTRY REPORT WRITTEN BY: Damien Helly EDITED BY: Yudhishthir Raj Isar GRAPHICS & LAY OUT BY: Guillemette Madinier, Laura Gardes and Maiken Høj DATE OF PUBLICATION: 19 March 2014 The content of this report does not reflect the official opinion of the European Union. Responsibility for the information and views expressed therein lies entirely with the author(s). © 2013-2014 Preparatory Action ‘Culture in the EU's External Relations’ COUNTRY...»

«Matter of Schulder v New York City Envtl. Control Bd. 2010 NY Slip Op 33554(U) December 10, 2010 Sup Ct, Queens County Docket Number: 7530/2010 Judge: Allan B. Weiss Republished from New York State Unified Court System's E-Courts Service. Search E-Courts (http://www.nycourts.gov/ecourts) for any additional information on this case. This opinion is uncorrected and not selected for official publication. [* 1] MEMORANDUM SUPREME COURT : QUEENS COUNTY IA PART 2 X INDEX NO. 7530/10 IN THE MATTER OF...»

«2 Anticipating Change in Requirements Engineering Soo Ling Lim and Anthony Finkelstein Department of Computer Science, University College London s.lim@cs.ucl.ac.uk and a.finkelstein@cs.ucl.ac.uk Abstract Requirements change is inevitable in the development and maintenance of software systems. One way to reduce the adverse impact of change is by anticipating change during requirements elicitation, so that software architecture components that are affected by the change are loosely coupled with...»

«Chorematic Focus Maps1 Alexander Klippel & Kai-Florian Richter Transregional Collaborative Research Center on Spatial Cognition Universität Bremen, Bibliothekstr. 1, 28359 Bremen Zusammenfassung Der folgende Beitrag detailliert die Kombination von 2 bestehenden Ansätzen zur Gestaltung von Karten unter Berücksichtigung kognitiver Aspekte: Wegfindungs-Choreme und Fokuskarten. Die Theorie der Wegfindungs-Choreme entstand aus dem Leitmotiv, die Gestaltung von Karten an abstrakten mentalen...»

«Revised October 5, 2005 R.J. JOHNSTON 426/386 Index Post 85 Constructive Codes UTU Ground Service AC Appeal Claim AN Annulled Job AO Called and Released AT Assisting Trains BD Board Runaround CC Cab Standard Violations DO Operating Decision HO Hanging on Side of Car IA Conductor Instructing Trainee IF I Forgot LP Lapback M3 Meal Allowance (work trains and locals) MC Crew Office Mishandling RO Run Off Assigned Territory RD Runaround by Dispatcher TT Trading Trains WL Waiting Lodging Facilities...»

«Der Sechs-Tage-Krieg ( 5.-10. Juni 1967 ) Ursachen – Verlauf – Folgen Im Juni 1967 führte Israel einen verzweifelten Krieg der Selbstverteidigung, den es schwierigsten Umständen zum Trotz gewann. Im Ergebnis überlebte der jüdische Staat nicht nur, sondern kam auch in den Besitz zusätzlichen Landes, darunter Gebiete, die essentiell für seine Sicherheit sind. Der Sechstagekrieg und seine Folgen prägen den Nahen Osten noch heute. Das Verständnis dafür, wie und warum jene Gebiete in...»

«Abstracts: Besondere Formen der Pflege (z.B. Verwandtenpflege, Pflege bei schwerbehinderten Kindern) 2006 – 1997 Reviews AN: 2003-03453-002 TI: Managing sexually abused and/or abusing children in substitute care. AU: Farmer,-Elaine; Pollock,-Sue SO: Child-and-Family-Social-Work. Vol 8(2) May 2003, 101-112. IS: 1356-7500 PT: Journal; Peer-Reviewed-Journal AB: Reports on the characteristics, management, and therapeutic treatment of sexually abused and/or abusing children in foster care or...»

«Germany's Favourite Ikarus C42 Flight Test Report David Bremner It may be new to the British market, but the Ikarus C42 is a long-standing best seller back home. David Bremner assesses this German contender. Photos by Ian Bracegirdle, and Peter Lovegrove. The Comco Ikarus C42 is very well established in its native Germany, and was the bestselling ultralight there in 2001. Total sales have now reached 400, and production is running at 1.5 per week. It is extensively used for training, but is...»

«1 A BÉKÉS MEGYEI MÚZEUMOK KÖZLEMÉNYEI A Békés Megyei Múzeumok Közleményei 34. Publications of the Museums of the County Békés 34. Mitteilungen der Museen des Komitates Békés 34.Sorozatszerkesztő: SZATMÁRI IMRE A borító előlapján: Aranydukátokból álló kincslelet Sarkadról (XVII. század); Munkácsy Mihály ezüst babérkoszorúja (1882); Bánáti csiga (Drobacia banatica) Dénesmajor, Csigás-erdőből; Rézveretes békéscsabai Tranoscius (1871) A borító hátoldalán:...»

«Projektbericht Evaluierung der existierenden Zeitwertkonto-Modelle in Österreich Gerlinde Titelbach Marcel Fink Sandra Müllbacher Projektbericht Evaluierung der existierenden Zeitwertkonto-Modelle in Österreich Gerlinde Titelbach Marcel Fink Sandra Müllbacher Unter Mitarbeit von: Philipp Poyntner Endbericht Februar 2015 Studie im Auftrag des Sozialministeriums Institut für Höhere Studien (IHS), Wien Institute for Advanced Studies, Vienna Kontakt: Mag. Gerlinde Titelbach : +43/1/599...»

<<  HOME   |    CONTACTS
2016 www.abstract.xlibx.info - Free e-library - Abstract, dissertation, book

Materials of this site are available for review, all rights belong to their respective owners.
If you do not agree with the fact that your material is placed on this site, please, email us, we will within 1-2 business days delete him.