Effective determination of mobile agent itineraries for data aggregation on sensor networks

IEEE Transactions on Knowledge and Data Engineering

Volumn 22, Issue 12, 2010, Pages 1679-1693

  Konstantopoulos, Charalampos ^a   Mpitziopoulos, Aristides ^b   Gavalas, Damianos ^b   Pantziou, Grammati ^c  

^a UNIVERSITY OF PIRAEUS   (Greece)

^b UNIVERSITY OF THE AEGEAN   (Greece)

^c UNIVERSITY OF WEST ATTICA   (Greece)

Author keywords

data structures; Mobile agents; wireless sensor networks

Indexed keywords

ALTERNATIVE APPROACH; DATA AGGREGATION; DATA VOLUME; DISTRIBUTED SENSOR NETWORKS; KEY FEATURE; LOCAL DATA; OPTIMAL ROUTES; PERFORMANCE GAIN; PROGRAM CODE; SIMULATION RESULT; SOFTWARE ENTITIES; WIRELESS SENSOR;

ALGORITHMS; COMPUTATIONAL COMPLEXITY; DATA STRUCTURES; MOBILE AGENTS; SENSOR NETWORKS; SENSOR NODES; TELECOMMUNICATION EQUIPMENT;

WIRELESS SENSOR NETWORKS;

EID: 78149245803     PISSN: 10414347     EISSN: None     Source Type: Journal    
DOI: 10.1109/TKDE.2009.203     Document Type: Article

References (39)

1. F. Zhao and L. Guibas, Wireless Sensor Networks. Morgan Kaufmann Publishers, 2004.
2. V. Pham and A. Karmouch, "Mobile Software Agents: An Overview", IEEE Comm. Magazine, vol. 36, no. 7, pp. 26-37, July 1998.
3. M. Chen, S. Gonzalez, and V. Leung, "Applications and Design Issues for Mobile Agents in Wireless Sensor Networks", IEEE Wireless Comm., vol. 14, no. 6, pp. 20-26, Dec. 2007. (Pubitemid 350281210)
4. Y. Xu and H. Qi, "Distributed Computing Paradigms for Collaborative Signal and Information Processing in Sensor Networks", J. Parallel and Distributed Computing, vol. 64, no. 8, pp. 945-959, Aug. 2004.
5. H. Qi, Y. Xu, and X. Wang, "Mobile-Agent-Based Collaborative Signal and Information Processing in Sensor Networks", Proc. IEEE, vol. 91, no. 8, pp. 1172-1183, Aug. 2003.
6. A. Boulis, C. Han, and M. Srivastava, "Design and Implementation of a Framework for Efficient and Programmable Sensor Networks", Proc. ACM First Int'l Conf. Mobile Systems Applications and Services (ACM MobiSys'03), pp. 187-200, May 2003.
7. C. Fok, G. Roman, and C. Lu, "Mobile Agent Middleware for Sensor Networks: An Application Case Study", Proc. IEEE Fourth Int'l Symp. Information Processing in Sensor Networks (IPSN'05), pp. 382-387, Apr. 2005.
8. P. Biswas, H. Qi, and Y. Xu, "Mobile Agent-Based Collaborative Sensor Fusion", Information Fusion, vol. 9, no. 3, pp. 399-411, July 2008.
9. M. Chen, T. Kwon, Y. Yuan, Y. Choi, and V. Leung, "Mobile Agent-Based Directed Diffusion in Wireless Sensor Networks", EURASIP J. Advances in Signal Processing, vol. 2007, pp. 1-13, 2007.
10. Y. Xu and H. Qi, "Mobile Agent Migration Modeling and Design for Target Tracking in Wireless Sensor Networks", Ad Hoc Networks, vol. 6, no. 1, pp. 1-16, Jan. 2008.
11. H. Qi and F. Wang, "Optimal Itinerary Analysis for Mobile Agents in Ad Hoc Wireless Sensor Networks", Proc. 13th Int'l Conf. Wireless Comm. (Wireless'01), vol. 1, pp. 147-153, July 2001.
12. Q. Wu, N. Rao, J. Barhen, S. Iyengar, V. Vaishnavi, H. Qi, and K. Chakrabarty, "On Computing Mobile Agent Routes for Data Fusion in Distributed Sensor Networks", IEEE Trans. Knowledge and Data Eng., vol. 16, no. 6, pp. 740-753, June 2004.
13. A. Mpitziopoulos, D. Gavalas, C. Konstantopoulos, and G. Pantziou, "Deriving Efficient Mobile Agent Routes in Wireless Sensor Networks with NOID Algorithm", Proc. IEEE 18th Ann. Int'l Symp. Personal, Indoor, and Mobile Radio Comm. (PIMRC'07), pp. 1-5, Sept. 2007.
14. D. Gavalas, G. Pantziou, C. Konstantopoulos, and B. Mamalis, "A Method for Incremental Data Fusion in Distributed Sensor Networks", Proc. IFIP Third Conf. Artificial Intelligence Applications and Innovations (AIAI'06), pp. 635-642, June 2006.
15. A. Abbasi and M. Younis, "A Survey on Clustering Algorithms for Wireless Sensor Networks", Computer Comm., vol. 30, nos. 14/15, pp. 2826-2841, Oct. 2007. (Pubitemid 47445736)
16. W. Heinzelman, A. Chandrakasan, and H. Balakrishnan, "An Application-Specific Protocol Architecture for Wireless Microsen-sor Networks", IEEE Trans. Wireless Comm., vol. 1, no. 4, pp. 660-670, Oct. 2002. (Pubitemid 44934253)
17. O. Younis and S. Fahmy, "HEED: A Hybrid, Energy-Efficient, Distributed Clustering Approach for Ad Hoc Sensor Networks", IEEE Trans. Mobile Computing, vol. 3, no. 4, pp. 366-379, Oct. 2004.
18. S. Lindsey, C. Raghavendra, and K. Sivalingam, "Data Gathering Algorithms in Sensor Networks Using Energy Metrics", IEEE Trans. Parallel and Distributed Systems, vol. 13, no. 9, pp. 924-935, Sept. 2002.
19. A. K. Du, J. Wu, and D. Zhou, "Chain-Based Protocols for Data Broadcasting and Gathering in the Sensor Networks", Proc. IEEE Int'l Parallel and Distributed Processing Symp. (IPDPS'03), Apr. 2003.
20. B. Yen, M. Cai, Y. Cheng, and P. Yang, "Energy Optimization for Chain-Based Data Gathering in Wireless Sensor Networks", Int'l J. Comm. Systems, vol. 20, no. 7, pp. 857-874, July 2007.
21. R. Rajagopalan and P. Varshney, "Data-Aggregation Techniques in Sensor Networks: A Survey", IEEE Comm. Survey & Tutorials, vol. 8, no. 4, pp. 48-63, Oct. 2006.
22. P. von Rickenbach and R. Wattenhofer, "Gathering Correlated Data in Sensor Networks", Proc. ACM 2004 Joint Workshop Foundations of Mobile Computing (DIALMPOMC'04), pp. 60-66, Oct. 2004.
23. R. Cristescu, B. Beferull-Lozano, M. Vetterli, and R. Wattenhofer, "Network Correlated Data Gathering with Explicit Communication: NP-Completeness and Algorithms", IEEE/ACM Trans. Networking, vol. 14, no. 1, pp. 41-54, Feb. 2006.
24. A. Goel and D. Estrin, "Simultaneous Optimization for Concave Costs: Single Sink Aggregation or Single Source Buy-at-Bulk", Algorithmica, vol. 43, nos. 1/2, pp. 5-15, Sept. 2005.
25. K. Kalpakis, K. Dasgupta, and P. Namjoshi, "Efficient Algorithms for Maximum Lifetime Data Gathering and Aggregation in Wireless Sensor Networks", Computer Networks, vol. 42, no. 6, pp. 697-716, Aug. 2003.
26. Y. Wu, S. Fahmy, and N. Shroff, "On the Construction of a Maximum-Lifetime Data Gathering Tree in Sensor Networks: NP-Completeness and Approximation Algorithm", Proc. IEEE INFOCOM, pp. 356-360, Apr. 2008.
27. C. Intanagonwiwat, R. Govindan, and D. Estrin, "Directed Diffusion: A Scalable and Robust Communication Paradigm for Sensor Networks", Proc. ACM MobiCom, pp. 56-67, Aug. 2000.
28. I. Solis and K. Obraczka, "The Impact of Timing in Data Aggregation for Sensor Networks", Proc. IEEE Int'l Conf. Comm. (ICC'04), pp. 3640-3645, June 2004.
29. W. Yuan, S. Krishnamurthy, and S. Tripathi, "Synchronization of Multiple Levels of Data Fusion in Wireless Sensor Networks", Proc. IEEE 46th Global Telecomm. Conf. (GLOBECOM'03), pp. 221-225, Dec. 2003.
30. H. Qi, S. Iyengar, and K. Chakrabarty, "Multi-Resolution Data Integration Using Mobile Agents in Distributed Sensor Networks", IEEE Trans. Systems, Man, and Cybernetics, Part C, vol. 31, no. 3, pp. 383-391, Aug. 2001. (Pubitemid 34055479)
31. D. Gavalas, "Mobile Software Agents for Network Monitoring and Performance Management", PhD dissertation, Univ. of Essex, 2001.
32. E. Shakshuki, H. Malik, and M. Denko, "Software Agent-Based Directed Diffusion in Wireless Sensor Network", Telecomm. Systems, vol. 38, nos. 3/4, pp. 161-174, Aug. 2008.
33. A. Kershenbaum, Telecommunication Network Design Algorithms. McGraw-Hill, Inc., 1993.
34. A. Fuggeta, G. Picco, and G. Vigna, "Understanding Code Mobility", IEEE Trans. Software Eng., vol. 24, no. 5, pp. 342-361, May 1998.
35. L. Esau and K. Williams, "On Teleprocessing System Design, Part II-a Method for Approximating the Optimal Network", IBM Systems J., vol. 5, no. 3, pp. 142-147, 1966.
36. T. Cormen, C. Leiserson, and R. Rivest, Introduction to Algorithms. The MIT Press, 1990.
37. A. Woo, T. Tong, and D. Culler, "Taming the Underlying Challenges of Reliable Multihop Routing in Sensor Networks", Proc. ACM First Int'l Conf. Embedded Networked Sensor Systems (SenSys'03), pp. 14-27, Nov. 2003.
38. A. Meliou, D. Chu, C. Guestrin, J. Hellerstein, and W. Hong, "Data Gathering Tours in Sensor Networks", Proc. IEEE Fifth Int'l Conf. Information Processing in Sensor Networks (IPSN'06), pp. 43-50, Apr. 2006.
39. M. Younis and K. Akkaya, "Strategies and Techniques for Node Placement in Wireless Sensor Networks: A Survey", Ad Hoc Networks, vol. 6, no. 4, pp. 621-655, June 2008.