Advertisement

Resource Management in the Internet of Things: Clustering, Synchronisation and Software Agents

  • Tomás Sánchez López
  • Alexandra Brintrup
  • Marc-André Isenberg
  • Jeanette Mansfeld
Chapter

Abstract

The objects of the Internet of Things will be empowered by embedded devices whose constrained resources will need to be managed efficiently. It is envisioned that these devices will be able to form ad-hoc networks, and that the connection from these networks to the Internet of Things infrastructure will not always be possible. In this chapter we propose the use of clustering, software agents and synchronisation techniques in order to overcome the challenges of managing the resources of the Internet of Things objects. We argue that clustering will be beneficial to reduce the energy expenditure and improve the scalability and robustness of the object networks. Software agents will aide in the automation of task, both for the objects and the Internet of Things users. Finally, synchronisations techniques will be necessary to address the various challenges of harmonising plenty of copies of object data with potentially partially disconnected Internet of Things architecture components.

Keywords

Wireless Sensor Network Cluster Head Software Agent Concurrency Control Electronic Product Code 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Armenio F, Barthel H et al. (2009) The EPCglobal Architecture Framework. http://www.epcglobalinc.org/standards/architecture/architecture_1_3-framework-20090319.pdf. Accessed 11 June 2010
  2. Assis Silva FM, Krause S (1997) A distributed Transaction Model Based on Mobile Agents. In: Rothermel K, Popescu-Zeletin R (eds) Proceedings of the First International Workshop on Mobile Agents. Springer, Berlin-HeidelbergGoogle Scholar
  3. Basagni S (1999) Distributed Clustering for Ad Hoc Networks. Proceedings of the 1999 International Symposium on Parallel Architectures, Algorithms and Networks, FremantelGoogle Scholar
  4. Bell D, Grimson J (1992) Distributed Database Systems. Addison Wesley Publishers Ltd.Google Scholar
  5. Bonuccelli M, Ciuffoletti A, Clo M, Pelagatti S (2007) Scheduling and Synchronization in Distributed Systems. http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.39.509. Accessed 9 June 2010
  6. Brintrup A, Ranasinghe D, McFarlane D, Parlikad A (2008) A review of the intelligent product across the product lifecycle. Proceedings of the 5th International Conference on Product Lifecycle Management, SeoulGoogle Scholar
  7. Brintrup A, McFarlane D, Owens K (2010) Will intelligent assets take off? Towards self-serving aircraft assets. IEEE Intell Syst. doi:10.1109/MIS.2009.89 (In Press)Google Scholar
  8. Brown PJ, Bovey JD, Chen X (1997) Context-Aware Applications: From the Laboratory to the Marketplace. IEEE IEEE Pers Commun. doi:10.1109/98.626984Google Scholar
  9. Bussmann S, Sieverding J (2001) Holonic control of an engine assembly plant-an industrial evaluation. Proceedings of the 2001 IEEE Systems, Man, and Cybernetics Conference, TucsonGoogle Scholar
  10. Canard S, Coisel I (2008) Data Synchronization in Privacy-Preserving RFID Authentication Schemes. Proceedings of 4th Workshop on RFID Security, BudapestGoogle Scholar
  11. Chang F, Dean J et al. (2006) Bigtable: A Distributed Storage System for Structured Data. Proceedings of the 7th Conference on USENIX Symposium on Operating Systems Design and Implementation - Volume 7 (Seattle, WA, November 06–08, 2006). USENIX Association, BerkeleyGoogle Scholar
  12. Chatterjee M, Das SK, Turgut D (2002) WCA: A Weighted Clustering Algorithm for Mobile Ad Hoc Networks. Clust Comput. doi:10.1023/A:1013941929408Google Scholar
  13. Chiasserini CF, Chlamtac I, Monti P, Nucci A (2004) An energy-efficient method for nodes assignment in cluster-based Ad Hoc networks. Wirel Netw. doi:10.1023/B:WINE.0000023857.83211.3cGoogle Scholar
  14. Cilia M, Antollini C, Bornhövd A, Buchmann A (2004) Dealing with Heterogeneous Data in Pub/Sub Systems: The Concept-Based Approach. Third international workshop on distributed event-based systems DEBS ’04, EdingburghGoogle Scholar
  15. COUGAAR (2010) An Open-Source Agent Architecture for Large-Scale, Distributed Multi- Agent Systems. http://www.cougaar.org/. Accessed 20 June 2010
  16. Crowley JL, Coutaz J, Rey G, Reignier P (2002) Perceptual Components for Context Aware Computing. Proceedings of the UBICOMP 2002, GoteborgGoogle Scholar
  17. Dey A (2000) Providing Architectural Support for Building Context-Aware Applications. Dissertation, Georgia TechGoogle Scholar
  18. Dimokas N, Katsaros D, Manolopoulos Y (2007) Node Clustering in Wireless Sensor Networks by Considering Structural Characteristics of the Network Graph. Proceedings of the International Conference on Information Technology 2007, Las VegasGoogle Scholar
  19. Gavalas D, Pantziou G, Konstantopoulos C, Mamalis B (2006) Lowest-ID with Adaptive ID Reassignment: A Novel Mobile Ad-Hoc Networks Clustering Algorithm. Proceedings of the 1st International Symposium on Wireless Pervasive Computing, PhuketGoogle Scholar
  20. Gilbert S, Lynch N (2002), Brewer’s Conjecture and the Feasibility of Consistent, Available, Partition-Tolerant Web Services. doi: 10.1145/564585.564601Google Scholar
  21. Grummt EO (2010) Secure Distributed Item-Level Discovery Service Using Secret Sharing. http://www.faqs.org/patents/app/20100031369. Accessed 20 June 2010.
  22. Hayes-Roth B (1995) An architecture for adaptive intelligent systems. ARTIF INTELL. doi:10.1016/0004-3702(94)00004-KGoogle Scholar
  23. Heinzelman WB, Chandrakasan AP, Balakrishnan H (2002) An Application-Specific Protocol Architecture for Wireless Microsensor Networks. IEEE Trans Wireless Commun. doi: 10.1109/TWC.2002.804190zbMATHGoogle Scholar
  24. Holmstöm J, Kajosaari R, Främling K, Langius K (2009) Roadmap to tracking based business and intelligent products. Comp Ind 60: 229–233. doi:10.1016/j.compind.2008.12.006CrossRefGoogle Scholar
  25. JADE (2010) Java Agent Development Framework. http://jade.tilab.com/. Accessed 20 June 2010
  26. Krivokapic N (1997) Synchronization in Distributed Object Systems. Proceedings of BTW'1997, pp.332-341Google Scholar
  27. Kushalnagar N, Montenegro G, Schumacher C (2007) IPv6 over Low-Power Wireless Personal Area Networks (6LoWPANs): Overview, Assumptions, Problem Statement, and Goals. http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.73.4790. Accessed 20 June 2010
  28. Leanvitt N (2010) Will NoSQL Databases Live Up to Their Promise?, Comp. doi:10.1109/MC.2010.58Google Scholar
  29. Liang Y, Yu H (2005) Energy Adaptive Cluster-Head Selection for Wireless Sensor Networks. Proceedings of the 6th International Conference on Parallel and Distributed Computing, Applications and Technologies, DalianGoogle Scholar
  30. Liu JS, Lin CHR (2005) Energy-efficiency clustering protocol in wireless sensor networks. J Adhoc Netw. doi:10.1016/j.adhoc.2003.09.012Google Scholar
  31. Maes P (1995) Artificial Life Meets Entertainment: Life like Autonomous Agents. CACM. doi: 10.1145/219717.219808Google Scholar
  32. Niemi T, Niinimäki M, Sivunen V (2007) Integrating Distributed Heterogeneous Databases and Distributed Grid Computing, http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.2.1963. Accessed 9 June 2010
  33. Onodera K, Miyazaki T (2008) An Autonomous Algorithm for Construction of Energyconscious Communication Tree in Wireless Sensor Networks. Proceedings of the 22nd International Conference on Advanced Information Networking and Applications – Workshops. IEEE Computer Society, WashingtonGoogle Scholar
  34. Öszu MT (1999) Distributed Databases. http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.33.2276. Accessed 9 June 2010
  35. Pátkai B, McFarlane D (2006) RFID-based Sensor Integration in Aerospace. http://www.aeroid.org/research_reports/AEROID-CAM-009-Sensors.pdf. Accessed 9 June 2010
  36. Ray I, Ammann P, Jajodia S (2000) Using semantic correctness in multidatabases to achieve local autonomy, distribute coordination and maintain global integrity. Inf Sci. doi:10.1016/S0020-0255(00)00062-1Google Scholar
  37. Stuart Russell S, Norvig P (2003) Artificial Intelligence: A Modern Approach. 2nd Edition, Prentice Hall Ryan NS, Pascoe J, Morse DR (1998) Enhanced Reality Fieldwork: the Contextaware Archaeological Assisstant. http://www.cs.ukc.ac.uk/projects/mobicomp/Fieldwork/Papers/CAA97/ERFldwk.html. Accessed 26 May 2010
  38. Sánchez López T, Kim D, Canepa GH, Koumadi K (2008) Integrating Wireless Sensors and RFID Tags into Energy-Efficient and Dynamic Context Networks. Comput J. doi:10.1093/comjnl/bxn036Google Scholar
  39. Sánchez López, T. Huerta Canepa, G. (2010) Distributed and Dynamic Addressing Mechanism for Wireless Sensor Networks. Submitted to Int J Distrib Sens Netw.Will be published in November 2010. Google Scholar
  40. Schilit WN, Adams NI, Want R (1994) Context-aware Computing Applications. Proceedings of the 1st International Workshop on Mobile Computing Systems and Applications, Santa CruzGoogle Scholar
  41. Suzuki S, Harrison M (2006) Data Synchronization Specification. http://www.autoidlabs.org/single-view/dir/article/6/265/page.html. Accessed 9 June 2010
  42. Vasseur JP et al. (2010) Routing Over Low power and Lossy networks (roll).http://datatracker.ietf.org/wg/roll/charter/. Accessed 20 June 2010
  43. Wang Y, Zhao Q, Zheng D (2004) Energy-Driven Adaptive Clustering Data Collection Protocol in Wireless Sensor Networks. Proceedings of the International Conference on Intelligent Mechatronics and Automation, ChengduGoogle Scholar
  44. Wong CY, McFarlane D, Zaharudin A, Agarwal V (2002) The intelligent product driven supply chain. Proceedings of the 2002 IEEE International Conference on Systems, Man and Cybernetics, HammanetGoogle Scholar
  45. Wu J, Gaol M, Stojmenvic I (2001) On Calculating Power-Aware Connected Dominating Sets for Efficient Routing in Ad Hoc Wireless Networks. In: Ni LM, Valero M (eds) International Conference on Parallel Processing: 3–7 September 2001 Valencia, Spain. IEEE PressGoogle Scholar
  46. Ye M, Li C, Chen G, Wu J (2005) EECS: An Energy Efficient Clustering Scheme in Wireless Sensor Networks. Proceedings of the International Profesional Communication Conference 2005, LimerickGoogle Scholar
  47. Younis O, Fahmy S (2004) HEED: A Hybrid, Energy-Efficient, Distributed Clustering Approach for Ad Hoc Sensor Networks. IEEE Trans. Mobile Comput. doi:10.1109/TMC.2004.41Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2011

Authors and Affiliations

  • Tomás Sánchez López
    • 1
  • Alexandra Brintrup
    • 2
  • Marc-André Isenberg
    • 3
  • Jeanette Mansfeld
    • 3
  1. 1.Department of EngineeringUniversity of CambridgeCambridgeUK
  2. 2.Said Business SchoolUniversity of OxfordOxfordUK
  3. 3.BIBA - Bremer Institut für Produktion und LogistikUniversity of BremenBremenGermany

Personalised recommendations