One-to-One Embedding between Honeycomb Mesh and Petersen-Torus Networks 英文参考文献.docVIP

Sensors 2011, 11, 1959-1971; doi:10.3390/s110201959 OPEN ACCESS sensors ISSN 1424-8220 /journal/sensors Article One-to-One Embedding between Honeycomb Mesh and Petersen-Torus Networks Jung-Hyun Seo 1, Hyun Sim 1, Dae-Heon Park 2, Jang-Woo Park 2 and Yang-Sun Lee 3,* 1 Department of Computer Engineering, National University of Sunchon, Maegok 315, Sunchon, Jeonnam, Korea; E-Mails: jhseo@scnu.ac.kr (J.-H.S.); simhyun@scnu.ac.kr (H.S.) 2 Department of Information and Communication Engineering, National University of Sunchon, Maegok 315, Sunchon, Jeonnam, Korea; E-Mails: dhpark@scnu.ac.kr (D.-H.P.); jwpark@scnu.ac.kr (J.-W.P.) 3 Department of Information and Communication Engineering, Chosun Universtiy, 375 Seosuk-Dong, Dong-Gu, Gwangju, Korea * Author to whom correspondence should be addressed; E-Mail: yslee48@; Tel.: +82-61-750-3590; Fax: +82-61-750-3590. Received: 23 November 2010; in revised form: 22 December 2010 / Accepted: 11 January 2011 / Published: 1 February 2011 Abstract: As wireless mobile telecommunication bases organize their structure using a honeycomb-mesh algorithm, there are many studies about parallel processing algorithms like the honeycomb mesh in Wireless Sensor Networks. This paper aims to study the Peterson-Torus graph algorithm in regard to the continuity with honeycomb-mesh algorithm in order to apply the algorithm to sensor networks. Once a new interconnection network is designed, parallel algorithms are developed with huge research costs to use such networks. If the old network is embedded in a newly designed network, a developed algorithm in the old network is reusable in a newly designed network. Petersen-Torus has been designed recently, and the honeycomb mesh has already been designed as a well-known interconnection network. In this paper, we propose a one-to-one embedding algorithm for the honeycomb mesh (HMn) in the Petersen-Torus PT(n,n), and pr