• Search Research Projects
  • Search Researchers
  • How to Use
  1. Back to project page

2010 Fiscal Year Final Research Report

On Reliable, Secure and Energy-Efficient Computing in Distributed Wireless Sensor Networks

Research Project

  • PDF
Project/Area Number 20700068
Research Category

Grant-in-Aid for Young Scientists (B)

Allocation TypeSingle-year Grants
Research Field Computer system/Network
Research InstitutionThe University of Aizu

Principal Investigator

SONG Guo  The University of Aizu, コンピュータ理工学部, 上級准教授 (30468136)

Project Period (FY) 2008 – 2010
Keywordsユビキタスコンピューティング
Research Abstract

We conducted the project in 2008-2010 by solving the following important problems. (1) We study an optimization problem in wireless sensor networks that is to find a multicast tree with maximum lifetime. We propose a heuristic algorithm that runs in a distributed fashion with guaranteed performance. (2) We study a typical localization problem in mobile sensor networks: the target tracking problem. We propose an energy efficient target tracking protocol that reduces energy consumption by reducing the number of sensors involved in tracking the target and also by reducing the amount of data being sent to the cluster head. (3) We study the key pre-distribution schemes, in which secret keys are used to encrypt the exchanged messages between communicating nodes. (4) We extend the previous contribution to the renewable WSNs by proposing a flexible and efficient key distribution scheme. (5) We propose a context model for and a situation-aware management algorithm that can dynamically adjust workflow execution behaviors based on current context information.

  • Research Products

    (69 results)

All 2011 2010 2009 2008 Other

All Journal Article (20 results) Presentation (45 results) Book (4 results)

  • [Journal Article] A Pipeline-based Approach for Long Transaction Processing in Web Service Environment2011

    • Author(s)
      Feilong Tang, Ilsun You, Song Guo
    • Journal Title

      International Journal of Web and Grid Services

  • [Journal Article] A Distributed Algorithm for Min-Max Tree and Max-Min Cut Problems in Communication Networks2010

    • Author(s)
      Song Guo, Victor Leung
    • Journal Title

      IEEE/ACM Transactions on Networking vol.18, no.4

      Pages: 1067-1076

  • [Journal Article] Distributed Approximation Algorithms for Longest-lived Multicast in WANETs with Directional Antennas2010

    • Author(s)
      Song Guo, Victor Leung
    • Journal Title

      IEEE Transactions on Wireless Communications vol.9, no.7

      Pages: 2227-2237

  • [Journal Article] A Secure and Scalable Rekeying Mechanism for Hierarchical Wireless Sensor Networks2010

    • Author(s)
      Song Guo, An-Ni Shen, Minyi Guo
    • Journal Title

      IEICE Transaction on Information and Systems vol.E93-D, no.3

      Pages: 421-429

  • [Journal Article] Tier-Based Scalable and Secure Routing for Wireless Sensor Networks with Mobile Sinks2010

    • Author(s)
      Feilong Tang, Song Guo, Minyi Guo
    • Journal Title

      IEICE Transaction on Information and Systems vol.E93-D, no.3

      Pages: 458-465

  • [Journal Article] Exact and Performance-Guaranteed Multicast Algorithms for Lifetime Optimization in WANETs2010

    • Author(s)
      Song Guo, Victor Leung
    • Journal Title

      Wiley Networks vol.55, no.3

      Pages: 287-297

  • [Journal Article] A Chain-Cluster Based Routing Algorithm for Wireless Sensor Networks2010

    • Author(s)
      Feilong Tang, Song Guo, Minyi Guo
    • Journal Title

      Springer Journal of Intelligent Manufacturing vol.6, no.1

      Pages: 65-83

  • [Journal Article] Context-aware Workflow Management for Intelligent Navigation Applications in Pervasive Environments2010

    • Author(s)
      Feilong Tang, Ilsun You, Minyi Guo, Song Guo
    • Journal Title

      Intelligent Automation and Soft Computing vol.16, no.4

      Pages: 605-619

  • [Journal Article] Balanced Bipartite Graph Based Register Allocation for Network Processors in Mobile and Wireless Networks2010

    • Author(s)
      Feilong Tang, Minyi Guo, Song Guo, Long Zheng
    • Journal Title

      International Journaal of Mobile Information Systems vol.6, no.1

      Pages: 65-83

  • [Journal Article] Designing Ennergy Efficient Ta Tracking Protocol with Quality Monitoring in Wireless Sensor Networks2010

    • Author(s)
      Minyi Guo, Elizabeth Olule, Guojun Wang, Song Guo
    • Journal Title

      Journal of Supercercercomputing vol.51, no.2

      Pages: 131-148

  • [Journal Article] A Scalable Key Pre-distribution Mechanism for Large-scale Wireless Sensor Networks2009

    • Author(s)
      An-Ni Shen, Song Guo, Minyi Guo
    • Journal Title

      Wiley Journal of Concurrency and Computation : Practice and Experience vol.21, no.10

      Pages: 1373-1387

  • [Journal Article] A Flexible and Efficient Key Distribution Scheme for Renewable Wireless Sensor Networks2009

    • Author(s)
      Song Guo, Annie Shen
    • Journal Title

      EURASIP Journal on Wireless Communications and Networking

  • [Journal Article] A Message Complexity Oriented Design of Distributed Algorithm for Long-lived Multicasting in Wireless Sensor Networks2009

    • Author(s)
      Song Guo, Minyi Guo, Victor Leung
    • Journal Title

      International Journal on Sensor Networks vol.6, nos.3/4

      Pages: 180-190

  • [Journal Article] Improved Resource Allocation Algorithms for Practical Image Encoding in a Ubiquitous Computing Environment2009

    • Author(s)
      Mianxiong Dong, Song Guo, Minyi Guo
    • Journal Title

      Journal of Computers vol.4, no.9

      Pages: 873-880

  • [Journal Article] A Framework for the Multicast Lifetime Maximization Problem in Energy-Constrained Wireless Ad-hoc Networks2009

    • Author(s)
      Song Guo, Oliver Yang
    • Journal Title

      ACM Wireless Networks Journal vol.15, no.3

      Pages: 313-329

  • [Journal Article] Maximizing Multicast Communication Lifetime in Wireless Mobile Ad Hoc Networks2008

    • Author(s)
      Song Guo, Oliver Yang
    • Journal Title

      IEEE Transactions on Vehicular Technology vol.57, no.4

      Pages: 2414-2425

  • [Journal Article] The Exploration of Network Coding in IEEE 802.15.4 Networks

    • Author(s)
      Deze Zeng, Song Guo, Victor Leung
    • Journal Title

      EURASIP International Journal of Digital Multimedia Broadcasting accepted.

  • [Journal Article] Investigating the Energy Efficiency Potential of a Multi-core Processor with Tag Reduction

    • Author(s)
      Long Zheng, Song Guo, Minyi Guo
    • Journal Title

      Journal of Computer Science and Technology accepted.

  • [Journal Article] Service-Oriented Wireless Sensor Networks and An Energy-Aware Mesh Routing Algorithm

    • Author(s)
      Feilong Tang, Minyi Guo, Song Guo, Shui Yu
    • Journal Title

      Ad Hoc & Sensor Wireless Networks accepted.

  • [Journal Article] A Shadow-like Task Migration Based on Context Semantics for Mobile and Pervasive Environments

    • Author(s)
      Feilong Tang, Ilsun You, Song Guo, Minyi Guo, Min Wang
    • Journal Title

      Computing and Informatics accepted.

  • [Presentation] Towards Context-Aware Ubiquitous Transaction Processing : a Model and Algorithm2011

    • Author(s)
      Feilong Tang, Song Guo, Minyi Guo, Minglu Li, Cho-Li Wang
    • Organizer
      IEEE International Conference on Communications (ICC)
    • Place of Presentation
      Kyoto, Japan
    • Year and Date
      20110600
  • [Presentation] QoS-aware Service Redeployment in Cloud2011

    • Author(s)
      Kun You, Zhuzhong Qiang, Song Guo, Sanglu Lu, Daoxu Chen
    • Organizer
      IEEE International Conference on Communications (ICC)
    • Place of Presentation
      Kyoto, Japan
    • Year and Date
      20110600
  • [Presentation] FELL : A Flexible Virtual Network Embedding Algorithm with Guaranteed Load Balancing2011

    • Author(s)
      Sheng Zhang, Zhuzhong Qiang, Song Guo, Sanglu Lu
    • Organizer
      IEEE International Conference on Communications (ICC)
    • Place of Presentation
      Kyoto, Japan
    • Year and Date
      20110600
  • [Presentation] A Scalable Multiprocessor Architecture for Pervasive Computing2011

    • Author(s)
      Long Zheng, Yanchao Lu, Jingyu Zhou, Minyi Guo, Hai Jin, Song Guo
    • Organizer
      International Conference on Grid and pervasive Computing (GPC)
    • Place of Presentation
      Oulu, Finland
    • Year and Date
      20110500
  • [Presentation] Browsing Behavior Mimicking Attacks on Popular Web Sites for Large Botnets2011

    • Author(s)
      Shui Yu, Guofeng Zhao, Song Guo
    • Organizer
      IEEE International Workshop on Security in Computers, Networking and Communications (SCNC), in conjunction with IEEE INFOCOM 2011
    • Place of Presentation
      Shanghai, China
    • Year and Date
      20110400
  • [Presentation] HARVEST : A Task-objective Efficient Data Collection Scheme in Wireless Sensor and Actor Networks2011

    • Author(s)
      Mianxiong Dong, Sherman Shen, Song Guo, Minyi Guo
    • Organizer
      International Conference on Communications and Mobile Computing (CMC)
    • Place of Presentation
      Qingdao, China
    • Year and Date
      20110400
  • [Presentation] On the Maximum Throughput of Two-Hop Wireless Network Coding2011

    • Author(s)
      Deze Zeng, Song Guo, Hai Jin, Shui Yu
    • Organizer
      IEEE Wireless Communications and Networking Conference (WCNC)
    • Place of Presentation
      Cancun, Mexico
    • Year and Date
      20110300
  • [Presentation] Maximum Lifetime Broadcast and Multicast Routing in Unreliable Wireless Ad-hoc Networks2010

    • Author(s)
      Peng Li, Song Guo, Hai Jin, Victor Leung
    • Organizer
      IEEE Global Telecommunications Conference (Globecom)
    • Place of Presentation
      Miami, FL
    • Year and Date
      20101200
  • [Presentation] Performance Evaluation of Network Coding in Disruption Tolerant Networks2010

    • Author(s)
      Deze Zeng, Song Guo, Zhuo Li, Sanglu Lu
    • Organizer
      ACM Asia-Pacific Symposium on Internetware (Internetware)
    • Place of Presentation
      Suzhou, China
    • Year and Date
      20101200
  • [Presentation] An Energy-Aware MAC Protocol for Wireless Personal Area Networks2010

    • Author(s)
      Deze Zeng, Song Guo
    • Organizer
      IEEE International Symposium on Aware Computing (ISAC)
    • Place of Presentation
      Tainan, Taiwan
    • Year and Date
      20101200
  • [Presentation] A Probabilistic-approach based Resource Allocation Algorithm in Pervasive Computing Systems2010

    • Author(s)
      Mianxiong Dong, Long Zheng, Song Guo, Minyi Guo
    • Organizer
      IEEE International Conference on Computer Application and System Modeling (ICCASM)
    • Place of Presentation
      Taiyuan, China
    • Year and Date
      20101000
  • [Presentation] Core-Degree Based Tag Reduction on Chip Multiprocessor to Balance Energy Saving and Performance2010

    • Author(s)
      Long Zheng, Hai Jin, Minyi Guo, Song Guo
    • Organizer
      IFIP International Conference on Network and Parallel Computing (NPC)
    • Place of Presentation
      Zheng Zhou, China
    • Year and Date
      20100900
  • [Presentation] Exploring the Limits of Tag Reduction for Energy Saving on a Multi-core Processor2010

    • Author(s)
      Long Zheng, Mianxiong Dong, Minyi Guo, Song Guo
    • Organizer
      International Symposium on Embedded Multicore Systems-on-chip (MCSoC)
    • Place of Presentation
      San Diego, CA
    • Year and Date
      20100900
  • [Presentation] GridTDK : A Grid Transaction Development Kit2010

    • Author(s)
      Feilong Tang, Ilsun You, Minyi Guo, Song Guo
    • Organizer
      International Conference on Network-Based Information Systems (NBiS)
    • Place of Presentation
      Takayama, Japan
    • Year and Date
      20100900
  • [Presentation] Dynamic Itinerary Planning for Mobile Agents with a Content-Specific Approach in Wireless Sensor Networks2010

    • Author(s)
      Kaoru Ota, Mianxiong Dong, Junbo Wang, Song Guo, Zixue Cheng, Minyi Guo
    • Organizer
      IEEE Vehicular Technology Conference (VTC)
    • Place of Presentation
      Ottawa, Canada
    • Year and Date
      20100900
  • [Presentation] MTTF of Composite Web Services2010

    • Author(s)
      Tao Hu, Minyi Guo, Song Guo, Hirokazu Ozaki
    • Organizer
      IEEE International Symposium on Parallel and Distributed Processing with Applications (ISPA)
    • Place of Presentation
      Taipei, Taiwan
    • Year and Date
      20100900
  • [Presentation] Energy Minimization in Speculative Parallelization Using Dynamic Voltage Scaling on Multicore Systems2010

    • Author(s)
      Peng Li Song Guo
    • Organizer
      International Symposium on Parallel and Distributed Computing (ISPDC)
    • Place of Presentation
      Istanbul, Turkey
    • Year and Date
      20100700
  • [Presentation] SAMR : A Self-adaptive Map-Reduce Scheduling Algorithm in Heterogeneous Environment2010

    • Author(s)
      Quan Chen, Daqiang Zhang, Minyi Guo, Qianni Deng, Song Guo
    • Organizer
      IEEE International Conference on Computer and Information Technology (CIT) pp.2736-2743
    • Place of Presentation
      Bradford, United Kingdom
    • Year and Date
      20100600
  • [Presentation] A Permutation-Based Multi-Polynomial Scheme for Pairwise Key Establishment in Sensor Networks2010

    • Author(s)
      Song Guo, Victor Leung, Zhuzhong Qian
    • Organizer
      IEEE International Conference on Communications (ICC)
    • Place of Presentation
      Cape Town, South Africa
    • Year and Date
      20100500
  • [Presentation] A Compromise-Resilient Group Rekeying Scheme for Hierarchical Wireless Sensor Networks2010

    • Author(s)
      Song Guo, Victor Leung
    • Organizer
      IEEE Wireless Communications and Networking Conference (WCNC)
    • Place of Presentation
      Sydney, Australia
    • Year and Date
      20100400
  • [Presentation] A General Energy Optimization Model for Wireless Networks Using Configurable Antennas2010

    • Author(s)
      Song Guo, Zhuzhong Qian, Shanglu Lu
    • Organizer
      ACM Symposium on Applied Computing (SAC)
    • Place of Presentation
      Sierre, Switzerland
    • Year and Date
      20100300
  • [Presentation] A Realistic Interference Model in Ad Hoc Networks2009

    • Author(s)
      Yao Shen, Feilong Tang, Song Guo
    • Organizer
      International Conference on Frontier of Computer Science and Technology (FCST) pp.292-297
    • Place of Presentation
      Shanghai, China
    • Year and Date
      20091200
  • [Presentation] Analysis of the Availability of Composite Web Services2009

    • Author(s)
      Tao Hu, Song Guo, Feilong Tang
    • Organizer
      International Conference on Frontier of Computer Science and Technology (FCST) pp.231-237
    • Place of Presentation
      Shanghai, China
    • Year and Date
      20091200
  • [Presentation] A Robust Pair-wise Rekeying Protocol in Hierarchical Wireless Sensor Networks2009

    • Author(s)
      An-Ni Shen, Song Guo
    • Organizer
      ACM International Conference on emerging Networking EXperiments and Technologies (CoNEXT)
    • Place of Presentation
      Rome, Italy
    • Year and Date
      20091200
  • [Presentation] Context-aware Multimedia Processing System in a Pervasive Environment2009

    • Author(s)
      Zhuzhong Qian, Song Guo, Shanglu Lu
    • Organizer
      IEEE Global Telecommunications Conference (Globecom)
    • Place of Presentation
      Honolulu, HI
    • Year and Date
      20091200
  • [Presentation] A Context-Aware Model for Transaction Management in Mobile and Pervasive Computing Systems2009

    • Author(s)
      Feilong Tang, Song Guo
    • Organizer
      International Conference on Mobile Computing, Application, and Services (MobiCASE)
    • Place of Presentation
      San Diego, CA
    • Year and Date
      20091000
  • [Presentation] An Accurate and Energy Efficient Fetch Direction Orientation Mechanism for Trace Cache2009

    • Author(s)
      Deze Zeng, Song Guo, Minyi Guo
    • Organizer
      International Symposium on Embedded Multicore Systems-on-Chip (MCSoC)
    • Place of Presentation
      Vienna, Austria
    • Year and Date
      20090900
  • [Presentation] A Trade-off Approach to Optimal Resource Allocation Algorithm with Cache Technology in Ubiquitous Computing Environment2009

    • Author(s)
      Mianxiong Dong, Song Guo, Minyi Guo
    • Organizer
      IEEE International Conference on Computational Science and Engineering (CSE) pp.9-15
    • Place of Presentation
      Vancouver, Canada
    • Year and Date
      20090800
  • [Presentation] I-Cache Tag Reduction for Low Power Chip Multiprocessor2009

    • Author(s)
      Long Zheng, Song Guo, Minyi Guo
    • Organizer
      IEEE International Symposium on Parallel and Distributed Processing with Applications (ISPA)
    • Place of Presentation
      Chengdu, China
    • Year and Date
      20090800
  • [Presentation] The Design and Evaluation of a Selective Way based Trace Cache2009

    • Author(s)
      Deze Zeng, Song Guo, Minyi Guo
    • Organizer
      International Conference on Advanced Parallel Processing Technologies (APPT)
    • Place of Presentation
      Rapperswil, Switzerland
    • Year and Date
      20090800
  • [Presentation] Minimizing the Energy Consumption of Behavior-Oriented Parallelization2009

    • Author(s)
      Peng Li, Song Guo
    • Organizer
      International Conference on Parallel and Distributed Processing Techniques and Applications (PDPTA)
    • Place of Presentation
      Las Vegas, NV
    • Year and Date
      20090700
  • [Presentation] Key Re-establishment Protocols in Hierarchical Wireless Sensor Networks2009

    • Author(s)
      An-Ni Shen Song Guo
    • Organizer
      European Wireless (EW) pp.184-188
    • Place of Presentation
      Aalborg, Denmark
    • Year and Date
      20090500
  • [Presentation] Exploring the Multicast Lifetime Capacity of WANETs with Directional Multibeam Antennas2009

    • Author(s)
      Song Guo, Minyi Guo, Victor Leung
    • Organizer
      IEEE International Conference on Computer Communications (INFOCOM)
    • Place of Presentation
      Rio de Janeiro, Brazil
    • Year and Date
      20090400
  • [Presentation] Using Domain Ontology to Implement a Frequently Asked Questions System2009

    • Author(s)
      Chih-Hao Hsu, Song Guo
    • Organizer
      World Congress on Computer Science and Information Engineering (CSIE)
    • Place of Presentation
      Los Angeles, CA
    • Year and Date
      20090400
  • [Presentation] An Efficient and Scalable Key Distribution Mechanism for Hierarchical Wireless Sensor Networks2009

    • Author(s)
      An-Ni Shen, Song Guo
    • Organizer
      IEEE Sarnoff Symposium (Sarnoff)
    • Place of Presentation
      Princeton, NJ
    • Year and Date
      20090300-20090400
  • [Presentation] An Improved Design of the Ubiquitous Learning System Based on Sensor Networks2008

    • Author(s)
      Mianxiong Dong, Song Guo, Minyi Guo
    • Organizer
      IEEE/IFIP International Conference on Embedded and Ubiquitous Computing (EUC) pp.703-708
    • Place of Presentation
      Shanghai, China
    • Year and Date
      20081200
  • [Presentation] A Performance Guaranteed Distributed Multicast Algorithm for Long-lived Directional Communications in WANETs2008

    • Author(s)
      Song Guo, Minyi Guo, Victor Leung
    • Organizer
      International Conference on High Performance Computing (HiPC)
    • Place of Presentation
      Bangalore, India
    • Year and Date
      20081200
  • [Presentation] Performance Analysis of Resource Allocation Algorithms Using Cache Technology for Pervasive Computing System2008

    • Author(s)
      Mianxiong Dong, Song Guo
    • Organizer
      International Conference for Young Computer Scientists (ICYCS) pp.671-676
    • Place of Presentation
      Zhang Jia Jie, China
    • Year and Date
      20081100
  • [Presentation] A Linear Message Distributed Multicast Algorithm with Guaranteed Directional Communication Lifetime in WANETs2008

    • Author(s)
      Song Guo, Minyi Guo, Victor Leung
    • Organizer
      IEEE International Conference on Mobile Ad-hoc and Sensor Systems (MASS)
    • Place of Presentation
      Atlanta, GA
    • Year and Date
      20081000
  • [Presentation] Lifetime Approximation Schemes Allow Multicasting with Linear Message Complexity in Wireless Sensor Networks2008

    • Author(s)
      Mianxiong Dong, Song Guo, Minyi Guo
    • Organizer
      IEEE International Conference on High Performance Computing and Communications (HPCC)
    • Place of Presentation
      Dalian, China
    • Year and Date
      20080900
  • [Presentation] A Trade-off Analysis on Message Complexity and Lifetime Optimality for a Distributed Multicast Algorithm in Wireless Sensor Networks2008

    • Author(s)
      Song Guo, Minyi Guo, Victor Leung
    • Organizer
      ACM Symposium on Principles of Distributed Computing (PODC)
    • Place of Presentation
      Toronto, Canada
    • Year and Date
      20080800
  • [Presentation] A Message Complexity Oriented Design of Distributed Algorithm for Long-lived Multicasting in Wireless Sensor Networks2008

    • Author(s)
      Song Guo Victor Leung
    • Organizer
      IEEE International Conference on Computer Communications and Networks (ICCCN)
    • Place of Presentation
      St.Thomas, Virgin Islands
    • Year and Date
      20080800
  • [Presentation] A Unified Formulation of the Multicast Lifetime Optimization Problem in WANETs2008

    • Author(s)
      Xiaofei Liu, Song Guo
    • Organizer
      International Conference on Wireless Networks (ICWN) pp.381-386
    • Place of Presentation
      Las Vegas, NV
    • Year and Date
      20080700
  • [Presentation] A Comparative Analysis of Mobility-based Lifetime-Aware Multicast Routing Protocols for MANETs2008

    • Author(s)
      Song Guo, Mianxiong Dong, Minyi Guo
    • Organizer
      International Conference on Mobile Computing and Ubiquitous Networking (ICMU)
    • Place of Presentation
      Tokyo, Japan
    • Year and Date
      20080600
  • [Presentation] Communication Complexity Evaluation for Longest-lived Directional Multicasting in WANETs2008

    • Author(s)
      Xiaofei Liu, Song Guo, A.El Saddik
    • Organizer
      IEEE International Conference on Communications (ICC)
    • Place of Presentation
      Beijing, China
    • Year and Date
      20080500
  • [Book] Wireless Sensor Networks("A Compromise-resilient Pair-wise Rekeying Protocol in Hierarchical Wireless Sensor Networks")2010

    • Author(s)
      Song Guo, Zhuzhong Qian
    • Publisher
      INTECH
  • [Book] Multi-core Hardware-Software Design and Verification Techniques"TRoCMP : An Approach to Energy Saving for Multi-core Systems")2010

    • Author(s)
      Long Zheng, Minyi Guo, Song Guo
    • Publisher
      Bentham Science Publishers
  • [Book] Ubiquitous Computing("Caching in Ubiquitous Computing Environments : Light and Shadow")2010

    • Author(s)
      Mianxiong Dong, Long Zheng, Song Guo, Minyi Guo
    • Publisher
      INTECH
  • [Book] Energy Efficiency Research("Performance Evaluation of Energy Efficient Multicast Algorithms for Providing Longest Lifetime in WANETs")2009

    • Author(s)
      Song Guo, Oliver Yang, Victor Leung
    • Publisher
      Nova Science Publishers

URL: 

Published: 2012-02-13   Modified: 2021-04-07  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi