Construction of a GAI Tree with Hypergraph Decompositions

¹ Shandong University, No. 17923, Jingshi Road of Jinan, 250061, China
² Yantai University, No. 30, Qingquan Road of Yantai, 264005, China
¹ Tel.: +13792500980

¹ E-mail: lzw@ytu.edu.cn

Received: 16 August 2014 /Accepted: 29 August 2014 /Published: 31 August 2014

Abstract: A wireless sensor network (WSN) which is generally consisted of a few or several dozens or hundreds or even thousands, where each node just like an Agent is used widely to monitor some digital signal and analog parameters. When the quantity of wireless senor is becoming larger and larger, some sensors are included some zone or clique to work cooperatively. The aim of this paper is to turn the group technology in WSN into GAI models which can represent multi-objective combinatorial optimization problems and then construct a GAI tree with hypertree decompositions. GAI (generalized additive independence) is very important in decision making system because of interactions between attributes. The paper focuses on the construction of a GAI tree with hypergraph decompositions. We show how the GAI tree is constructed by an instance. More precisely, in Section 2, we introduce concepts and examples linked to the notion of GAI. In Section 3, we show how to construct a GAI tree with hypergraph decompositons. Finally, in Section 4, we point out some conclusions and interesting work in the future.

Keywords: WSN, GAI, Hypergraph decompositions, Algorithm.

Click <here> or title of paper to download the full pages article in pdf format

Subscribe the full-page Sensors & Transducers journal in print (paper) or pdf formats

(shipping cost by standard mail for paper version is included)

(25 % discount for IFSA Members)

Alternatively we accept a money transfer to our bank account. Please contact for details: sales@sensorsportal.com

Download <here> the Library Journal Recommendation Form

Home - News - Links - Archives - Tools - Voltage-to-Frequency Converters - Standardization - Patents - Marketplace - Projects - Wish List - e-Shop - Sensor Jobs - Membership - Videos - Publishing - Site Map - Subscribe - Search

Members Area -Sensors Portal -Training Courses - S&T Digest - For advertisers - Bookstore - Forums - Polls - Submit Press Release - Submit White Paper - Testimonies - Twitter - Facebook - LinkedIn