| On a Product Network of Enhanced Wrap-Around Butterfly and de Bruijn Networks |
| Pages: 220-225 (6) | [Full Text] PDF (238 KB) |
| O Guzide, W Liao |
| Department of Computer Science, Mathematics and Engineering, School of Natural Sciences and Mathematics, Shepherd University, Shepherdstown, WV 25443, United States of America |
|
Abstract - The topological structures of conventional Interconnection networks, such as Mesh, have recently been adopted in emerging areas such as wireless sensor networks, the pervasive computing and the Internet of Things. In this paper, we propose and analyze a novel Interconnection network topology called Enhanced Butterfly-de-Bruijn (denoted as EBnDn), which is the Product of Enhanced wrap-around Butterfly (denoted as EBn) and de Bruijn Networks (Dn). We show that this Interconnection network may provide connections among n2n2n nodes with a diameter of n, same as enhanced butterfly network, and a constant node degree of 11. Other desirable properties of our proposed product network as analyzed in this paper are 1): EBnDn is symmetric, even though it is a product of symmetric and non-symmetric networks; 2): EBnDn contains 2n distinct copies of EBn (enhanced wrap-around Butterfly Network; 3): EBnDn supports all cycle subgraphs. The proposed network topology structure may potentially be employed in parallel and distributed systems, as well as wireless sensor networks and the Internet of Things (IOT) environment. |
| Index Terms - Interconnection Networks, Topology, Product Networks, Enhanced Butterfly Network, de Bruijn Network |
|
C itation - O Guzide, W Liao. "On a Product Network of Enhanced Wrap-Around Butterfly and de Bruijn Networks." International Journal of Computer Engineering and Information Technology 8, no. 12 (2016): 220-225. |
| Application of Fuzzy Optimal Path Algorithm for Bus Route Expansion in Thai Nguyen City |
| Pages: 226-230 (5) | [Full Text] PDF (706 KB) |
| TMT Duong, HN Phuong, TM Duong |
| Department of Computer Science, University of Information and Communication Technology, Thai Nguyen, VietnamDepartment of Electronics Engineering, Thai Nguyen University of Technology, Thai Nguyen, Vietnam |
|
Abstract - One frequently encountered problem in building and applying Geographical Information Systems (GIS) is to find the optimal path (shortest path). Bus route expansion is one demonstration example. The essence of this problem is the implementation of two options. The first is selecting potential locations for bus stop, and the other is choosing one optimal route which go through some potential locations with “lowest cost”. In the past, the problem of finding the optimal path in GIS will be implemented under hard computing. However, geographical data are inherently inaccurate and imprecise. Therefore, a fuzzy logic approach will make the solution to the problem of optimal path becomes more flexible. In this paper, the authors present four steps to expand bus routes in Thai Nguyen city of Vietnam in which using the fuzzy optimal path algorithm. It includes map database collection, map overlay (to identify potential locations), data fuzzification and appling the fuzzy optimal path algorithm. |
| Index Terms - Geographic Information System, Bus Route Expansion, Fuzzy Shortest Path, Fuzzy Optimal Path Algorithm |
|
C itation - TMT Duong, HN Phuong, TM Duong. "Application of Fuzzy Optimal Path Algorithm for Bus Route Expansion in Thai Nguyen City ." International Journal of Computer Engineering and Information Technology 8, no. 12 (2016): 226-230. |
| Cluster-based In-network Analytics for Wireless Sensor Networks |
| Pages: 213-219 (11) | [Full Text] PDF (836 KB) |
| A. Rageh, MA El-Kheir, AEM Riad |
| Mansoura University, Mansoura, Egypt |
|
Abstract - A major challenge that faces the wide-range deployment of Wireless Sensor Networks (WSNs) is the sensor nodes limited energy supplies. The majority of WSN applications need sensors to have a long lifetime without human intervention and battery replacement. Consequently, energy conservation is one of the basic goals in WSNs. Design approaches to maximize network lifetime like duty cycling, low power, and listening modes have been proposed. In this paper, we explore the energy saving possibilities through in-network analysis patterns. Propose a scheme to perform in-network analytics which increases the lifetime of the network and reduces the random flooding of the messages, thus improving the bandwidth of the entire network. |
| Index Terms - Wireless Sensor Networks, WSNs, Embedded data Analytics, Lifetime Network, Clusters |
|
C itation - A. Rageh, MA El-Kheir, AEM Riad. "Cluster-based In-network Analytics for Wireless Sensor Networks." International Journal of Computer Engineering and Information Technology 8, no. 12 (2016): 213-219. |