Abstract
In this paper, we give an overview of power grid, smart grid, Advanced Metering Infrastructure (AMI), and the deployment cost analysis step by step. The importance between Relay Placement Problem (RPP) and the deployment cost in an AMI system is highlighted. Additionally, a decision supporting system in a pilot AMI system funded by National Science Council (NSC) is briefly described where RPP is solved by an approximation algorithm.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Frye, W.: Smart Grid – Transforming the Electricity System to Meet Future Demand and Reduce Greenhouse Gas Emissions. Cisco Internet Business Solutions Group (November 2008)
Reitenbach, G.: Smart Grid – On the Money (April 1, 2010), http://www.powermag.com/smart_grid/Smart-Grid-On-the-Money_2578.html
Pullins, S.: Key Technologies for a Modern Grid (October 10 (2006), http://www.smartgridnews.com/artman/publish/article_172.html
Liu, H., Wan, P., Jia, X.: On Optimal Placement of Relay Nodes for Reliable Connectivity in Wireless Sensor Networks. Journal of Combinatorial Optimization 11, 249–260 (2006)
Tang, J., Hao, B., Sen, A.: Relay Node Placement in Large Scale Wireless Sensor Networks. Computer Communications 29, 490–501 (2006)
Lloyd, E., Xue, G.: Relay Node Placement in Wireless Sensor Networks. IEEE Transactions on Computers 56, 134–138 (2007)
Efrat, A., Fekete, S., Gaddehosur, P., Mitchell, J., Polishchuk, V., Suomela, J.: Improved Approximation Algorithms for Relay Placement. In: Halperin, D., Mehlhorn, K. (eds.) Esa 2008. LNCS, vol. 5193, pp. 356–367. Springer, Heidelberg (2008)
Chen, X., Du, D., Wang, L., Xu, B.: Relay Sensor Placement in Wireless SensorNetwork. Wireless Networks 14, 347–355 (2008)
Fowler, R.J., Paterson, M.S., Tanimoto, S.L.: Optimal packing and covering in theplane are NP-complete. Information Processing Letter 12, 133–137 (1981)
http://www.treehugger.com/files/2008/11/smart-grids-who-is-onboard.php
http://www.topology.com.tw/tri/ (Topology Research Institute)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Wang, WL., Wu, Q. (2010). Relay Placement Problem in Smart Grid Deployment. In: Margaria, T., Steffen, B. (eds) Leveraging Applications of Formal Methods, Verification, and Validation. ISoLA 2010. Lecture Notes in Computer Science, vol 6415. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-16558-0_35
Download citation
DOI: https://doi.org/10.1007/978-3-642-16558-0_35
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-16557-3
Online ISBN: 978-3-642-16558-0
eBook Packages: Computer ScienceComputer Science (R0)