{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,7,2]],"date-time":"2025-07-02T04:45:16Z","timestamp":1751431516848},"publisher-location":"Berlin, Heidelberg","reference-count":24,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540311980"},{"type":"electronic","value":"9783540322177"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2006]]},"DOI":"10.1007\/11611257_7","type":"book-chapter","created":{"date-parts":[[2006,1,5]],"date-time":"2006-01-05T16:37:18Z","timestamp":1136479038000},"page":"64-83","source":"Crossref","is-referenced-by-count":6,"title":["Models and Algorithms for Wireless Sensor Networks (Smart Dust)"],"prefix":"10.1007","author":[{"given":"Sotiris","family":"Nikoletseas","sequence":"first","affiliation":[]}],"member":"297","reference":[{"key":"7_CR1","doi-asserted-by":"publisher","first-page":"393","DOI":"10.1016\/S1389-1286(01)00302-4","volume":"38","author":"I.F. Akyildiz","year":"2002","unstructured":"Akyildiz, I.F., Su, W., Sankarasubramaniam, Y., Cayirci, E.: Wireless Sensor Networks: a Survey. the Journal of Computer Networks\u00a038, 393\u2013422 (2002)","journal-title":"the Journal of Computer Networks"},{"key":"7_CR2","unstructured":"Chatzigiannakis, I., Nikoletseas, S., Spirakis, P.: Smart Dust Protocols for Local Detection and Propagation. Distinguished Paper. In: Proc. 2nd ACM Workshop on Principles of Mobile Computing \u2013 POMC 2002, pp. 9\u201316 (2002) Also, accepted in the ACM Mobile Networks (MONET) Journal, Special Issue on Algorithmic Solutions for Wireless, Mobile, Adhoc and Sensor Networks\u00a010(1) (February 2005)"},{"key":"#cr-split#-7_CR3.1","unstructured":"Chatzigiannakis, I., Dimitriou, T., Nikoletseas, S., Spirakis, P.: A Probabilistic Algorithm for Efficient and Robust Data Propagation in Smart Dust Networks. In: The Proceedings of the 5th European Wireless Conference on Mobile and Wireless Systems beyond 3G, EW 2004 (2004);"},{"key":"#cr-split#-7_CR3.2","unstructured":"Also, accepted in the Journal of Ad-Hoc Networks (to appear in 2005)"},{"key":"#cr-split#-7_CR4.1","doi-asserted-by":"crossref","unstructured":"Chatzigiannakis, I., Dimitriou, T., Mavronicolas, M., Nikoletseas, S., Spirakis, P.: A Comparative Study of Protocols for Efficient Data Propagation in Smart Dust Networks. In: Proc. International Conference on Parallel and Distributed Computing ??? EUPOPAR 2003 (2003);","DOI":"10.1007\/978-3-540-45209-6_138"},{"key":"#cr-split#-7_CR4.2","unstructured":"Also accepted in the Parallel Processing Letters (PPL) Journal (to appear in 2004)"},{"key":"7_CR5","doi-asserted-by":"publisher","first-page":"78","DOI":"10.1006\/jagm.2000.1149","volume":"39","author":"J. Diaz","year":"2001","unstructured":"Diaz, J., Penrose, M., Petit, J., Serna, M.: Approximation Layout Problems on Random Geometric Graphs. J. of Algorithms\u00a039, 78\u2013116 (2001)","journal-title":"J. of Algorithms"},{"key":"7_CR6","doi-asserted-by":"crossref","unstructured":"Diaz, J., Petit, J., Serna, M.: A Random Graph Model for Optical Networks of Sensors. J. of IEEE Transactions on Mobile Computing\u00a02(3) (2003)","DOI":"10.1109\/TMC.2003.1233525"},{"key":"7_CR7","doi-asserted-by":"crossref","unstructured":"Estrin, D., Govindan, R., Heidemann, J., Kumar, S.: Next Century Challenges: Scalable Coordination in Sensor Networks. In: Proc. 5th ACM\/IEEE International Conference on Mobile Computing \u2013 MOBICOM 1999 (1999)","DOI":"10.1145\/313451.313556"},{"key":"#cr-split#-7_CR8.1","unstructured":"Euthimiou, H., Nikoletseas, S., Rolim, J.: Energy Balanced Data Propagation in Wireless Sensor Networks. In: Proc. 4th International Workshop on Algorithms for Wireless, Mobile, Ad-Hoc and Sensor Networks (WMAN 2004), IPDPS 2004 (2004);"},{"key":"#cr-split#-7_CR8.2","unstructured":"Also, in the Journal of Wireless Networks (WINET), Special Issue on best papers of WMAN 2004 (2005)"},{"issue":"4","key":"7_CR9","doi-asserted-by":"publisher","first-page":"533","DOI":"10.1137\/0109045","volume":"9","author":"E.N. Gilbert","year":"1961","unstructured":"Gilbert, E.N.: Random Plane Networks. J. Soc. Ind. Appl. Math\u00a09(4), 533\u2013543 (1961)","journal-title":"J. Soc. Ind. Appl. Math"},{"key":"7_CR10","doi-asserted-by":"crossref","unstructured":"Heinzelman, W.R., Chandrakasan, A., Balakrishnan, H.: Energy-Efficient Communication Protocol for Wireless Microsensor Networks. In: Proc. 33rd Hawaii International Conference on System Sciences \u2013 HICSS 2000 (2000)","DOI":"10.1109\/HICSS.2000.926982"},{"key":"7_CR11","doi-asserted-by":"crossref","unstructured":"Intanagonwiwat, C., Govindan, R., Estrin, D.: Directed Diffusion: A Scalable and Robust Communication Paradigm for Sensor Networks. In: Proc. 6th ACM\/IEEE International Conference on Mobile Computing \u2013 MOBICOM 2000 (2000)","DOI":"10.1145\/345910.345920"},{"key":"7_CR12","unstructured":"Intanagonwiwat, C., Govindan, R., Estrin, D., Heidemann, J., Silva, F.: Directed Diffusion for Wireless Sensor Networking. Extended version of [11]"},{"key":"7_CR13","doi-asserted-by":"crossref","unstructured":"Kahn, J.M., Katz, R.H., Pister, K.S.J.: Next Century Challenges: Mobile Networking for Smart Dust. In: Proc. 5th ACM\/IEEE International Conference on Mobile Computing, September 1999, pp. 271\u2013278 (1999)","DOI":"10.1145\/313451.313558"},{"key":"7_CR14","doi-asserted-by":"publisher","first-page":"131","DOI":"10.1017\/S0963548398003459","volume":"8","author":"M. Karo\u0144ski","year":"1999","unstructured":"Karo\u0144ski, M., Scheinerman, E.R., Singer-Cohen, K.B.: On Random Intersection Graphs: The Subgraph Problem. Combinatorics, Probability and Computing Journal\u00a08, 131\u2013159 (1999)","journal-title":"Combinatorics, Probability and Computing Journal"},{"key":"7_CR15","first-page":"100","volume-title":"Queueing Systems, Theory","author":"L. Kleinrock","year":"1975","unstructured":"Kleinrock, L.: Queueing Systems, Theory, vol.\u00a0I, p. 100. John Wiley & Sons, Chichester (1975)"},{"key":"7_CR16","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"1029","DOI":"10.1007\/978-3-540-27836-8_86","volume-title":"Automata, Languages and Programming","author":"S. Nikoletseas","year":"2004","unstructured":"Nikoletseas, S., Raptopoulos, C., Spirakis, P.: The Existence and Efficient Construction of Large Independent Sets in General Random Intersection Graphs. In: D\u00edaz, J., Karhum\u00e4ki, J., Lepist\u00f6, A., Sannella, D. (eds.) ICALP 2004. LNCS, vol.\u00a03142, pp. 1029\u20131040. Springer, Heidelberg (2004);, Also, invited paper in the Theoretical Computer Science (TCS) Journal, Special Issue on Global Computing, under review (to appear in 2005)"},{"key":"7_CR17","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1007\/11502593_1","volume-title":"Distributed Computing in Sensor Systems","author":"C. Papadimitriou","year":"2005","unstructured":"Papadimitriou, C.: Algorithmic Problems in Ad Hoc Networks. In: Prasanna, V.K., Iyengar, S.S., Spirakis, P.G., Welsh, M. (eds.) DCOSS 2005. LNCS, vol.\u00a03560, p. 1. Springer, Heidelberg (2005)"},{"key":"7_CR18","doi-asserted-by":"publisher","DOI":"10.1093\/acprof:oso\/9780198506263.001.0001","volume-title":"Random Geometric Graphs","author":"M. Penrose","year":"2003","unstructured":"Penrose, M.: Random Geometric Graphs. Oxford University Press, Oxford (2003)"},{"key":"7_CR19","volume-title":"Stochastic Processes","author":"S.M. Ross","year":"1995","unstructured":"Ross, S.M.: Stochastic Processes, 2nd edn. John Wiley and Sons, Chichester (1995)","edition":"2"},{"key":"7_CR20","unstructured":"Sanwalani, V., Serna, M., Spirakis, P.: Chromatic Number of Random Scaled Sector Graphs. The Theoretical Computer Science (TCS) Journal (to appear in 2006)"},{"key":"7_CR21","unstructured":"Triantafilloy, P., Ntarmos, N., Nikoletseas, S., Spirakis, P.: NanoPeer Networks and P2P Worlds. In: Proc. 3rd IEEE International Conference on Peer-to-Peer Computing (2003)"}],"container-title":["Lecture Notes in Computer Science","SOFSEM 2006: Theory and Practice of Computer Science"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/11611257_7.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,4,27]],"date-time":"2021-04-27T07:09:45Z","timestamp":1619507385000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/11611257_7"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2006]]},"ISBN":["9783540311980","9783540322177"],"references-count":24,"URL":"https:\/\/doi.org\/10.1007\/11611257_7","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2006]]}}}