Filters








6,674 Hits in 2.4 sec

Low-Latency Broadcast Scheduling in Ad Hoc Networks [chapter]

Scott C. -H. Huang, Peng-Jun Wan, Xiaohua Jia, Hongwei Du
2006 Lecture Notes in Computer Science  
In this paper we present two basic broadcast scheduling algorithms that both achieve small ratios 51 and 24, while preserving low redundancy 1 and 4 (in terms of number of retransmissions a node has to  ...  Preliminaries Network Model An ad hoc network can be modelled as a unit disk graph G = (V, E) along with a source node s ∈ V . Each node has transmission range 1, and two nodes u, v  ...  It is known that broadcast in ad hoc networks has a constant approximation algorithm [18] .  ... 
doi:10.1007/11814856_50 fatcat:52ros5o54vb73m7z5shuz7wp74

Minimizing broadcast latency and redundancy in ad hoc networks

Rajiv Gandhi, Srinivasan Parthasarathy, Arunesh Mishra
2003 Proceedings of the 4th ACM international symposium on Mobile ad hoc networking & computing - MobiHoc '03  
Network wide broadcasting is a fundamental operation in ad hoc networks. In broadcasting, a source node sends a message to all the other nodes in the network.  ...  In this paper, we consider the problem of collision-free broadcasting in ad hoc wireless networks. Our objective is to minimize the latency and the number of retransmissions in the broadcast.  ...  There has been relatively less research directed towards low latency broadcasting in ad hoc networks.  ... 
doi:10.1145/778415.778442 dblp:conf/mobihoc/GandhiPM03 fatcat:dgtxxyzicbenfftovem2c4zztm

Minimizing broadcast latency and redundancy in ad hoc networks

Rajiv Gandhi, Srinivasan Parthasarathy, Arunesh Mishra
2003 Proceedings of the 4th ACM international symposium on Mobile ad hoc networking & computing - MobiHoc '03  
Network wide broadcasting is a fundamental operation in ad hoc networks. In broadcasting, a source node sends a message to all the other nodes in the network.  ...  In this paper, we consider the problem of collision-free broadcasting in ad hoc wireless networks. Our objective is to minimize the latency and the number of retransmissions in the broadcast.  ...  There has been relatively less research directed towards low latency broadcasting in ad hoc networks.  ... 
doi:10.1145/778440.778442 fatcat:gv6z6erjvzaxvofgipfe2i4sde

Minimizing Broadcast Latency and Redundancy in Ad Hoc Networks

R. Gandhi, A. Mishra, S. Parthasarathy
2008 IEEE/ACM Transactions on Networking  
Network wide broadcasting is a fundamental operation in ad hoc networks. In broadcasting, a source node sends a message to all the other nodes in the network.  ...  In this paper, we consider the problem of collision-free broadcasting in ad hoc wireless networks. Our objective is to minimize the latency and the number of retransmissions in the broadcast.  ...  There has been relatively less research directed towards low latency broadcasting in ad hoc networks.  ... 
doi:10.1109/tnet.2007.905588 fatcat:y4bp4326ybaflf7bljowj2h4o4

SECURE DATA STORAGE OVER DISTRIBUTED NODES IN NETWORK THROUGH BROADCAST TECHNIQUES

Prashant S. Sadaphule .
2014 International Journal of Research in Engineering and Technology  
Network wide broadcasting is one of the major mechanisms in wireless network to resolve may issues.  ...  In wireless network communication the source node sends a message to all other nodes that are present in the network.  ...  ACKNOWLEDGEMENTS The authors would like to express heartfelt gratitude towards the people whose help was very useful to complete this dissertation work on the topic of "Distributed Data Storage using Broadcast  ... 
doi:10.15623/ijret.2014.0305157 fatcat:d5lyuebxrjd53luks2slqkoyuu

Ballpark Figure Algorithms for Data Broadcast in Wireless Networks

K.S. Narmatha, E. GeorgeDharmaPrakash Raj
2013 International Journal of Computer Applications Technology and Research  
In multihop wireless networks, equally, imposition by a node by reason of immediate transmissions as its neighbors makes it nontrivial to graph a minimum-latency transmit algorithm, which is known to be  ...  A communication wants to be transmitted establishment its resource to all the previous nodes in the network. There may be different messages to be broadcasted from several sources.  ...  SYSTEM MODULE Ad Hoc-Networking Ad-hoc network is a local area network (LAN) that is built spontaneously as devices connect.  ... 
doi:10.7753/ijcatr0203.1012 fatcat:ojh4xlzyszbmbh26b5alau2y4a

Improved algorithm for broadcast scheduling of minimal latency in wireless ad hoc networks

Wei-ping Shang, Peng-jun Wan, Xiao-dong Hu
2009 Acta Mathematicae Applicatae Sinica (English Series)  
This paper studies the minimum latency broadcast scheduling problem in wireless ad hoc networks under collision-free transmission model.  ...  A wide range of applications for wireless ad hoc networks are time-critical and impose stringent requirement on the communication latency.  ...  In this paper, we will study the Minimum-Latency Broadcast Scheduling (MLBS) problem in wireless ad hoc networks.  ... 
doi:10.1007/s10255-008-8806-2 fatcat:5epdezog5fcxxmpkl5o6ju7iga

Distributed Algorithms for Coloring and Domination in Wireless Ad Hoc Networks [chapter]

Srinivasan Parthasarathy, Rajiv Gandhi
2004 Lecture Notes in Computer Science  
In this work, we also explore the rich connections between WCDS and routing in ad hoc networks.  ...  We present fast distributed algorithms for coloring and (connected) dominating set construction in wireless ad hoc networks.  ...  Network-wide broadcasting is an important application for CDS in ad hoc networks.  ... 
doi:10.1007/978-3-540-30538-5_37 fatcat:lydyntkp75dwrpltpwqsw3cjxa

Distributed broadcast scheduling in mobile ad hoc networks

Carlos Henrique Pereira Augusto, Jose Ferreira de Rezende
2010 2010 The 9th IFIP Annual Mediterranean Ad Hoc Networking Workshop (Med-Hoc-Net)  
Data and control messages broadcasting is a widely used mechanism in network applications and protocols, which can have latency requirements for the information delivery.  ...  One solution to achieve low latencies is to solve the Minimum-Latency Broadcast Scheduling (MLBS) problem. However, MLBS is a NP-Complete problem, thus some works propose approximation algorithms.  ...  From Hypothesis 1, we developed the proposal for a simple and distributed broadcast scheduling for mobile ad hoc networks, described in Section IV. IV.  ... 
doi:10.1109/medhocnet.2010.5546860 dblp:conf/medhocnet/AugustoR10 fatcat:2ctmcajsbzboxlr444hzyhchmm

Modeling key agreement in multi-hop ad hoc networks

Giovanni Di Crescenzo, Maria Striki, John S. Baras
2006 Proceeding of the 2006 international conference on Communications and mobile computing - IWCMC '06  
Securing multicast communications in ad hoc networks has become one of the most challenging research directions in the areas of wireless networking and security.  ...  In this paper we study a very basic security question for Ad Hoc Networks: Key Agreement against passive adversaries.  ...  In fact, a secure KA protocol for ad hoc networks can be used as the crucial component to bootstrap security in most, if not all, applications over ad hoc networks that require any type of security property  ... 
doi:10.1145/1143549.1143559 dblp:conf/iwcmc/CrescenzoSB06 fatcat:qrokfohyobdi3k4mzhz75gsniu

Energy-Efficient Broadcast Scheduling with Minimum Latency for Low-Duty-Cycle Wireless Sensor Networks

Lijie Xu, Jiannong Cao, Shan Lin, Haipeng Dai, Xiaobing Wu, Guihai Chen
2013 2013 IEEE 10th International Conference on Mobile Ad-Hoc and Sensor Systems  
For low-duty-cycle wireless sensor networks, multihop broadcasting is a challenging problem, since every node has its own working schedules.  ...  We show that to find the broadcasting schedule with minimal latency and optimized total energy consumption is NP-hard, and then design an approximation algorithm that can guarantee the optimality of broadcasting  ...  INTRODUCTION It is important and challenging to minimize the latency and the energy consumption of the broadcasting in Wireless Sensor Networks (WSNs), especially for low-duty-cycle WSNs, in which every  ... 
doi:10.1109/mass.2013.47 dblp:conf/mass/XuCLDWC13 fatcat:hdthkhuhwvavva242dji2hlg6m

Barrage Relay Networks

Thomas R. Halford, Keith M. Chugg
2010 2010 Information Theory and Applications Workshop (ITA)  
A receiver-oriented perspective on capacity scaling in mobile ad hoc networks (MANETs) suggests that broadcast and multicast may be more natural traffic models for these systems than the random unicast  ...  Furthermore, traffic loads for the most promising near-term application for MANET technology -namely, networking at the tactical edge -are largely broadcast.  ...  in mobile ad hoc networks.  ... 
doi:10.1109/ita.2010.5454129 dblp:conf/ita/HalfordC10 fatcat:4qcwohgm4bbd3h3uv2om4irqiq

MAC-assisted broadcast speedup in ad-hoc wireless networks

Ashikur Rahman, Pawel Gburzynski
2006 Proceeding of the 2006 international conference on Communications and mobile computing - IWCMC '06  
The primary performance objective of a broadcast scheme in an ad-hoc wireless network is to reduce the total number of retransmissions needed to reach all nodes.  ...  We point out the tradeoff between the two measures and show how to significantly reduce the broadcast latency in networks whose MAC schemes are derivatives of IEEE 802.11.  ...  INTRODUCTION Broadcasting in ad-hoc wireless networks is a fundamental and frequently used operation.  ... 
doi:10.1145/1143549.1143734 dblp:conf/iwcmc/RahmanG06 fatcat:ifnhuiofhzgvrgzq6avnzpp3oa

Wirelessly Accessible Sensor Populations (WASP): Cross-Layer Design of Low Power Medium Access and Content Based Routing

Junaid Ansari, Xi Zhang, Gianpaolo Cugola, Matteo Migliavacca, Martijn Bennebroek, Petri Mahonen
2010 2010 7th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks (SECON)  
In this poster, we focus on the cross-layer design of a low-power traffic aware MAC protocol and a content and context based routing protocol.  ...  Index Items: Wireless sensor networks, Traffic aware MAC, Content and context based routing, Crosslayer design, Performance evaluation I. 978-1-4244-7151-5/10/$26.00 ©2010 IEEE This full text paper was  ...  Based on the gathered wake-up schedules of all one-hop neighbours, the nodes can shorten the length of a preamble for broadcast packets by replacing the broadcast by multiple unicasts, a shortened broadcast  ... 
doi:10.1109/secon.2010.5508229 dblp:conf/secon/AnsariZCMBM10 fatcat:a5an7emqxvgxdhqsfnpnxkt2qy

Broadcasting Protocols for Multi-Radio Multi-Channel and Multi-Rate Mesh Networks

M. Song, J. Wang, Q. Hao
2007 2007 IEEE International Conference on Communications  
A vast amount of broadcasting protocols has been developed for wireless ad hoc networks.  ...  In this paper, we present a set of broadcasting protocols to simultaneously achieve 100% reliability, minimum broadcasting latency, and minimum redundant transmissions.  ...  The main problem tackled by [11] is collision free broadcasting in ad hoc wireless networks by developing a broadcast schedule to minimize latency and the number of retransmissions.  ... 
doi:10.1109/icc.2007.594 dblp:conf/icc/SongWH07 fatcat:npgnkht3mbfjjg2rwstod5a2z4
« Previous Showing results 1 — 15 out of 6,674 results