Localized distance-sensitive service discovery in wireless sensor and actor networks

IEEE Transactions on Computers

Volumn 58, Issue 9, 2009, Pages 1275-1288

  Li, Xu ^a   Santoro, Nicola ^b   Stojmenovic, Ivan ^a,c  

^a UNIVERSITY OF OTTAWA   (Canada)

^b CARLETON UNIVERSITY   (Canada)

^c UNIVERSITY OF NOVI SAD   (Serbia)

Author keywords

Distance sensitivity; Localized algorithms; Sensor networks; Service discovery; Wireless networks

Indexed keywords

CONSTRUCTION COSTS; DISTANCE SENSITIVITY; EXTENSION RULE; EXTENSIVE SIMULATIONS; HIGH PROBABILITY; INFORMATION PROPAGATION; LOCALIZED ALGORITHM; LOCALIZED ALGORITHMS; LOCATION INFORMATION; LOOKUPS; MESH CELLS; MESH STRUCTURES; NETWORK SCENARIO; NEW SERVICES; PLANAR STRUCTURE; REMOTE SERVICES; SERVICE DISCOVERY; SERVICE LOCATION; SERVICE PROVIDER; SERVICE SELECTION; SIMULATION RESULT; STATIC NETWORKS; WIRELESS SENSOR AND ACTOR NETWORKS;

DISTRIBUTED COMPUTER SYSTEMS; LOCATION; SENSOR NETWORKS;

WIRELESS SENSOR NETWORKS;

EID: 68949170852     PISSN: 00189340     EISSN: None     Source Type: Journal    
DOI: 10.1109/TC.2009.54     Document Type: Article

References (25)

1. I.F. Akyildiz and I.H. Kasimoglu, "Wireless Sensor and Actor Networks: Research Challenges," Ad Hoc Networks, vol. 2, no. 4, pp. 351-367, 2004.
2. P. Bose, P. Morin, I. Stojmenovic, and J. Urrutia, "Routing with Guaranteed Delivery in Ad Hoc Wireless Networks," Proc. ACM Workshop Discrete Algothrithms and Methods for Mobile (DIALM), pp. 48-55, 1999.
3. Q. Fang, J. Gao, and L.J. Guibas, "Landmark-Based Information Storage and Retrieval in Sensor Networks," Proc. IEEE INFOCOM, pp. 286-297, 2006.
4. G. Ferrari and O.K. Tonguz, "MAC Protocols and Transpan Capacity in Ad Hoc Wireless Networks: Aloha versus PR-CSMA," Proc. IEEE Int'l Conf. Military Comm. (MILCOM), pp. 1311-1318, 2003.
5. C. Frank and H. Karl, "Consistency Challenges of Service Discovery in Mobile Ad Hoc Networks," Proc. ACM Int'l Workshop Modeling Analysis and Simulation of Wireless and Mobile Systems (MSWiM), pp. 105-114, 2004.
6. H. Frey and I. Stojmenovic, "On Delivery Guarantees of Face and Combined Greedy-Face Routing Algorithms in Ad Hoc and Sensor Networks," Proc. ACM MobiCom, pp. 390-401, 2006.
7. Z. Gao, L. Wang, M. Yang, and X. Yang, "CNPGSDP: An Efficient Group-Based Service Discovery Protocol for MANETs," Computer Networks, vol. 50, no. 16, pp. 3165-3182, 2006.
8. Z. Gao, Y. Yang, J. Zhao, J. Cui, and X. Li, "Service Discovery Protocols for MANETs: A Survey," Proc. Int'l Conf. Mobile Ad-Hoc and Sensor Networks (MSN), pp. 232-243, 2006.
9. Y. Huang, S. Bhatti, and S.-A. Soslashrensen, "The impact of Topology Update Strategies on the Performance of a Proactive MANET Routing Protocol," Int'l J. Parallel, Emergent and Distributed Systems, vol. 23, no. 6, pp. 447-460, 2008.
10. U.C. Kozat and L. Tassiulas, "Service Discovery in Mobile Ad Hoc Networks: An Overall Perspective on Architectural Choices and Network Layer Support Issues," Ad Hoc Networks, vol. 2, no. 1, pp. 23-44, 2004.
11. J. Li, J. Jannotti, D.S.J.D. Couto, D.R. Karger, and R. Morris, "A Scalable Location Service for Geographic Ad Hoc Routing," Proc. ACM MobiCom, pp. 120-130, 2000.
12. X. Li and N. Santoro, "ZONER: A Zone-Based Sensor Relocation Protocol for Mobile Sensor Networks," Proc. IEEE Workshop on Wireless Local Networks (WLN), pp. 923-930, 2006.
13. X. Li, N. Santoro, and I. Stojmenovic, "Mesh-Based Sensor Relocation for Coverage Maintenance in Mobile Sensor Networks," Proc. Int'l Conf. Ubiquitous Intelligence and Computing (UIC), pp. 696-708, 2007.
14. R.S. Marin-Perianu, J. Scholten, P.J.M. Havinga, and P.H. Hartel, "Cluster-Based Service Discovery for Heterogeneous Wireless Sensor Networks," Int'l J. Parallel, Emergent and Distributed Systems, vol. 23, no. 4, pp. 325-346, 2008.
15. A.N. Mian, R. Beraldi, and R. Baldoni, "Survey of Service Discovery Protocols in Mobile Ad Hoc Networks," Technical Report 4/06, Univ. degli Studi di Roma La Sapienza, 2006.
16. L. Negri, D. Zanetti, R. Montemanni, and S. Giordano, "Power-Optimized Topology Formation and Configuration in Bluetooth Sensor Networks: An Experimental Approach," Ad Hoc and Sensor Wireless Networks, vol. 6, nos. 1/2, pp. 145-175, 2008.
17. S. Ratnasamy, B. Karp, L. Yin, and F. Yu, "GHT: A Geographic Hash Table for Data-Centric Storage," Proc. Int'l Workshop on Wireless Sensor Networks and Applications (WSNA), pp. 78-87, 2002.
18. N. Santoro, Design and Analysis of Distributed Algorithms. Wiley, 2007.
19. R. Sarkar, X. Zhu, and J. Gao, "Double Rulings for Information Brokerage in Sensor Networks," Proc. ACM MobiCom, pp. 286-297, 2006.
20. I. Stojmenovic, D. Liu, and X. Jia, "A Scalable Quorum Based Location Service in Ad Hoc and Sensor Networks," Int'l J. Comm. Networks and Distributed Systems, vol. 1, no. 1, pp. 71-94, 2007.
21. J.B. Tchakarov and N.H. Vaidya, "Efficient Content Location in Wireless Ad Hoc Networks," Proc. IEEE Int'l Conf. Mobile Data Management (MDM), pp. 74-85, 2004.
22. O.K. Tonguz and G. Fermri, "A Communication-Theoretic Framework for Ad Hoc Wireless Networks," Technical Report tr-043-2003, ECE, Camegie Mellon Univ., 2003.
23. G. Wang, G. Cao, T. La Porta, and W. Zhang, "Sensor Relocation in Mobile Sensor Networks," Proc. INFOCOM, pp. 2302-2312, 2005.
24. G. Xing, T. Wang, Z. Xie, and W. Jia, "Rendezvous Planning in Mobility-Assisted Wireless Sensor Networks," Proc. IEEE Real-Time Systems Symp. (RTSS), pp. 311-320, 2007.
25. O. Younis, S. Ramasubramanian, and M. Krunz, "Operational Range Assignment in Sensor and Actor Networks," Ad Hoc and Sensor Wireless Networks, vol. 5, nos. 1/2, pp. 69-100, 2008.