Skip to main content

Truthful Resource Allocation in Selfish Sensor Web

  • Conference paper
Mobile Ad-Hoc and Sensor Networks (MSN 2007)

Part of the book series: Lecture Notes in Computer Science ((LNCCN,volume 4864))

Included in the following conference series:

  • 1057 Accesses

Abstract

Sensor Web, as an extension of Sensor Networks, is expected to be used in the distributed, large-scale environment. With the help of Internet, its application can even be extended to the world wide. And in the distributed environment, a Sensor Web usually consists of different sensor networks or single sensor owned by different organizations such as research institutions, companies or even individual user. So maximizing their benefits is what the sensors most concern about. In other words, the sensors in Sensor web are rational and selfish. In this paper, we discuss the selfish problems of Sensor Web and resolve them using specific designed mechanism. We describe several scenarios of the applications in Sensor Web and consider the variable cost and value issues which are, to the best of our knowledge, first time studied in the Sensor Web. In the end, our mechanisms are proved to be truthful and can be extended to many other applications.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Similar content being viewed by others

References

  1. Delin, K.A.: The Sensor Web: A Macro-Instrument for Coordinated Sensing. Sensors, pp. 270–285 (July 2002)

    Google Scholar 

  2. http://research.microsoft.com/nec/senseweb/

  3. http://atom.research.microsoft.com/sensormap/

  4. Rogers, A., Dash, R.K., Jennings, N.R., Reece, S., Roberts, S.: Computational Mechanism Design for Information Fusion within Sensor Networks. In: Proceedings of Ninth International Conference on Information Fusion (2006)

    Google Scholar 

  5. Wu, M.Y., Shu, W.: InterSensorNet: strategic routing and aggregation. In: Global Telecommunications Conference (2005)

    Google Scholar 

  6. Nisan, N., Ronen, A.: Algorithmic mechanism design. Games and Economic Behavior 35, 166–196 (2001)

    Article  MATH  MathSciNet  Google Scholar 

  7. Papadimitriou, C.H.: Algorithms, games, and the internet. In: Proceedings of the 33rd Symposium on Theory of Computing (2001)

    Google Scholar 

  8. Vickrey, W.: Counterspeculation, auctions and competitive sealed tenders. Journal of Finance, 8–37 (March 1961)

    Google Scholar 

  9. Clarke, E.H.: Multipart pricing of public goods. Public Choice, 17–33 (1971)

    Google Scholar 

  10. Groves, T.: Incentives in teams. Econometrica, 617–631 (1973)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Hongke Zhang Stephan Olariu Jiannong Cao David B. Johnson

Rights and permissions

Reprints and permissions

Copyright information

© 2007 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Ji, YK., Zhang, Y., Xu, Z., Wu, MY. (2007). Truthful Resource Allocation in Selfish Sensor Web. In: Zhang, H., Olariu, S., Cao, J., Johnson, D.B. (eds) Mobile Ad-Hoc and Sensor Networks. MSN 2007. Lecture Notes in Computer Science, vol 4864. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-77024-4_62

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-77024-4_62

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-77023-7

  • Online ISBN: 978-3-540-77024-4

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics