ノード性能の不均質な無線センサネットワークのためのハイブリッド型ルーチング方式 [in Japanese] Hybrid Routing Method for Wireless Sensor Networks with Heterogeneous Node Types [in Japanese]
-
- プリヤンカラ サンパト PRIYANKARA Sampath
- 大阪大学大学院情報科学研究科情報ネットワーク学専攻 Department of Information Networking, Graduate School of Information Science and Technology, Osaka University
-
- 木下 和彦 KINOSHITA Kazuhiko
- 大阪大学大学院情報科学研究科情報ネットワーク学専攻 Department of Information Networking, Graduate School of Information Science and Technology, Osaka University
-
- 戸出 英樹 [他] TODE Hideki
- 大阪府立大学大学院工学研究科知能情報工学分野 Department of Computer Sciences and Intelligent Systems, Graduate School of Engineering, Osaka Prefecture University
-
- 村上 孝三 MURAKAMI Koso
- 大阪大学大学院情報科学研究科情報ネットワーク学専攻 Department of Information Networking, Graduate School of Information Science and Technology, Osaka University
Search this Article
Author(s)
-
- プリヤンカラ サンパト PRIYANKARA Sampath
- 大阪大学大学院情報科学研究科情報ネットワーク学専攻 Department of Information Networking, Graduate School of Information Science and Technology, Osaka University
-
- 木下 和彦 KINOSHITA Kazuhiko
- 大阪大学大学院情報科学研究科情報ネットワーク学専攻 Department of Information Networking, Graduate School of Information Science and Technology, Osaka University
-
- 戸出 英樹 [他] TODE Hideki
- 大阪府立大学大学院工学研究科知能情報工学分野 Department of Computer Sciences and Intelligent Systems, Graduate School of Engineering, Osaka Prefecture University
-
- 村上 孝三 MURAKAMI Koso
- 大阪大学大学院情報科学研究科情報ネットワーク学専攻 Department of Information Networking, Graduate School of Information Science and Technology, Osaka University
Abstract
無線センサネットワークでは消費電力の効率化によるネットワーク寿命の延長が重要な課題であり,クラスタを作成し,多数のノードからのデータを集約することにより効率的な通信を可能とするクラスタリング型プロトコルがよく用いられるが,全てのデータはシンクに向けて伝送されるため,シンク近辺では負荷が集中するという問題がある.一方で,全ノードがシンクに向けたマルチホップ通信によってデータを転送する非クラスタリング型プロトコルでは,各ノードの役割に差が少ないため転送負荷の偏りが生じにくいが,集約可能なデータ量が少ないため,転送データ量の削減が難しい.また,最近では,少数の高性能ノードを導入することで,低コストで効率的にネットワークの寿命を延長する方式が注目されている.そこで本論文では,ノード性能の不均質な無線センサネットワークにおいて,クラスタリングによるデータ集約と,シンク周辺での非クラスタリング型マルチホップ通信による負荷分散とを併用したハイブリッド型ルーチング方式を提案する.提案方式では,シンクから遠距離のノードはクラスタリングを利用して効率的にシンク周辺までデータを転送し,シンク周辺では非クラスタリング型マルチホップ通信によって各ノードの負荷を分散させる.更に,利用されるノードの性能とセンシングの対象範囲から,クラスタリング型と非クラスタリング型の境界となる距離の最適値を数学解析モデルによって近似的に導出する.最後に,計算機シミュレーションによって提案方式の有効性を評価する.
Journal
-
- The transactions of the Institute of Electronics, Information and Communication Engineers. B
-
The transactions of the Institute of Electronics, Information and Communication Engineers. B 96(2), 102-113, 2013-02-01
The Institute of Electronics, Information and Communication Engineers
References: 30
-
1
- Wireless sensor network survey
-
YICK J.
Computer Netw. 52(12), 2292-2330, 2008
Cited by (1)
-
2
- Instrumentingthe World with Wireless Sensor Networks
-
ESTRIN D.
International Conference on Acoustics, Speech, and Signal Processing (ICASSP2001), May, 2001
Cited by (1)
-
3
- Energy conservation challenges in wireless sensor networks : A comprehensive study
-
TARANNUM S.
Wireless Sensor Network 2(6), 483-491, 2010
Cited by (1)
-
4
- A survey on sensor networks
-
AKYILDIZ I. F.
IEEE Commun. Mag. 40(8), 102-114, 2002
Cited by (1)
-
5
- Routing protocols in wireless sensor networks-A survey
-
SINGH S. K.
Int. J. Computer Science & Engineering Survey (IJC-SES) 1, 63-83, 2010
Cited by (1)
-
6
- Wireless sensor networks : To cluster or not to cluster?
-
VLAJIC N.
Proc. 2006 International-Symposium on on World of Wireless, Mobile and Multimedia Networks, 258-268, 2006
Cited by (1)
-
7
- Cluster-based routing in wireless sensor networks : issues and challenges
-
IBRIQ J.
Proc. Symposium on Performance Evaluation of Computer Telecommunication Systems (SPECTS 2004), July, 759-766, 2004
Cited by (1)
-
8
- A survey on clustering algorithms for wireless sensor networks
-
ABBASI A. A.
Comput. Commun. 30(14-15), 2826-2841, 2007
Cited by (1)
-
9
- Increasing network lifetime by balancing node energy consumption in heterogeneous sensor networks
-
DU X.
Wireless Communications and Mobile Computing 8, 125-136, 2006
Cited by (1)
-
10
- Hot-spot issue aware clustering for wsns to extend stable operation period
-
WEI D.
Future Network and Mobile Summit 2010, June, 1-9, 2010
Cited by (1)
-
11
- An energy efficient dynamic routing scheme for clustered sensor network using a ubiquitous robot
-
LEE D.
IEEE International Conference on Research, Innovation and Vision for the Future 2008 (RIVF 2008), 198-203, 2008
Cited by (1)
-
12
- The impact of data aggregation in wireless sensor networks
-
KRISHNAMACHARI B.
Proc. 22nd International Conference on Distributed Computing Systems Workshops, 2002, 575-578, 2002
Cited by (1)
-
13
- Power-efficient clustering routing protocol based on applications in wireless sensor network
-
LIU T.
5th International Conference on Wireless Communications, Networking and Mobile Computing-2009 (WiCom'09), Sept., 1-6, 2009
Cited by (1)
-
14
- Relay Node Deployment Strategies in Heterogeneous Wireless Sensor Networks
-
XU K.
IEEE Trans. Mobile Comput. 9(2), 145-159, 2010
Cited by (1)
-
15
- EECHE : energy-efficient cluster head election protocol for heterogeneous wireless sensor networks
-
KUMAR D.
Proc. International Conference on Advances in Comput., Communication and Control, 2009, 75-80, 2009
Cited by (1)
-
16
- Homogeneous vs heterogeneous clustered sensor networks : A comparative study
-
MHATRE V.
2004 IEEE International Conference on Communicationsy, June 2004 6, 3646-3651, 2004
Cited by (1)
-
17
- A survey on clustering algorithms for wireless sensor networks
-
BOYINBODEL O.
Int. J. Space-Based and Situated Computing 1(Issue 2), 130-136, 2011
Cited by (1)
-
18
- HEED : A hybrid, energy-efficient, distributed clustering approach for ad hoc sensor networks
-
YOUNIS O.
IEEE Trans. Mobile Comput. 3, 366-379, 2004
Cited by (1)
-
19
- Energy efficient chessboard clustering and routing in heterogeneous sensor networks
-
DU X.
Int. 37 Wireless and Mobile Computing 1, 121-130, 2006
Cited by (1)
-
20
- An unequal cluster-based routing protocol in wireless sensor networks
-
CHEN G.
Wireless Netw. 15(2), 193-207, 2009
Cited by (1)
-
21
- GPS-equipped wireless sensor network node for high-accuracy positioning applications
-
BUCHLI B.
Wireless Sensor Networks 7158, 179-195, 2012
Cited by (1)
-
22
- Location estimation using received signal power and maximum likelihood estimation in wireless sensor networks
-
TAKASHIMA M.
Electron. Commun. Jpn. 1 Commun. 90(12), 62-72, 2007
Cited by (1)
-
23
- Data aggregation in wireless sensor networks-exact and approximate algorithms
-
AL-KARAKI J. N.
Proc. High Performance Switching and Routing 2004, Workshop on HPSR, 241-245, 2004
Cited by (1)
-
24
- Design guidelines for wireless sensor networks : communication, clustering and aggregation
-
MHATRE V.
Ad Hoc Networks 2(1), 45-63, 2004
Cited by (1)
-
25
- An improved approximation algorithm for data aggregation in multi-hop wireless sensor networks
-
XU X. H.
Proc. 2nd ACM International Workshop on Foundations of Wireless Ad Hoc and Sensor Networking and Computing, 2009, 47-56, 2009
Cited by (1)
-
26
- Minimum-latency aggregation scheduling in multihop wireless networks
-
WAN P. J.
Proc. Tenth ACM International Symposium on Mobile Ad Hoc Networking and Computing, 2009, 185-194, 2009
Cited by (1)
-
27
- <no title>
-
WU Jie
Hand Book on Theoretical and Algorithmic Aspects of Sensor, Ad Hoc Wireless, and Peer-to-Peer Networks, 41-52, 2006
Cited by (1)
-
28
- Crossbow SN9040CA data sheet
-
http://www.xbow.com/Products/Product_pdf_files/Wireless_pdf/Sensor_Node_Datasheet.pdf
Cited by (1)
-
29
- A Clustering Method for Wireless Sensor Networks with Heterogeneous Node Types
-
PRIYANKARA Sampath , KINOSHITA Kazuhiko , TODE Hideki , MURAKAMI Koso
IEICE Transactions on Communications 94(8), 2254-2264, 2011-08-01
J-STAGE References (38) Cited by (3)
-
30
- Accurate Sensor Position Estimation for Wireless Sensor Networks Using Neighborhood Relationship
-
CHEN Yong-Qian , KIM Young-Kyoung , YOO Sang-Jo
IEICE Transactions on Communications 91(9), 2907-2916, 2008-09-01
J-STAGE References (14) Cited by (1)