Filters








7,820 Hits in 9.7 sec

Efficient distributed low-cost backbone formation for wireless networks

Yu Wang, Weizhao Wang, Xiang-Yang Li
2006 IEEE Transactions on Parallel and Distributed Systems  
Then an efficient distributed method to construct a weighted backbone with low cost is proposed.  ...  Backbone has been used extensively in various aspects (e.g., routing, route maintenance, broadcast, scheduling) for wireless ad hoc or sensor networks recently.  ...  EFFICIENT LOW-COST BACKBONE FORMATION ALGORITHMS In this section, we will propose a distributed algorithm that can construct a low-cost backbone (weighted connected dominating set) for a wireless ad hoc  ... 
doi:10.1109/tpds.2006.86 fatcat:gt66vipu3jct3kj77f44nmnyna

Distributed low-cost backbone formation for wireless ad hoc networks

Yu Wang, WeiZhao Wang, Xiang-Yang Li
2005 Proceedings of the 6th ACM international symposium on Mobile ad hoc networking and computing - MobiHoc '05  
We then propose an efficient distributed method to construct a weighted sparse backbone with low cost.  ...  Backbone has been used extensively in various aspects (e.g., routing, route maintenance, broadcast, scheduling) for wireless networks.  ...  EFFICIENT LOW-COST BACKBONE FORMATION ALGORITHMS In this section, we will propose a distributed algorithm that can construct a low-cost backbone (weighted connected dominating set) for a wireless ad hoc  ... 
doi:10.1145/1062689.1062692 dblp:conf/mobihoc/WangWL05 fatcat:cmux6ukalreapaifcjov7udjui

A Performance Comparison of Virtual Backbone Formation Algorithms for Wireless Mesh Networks

Guillermo Ibáñez, Eva Manzanedo, Juan A. Carral, Antonio Gracia, Jose Mannuel Acro
2009 International Journal of Communication Networks and Information Security  
This article compares the performance of several algorithms for virtual backbone formation in ad hoc mesh networks both theoretically and through simulations.  ...  Currently wireless networks are dominant by star topology paradigm. Its natural the evolution is towards wireless mesh multi-hop networks.  ...  The objective of CDS construction algorithms is a low efficiency rate (small size of CDS) combined with low communication overhead and low computational complexity for backbone formation and maintenance  ... 
dblp:journals/ijcnis/IbanezMCGA09 fatcat:txul3geombhb3dqdcw6girupsu

Energy Efficient Low-Cost Virtual Backbone Construction for Optimal Routing in Wireless Sensor Networks

K. Mohaideen Pitchai, B. Paramasivan
2014 Mathematical Problems in Engineering  
Here an efficient WCDS algorithm for constructing a virtual backbone with low total cost, hop spanning ratio, and minimum number of dominators is proposed.  ...  In general, weighted connected dominating Sets (WCDS) based routing is a promising approach for enhancing the routing efficiency in sensor networks. Backbone has been used extensively in routing.  ...  Therefore, by defining different costs, our proposed low-cost backbone formation algorithms can be used in various practical applications.  ... 
doi:10.1155/2014/360694 fatcat:ddoprzprqnfc5krwn4whgwvb6u

Energy Efficient Routing of Wireless Sensor Networks Using Virtual Backbone and life time Maximization of Nodes

Umesh B.N, Vasanth G, Sidda raju
2013 International Journal of Wireless & Mobile Networks  
Different approaches have been proposed based on routing in WSN (Wireless Sensor Nodes) for Energy Efficient routing in Multi hop Networks and some localized based on geographical routing schemes have  ...  To achieve QOS and fault tolerance of these backbone nodes in Multi hop Networks requires stable links.  ...  Micro Electro-Mechanical systems have made extensive product developments which are of low-power and low cost sensors and less cost, such that the sensors are widely deployed.  ... 
doi:10.5121/ijwmn.2013.5109 fatcat:selte54jqbd47iyjttrza742rq

Exploiting use of a new performance metric for construction of robust and efficient wireless backbone network

Ziyi Zhang, Qiang Ma, Xin Wang
2010 2010 IEEE 18th International Workshop on Quality of Service (IWQoS)  
In order to capture other network features, we also provide a general cost function and introduce a new metric, connectivity efficiency, to tradeoff algebraic connectivity and cost for backbone construction  ...  for concurrent improvement of backbone network robustness, capacity, stability and routing efficiency.  ...  If a backbone network does not meet the second requirement, it is considered disconnected. For backbone construction, the low-cost algorithm (e.g.  ... 
doi:10.1109/iwqos.2010.5542753 dblp:conf/iwqos/ZhangMW10 fatcat:ixt3car2grfudltxkm3afjev5m

An Efficient Backbone Aware Shortest Path Selection Protocol in Zigbee Wireless Networks
English

Ms. S. Shoba, Mrs. S. Raja Rajeswari
2014 International Journal of Engineering Trends and Technoloy  
To prolong the period of time of a ZigBee network and improve its knowledge assortment capability introduced a backbone-aware topology formation (BATF) theme.  ...  The backbone-aware topology formation (BATF) theme is planned to alleviate the hot-spot downside.  ...  ZigBee, a unique communication standard designed for low-rate wireless personal area networks, has extremely low complexity, cost, and power consumption for wireless connectivity in inexpensive, portable  ... 
doi:10.14445/22315381/ijett-v11p225 fatcat:so7gn2djvrejnb3kktrf2n3cjq

A New Performance Metric for Construction of Robust and Efficient Wireless Backbone Network

Ziyi Zhang, Xin Wang, Qin Xin
2012 IEEE transactions on computers  
In order to capture other network features, we provide a general cost function and introduce a new metric, connectivity efficiency, to tradeoff algebraic connectivity and cost for backbone construction  ...  for concurrent improvement of backbone network robustness, capacity, stability and routing efficiency.  ...  If a backbone network does not meet the second requirement, it is considered disconnected. For backbone construction, the low-cost algorithm (e.g.  ... 
doi:10.1109/tc.2011.185 fatcat:srckrbg55zez5kwwyqcy7dwuxm

Energy Efficient Hierarchical Clustering Mechanism for Wireless Sensor Network Fields

Hamid Ali
2016 International Journal of Computer Applications  
This work suggests the development of an enhanced hierarchical clustering method, the Energy Efficient Hierarchical Clustering Mechanism (EEHCM) for wireless sensor network fields.  ...  General Terms Wireless sensor network, cluster head and energy efficiency.  ...  EXISTING CLUSTERING METHODS The major hierarchical clustering algorithms for wireless sensor network are Low Energy Adaptive Clustering Hierarchy (LEACH), Threshold sensitive Energy Efficient Network (  ... 
doi:10.5120/ijca2016912130 fatcat:ok56v5ixvzhf3a2udyqe5fjva4

Hierarchical self-routing scatternet for multihop bluetooth networks

Wen-Zhan Song, Xiang-Yang Li
2006 CCNC 2006. 2006 3rd IEEE Consumer Communications and Networking Conference, 2006.  
The network supports efficient IP-based routing through Distributed Hash Tables(DHTs).  ...  Moreover, the network topology can be maintained dynamically and locally with low communication cost, and the message delivery is guaranteed even during structure updating in clusters.  ...  INTRODUCTION Bluetooth [1] is a promising low cost and low power wireless technology, which enables portable devices to form short-range wireless ad hoc networks based on a frequency hopping physical  ... 
doi:10.1109/ccnc.2006.1592993 dblp:conf/ccnc/SongL06 fatcat:a3dlnuh5pbazngearf64oqqoqe

Energy Efficient Routing Protocol based on Clustering for Multi-Hop Infrastructure-Less Wireless Networks

2020 International journal of recent technology and engineering  
Therefore, in this work a Cluster based Energy Efficient Routing Protocol (CERP) for has been proposed for multi-hop infrastructure-less wireless networks and has been compared with widespread existing  ...  The evolution of mobile computing devices to share information has forced mobile users to opt for a Wide Area Network (WAN). Infrastructure-less network has captured all the surroundings.  ...  LITERATURE REVIEW Nowadays, study of broadcasting and multicasting issues, particularly for energy-efficient operations has become challenge due to wireless networking.  ... 
doi:10.35940/ijrte.f9783.038620 fatcat:koiura4kw5h6vnrenup5b7gruu

CONSTRUCTING PATH EFFICIENT AND ENERGY AWARE VIRTUAL MULTICAST BACKBONES IN STATIC AD HOC WIRELESS NETWORKS

Tamaghna Acharya, Samiran Chattopadhyay, Rajarshi Roy
2010 International Journal of Wireless & Mobile Networks  
We propose a novel distributed scalable algorithm for finding a virtual multicast backbone (VMB).  ...  For stationary wireless ad hoc networks, one of the key challenging issues in routing and multicasting is to conserve as much energy as possible without compromising path efficiency measured as end-to-end  ...  In [12] , authors present a novel zone-based distributed algorithm for Virtual Backbone formation in wireless ad hoc networks.  ... 
doi:10.5121/ijwmn.2010.2210 fatcat:b5m3q4wcybfq7ooybeefltza4u

Introducing Energy Efficient Strategies of Virtual Backbone Nodes in Wireless Sensor Network

Kartik Kumar, Lokesh Sharma
2016 International Journal of Computer Applications  
Wireless Sensor Network is a Research issue in which construction of Virtual Backbone schemes over multi-hop wireless sensor networks.  ...  Several backbone construction techniques have been reported in recent years regarding the routing problem of the ad hoc wireless sensor networks.  ...  ,Designing energy efficient Topologies for Wireless Sensor Network : Neural Approach, 2010 [14] Self-Organizing Feature Map(SOFM) network Model: Winning neurons, k- neighbor algorithm Low power  ... 
doi:10.5120/ijca2016911230 fatcat:57hjoaytubdsxeecoics522k3m

Backbone construction in selfish wireless networks

Seungjoon Lee, Dave Levin, Vijay Gopalakrishnan, Bobby Bhattacharjee
2007 Proceedings of the 2007 ACM SIGMETRICS international conference on Measurement and modeling of computer systems - SIGMETRICS '07  
We model the wireless backbone as a public good and use impatience as an incentive for cooperation.  ...  We present a protocol to construct routing backbones in wireless networks composed of selfish participants.  ...  Acknowledgments We thank Aravind Srinivasan and the anonymous reviewers for their helpful comments.  ... 
doi:10.1145/1254882.1254896 dblp:conf/sigmetrics/LeeLGB07 fatcat:yverkfznbne3lkvpj2bvxlexey

Backbone construction in selfish wireless networks

Seungjoon Lee, Dave Levin, Vijay Gopalakrishnan, Bobby Bhattacharjee
2007 Performance Evaluation Review  
We model the wireless backbone as a public good and use impatience as an incentive for cooperation.  ...  We present a protocol to construct routing backbones in wireless networks composed of selfish participants.  ...  Acknowledgments We thank Aravind Srinivasan and the anonymous reviewers for their helpful comments.  ... 
doi:10.1145/1269899.1254896 fatcat:nb6fualn4bffxfvfykkasyzqxm
« Previous Showing results 1 — 15 out of 7,820 results