Mitton, Nathalie, Simplot-Ryl, David, Stojmenovic, Ivan
In the anycasting problem, a sensor wants to report event information to one of sinks or actors. We describe the first localized anycasting algorithms that guarantee delivery for connected multi-sink...
Mitton, Nathalie, Simplot-Ryl, David, Stojmenovic, Ivan
In the anycasting problem, a sensor wants to report event information to one of sinks or actors. We describe the first localized anycasting algorithms that guarantee delivery for connected multi-sink...
Abstract GPS based distributed routing algorithms for wireless networks (2008)
Recently, several fully distributed (localized) GPS based routing protocols for a Mobile Ad hoc NETwork (MANET) were reported in literature. They are variations of directional (DIR) routing methods,...
Hierarchical Geographic Multicast Routing for Wireless Sensor Networks (2008)
Dimitrios Koutsonikolas, Saumitra Das, Y. Charlie Hu, Ivan Stojmenovic
Multicast is a fundamental routing service for efficient data dissemination required for activities such as code updates, task assignment and targeted queries in large-scale wireless sensor networks....
Geng Chen, Fabian Garcia Nocetti, Julio Solano Gonzalez, Ivan Stojmenovic
In this paper we describe several new clustering algorithms for nodes in a mobile ad hoc network. We propose to combine two known approaches into a single clustering algorithm which considers...
Abstract Power-aware localized routing in wireless networks (2008)
We discuss routing algorithms for wireless networks with the goal of increasing the network and node life. Recently, a cost aware metric based on remaining battery power at nodes was proposed and...
30th Annual Hawaii International Conference on System Sciences (2008)
Ralph H. Sprague, Rose Chismar, Eileen Dennis, Jr. Jay Nunamaker, Digital Documents, Software Ralph, ...
Welcome to the 30th Hawaii International Conference on System Sciences (HICSS-30). The HICSS Conference is an annual forum for the presentation and discussion of refereed papers in selected areas of...
Localized Kuruvila et Power al. Aware Routing (2008)
Johnson Kuruvila, Amiya Nayak, Ivan Stojmenovic
In this article we propose several new progress based, localized, power, and cost aware algorithms for routing in ad hoc wireless networks. These algorithms attempt to minimize the total power and/...
Simulations in Wireless Sensor and Ad Hoc Networks (2008)
Simulation is certainly useful for evaluating protocol performance. Several recent studies underlined the lack of rigor in its application that threatens the credibility of the published claims....
Neighbor Knowledge Methods (2008)
Shubham Bhat, Surendra Shenoy, Jie Wu, Fei Dai, Twenty-second Annual, Julien Cartigny, ...
Ad-hoc networks Non restricted mobility Broadcasting: Basic vehicle for on demand routing Available resources for node mobility Broadcasting in Ad hoc networks
Listing combinatorial objects in parallel (2008)
This article surveys parallel generation algorithms for listing all combinatorial objects of certain type. The algorithms are designed for a very simple model, linear array of processors. The methods...
On Minimum-Energy Broadcasting (2008)
Xiang-yang Li, Ivan Stojmenovic
and topology control in wireless ad hoc networks Network wide broadcasting in Mobile Ad Hoc Networks (MANET) provides important control and route establishment functionality for a number of unicast...
Nordic Journal ol Computing 3(1996). 63 7t GtrI\trRATII\G,-ARY TREES III PARALLEL (2008)
Selim G. Akl, Ivan Stojmenovic
Abstract. We present a cost-optimal parallel algorithm for generating f-ary trees. Using a known inversion table representation, our algorithm generates all tree sequences in lexicographic order. It...
Ivan Stojmenovic, W. Preilowski, E. Dahlhaus, G. Wechsung, Selim G. Akl, Kelly A. Lyons, ...
Self-references are not included. Total count: 146 citations Number of cited articles: 19 **10*****************************************************************************
Optimal Transmission Radius for Energy Efficient Broadcasting (2008)
François Ingelrest, David Simplot-ryl, Ivan Stojmenovic
Abstract—We investigate the problem of minimum energy broadcasting in ad hoc networks where nodes have capability to adjust their transmission range. The minimal transmission energy needed for...
WIRELESS COMMUNICATIONS AND MOBILE COMPUTING (2008)
Ivan Stojmenovic, Y An, Prakash Ruhil, D. K. Lobiyal
Voronoi diagram and convex hull based geocasting and routing in wireless networks
WIRELESS COMMUNICATIONS AND MOBILE COMPUTING (2008)
Jie Wu, Bing Wu, Ivan Stojmenovic, Unam Direccion, Circuito Escolar, ...
Power-aware broadcasting and activity scheduling in ad hoc wireless networks using connected dominating sets
Hector is an Energy effiCient Tree-based Optimized Routing protocol for wireless networks (2008)
Mitton, Nathalie, Razafindralambo, Tahiry, Simplot-Ryl, David, Stojmenovic, Ivan
This paper considers the problem of designing power efficient routing with guaranteed delivery for sensor networks with known distances between neighbors but unknown geographic locations. We propose...
Hector is an Energy effiCient Tree-based Optimized Routing protocol for wireless networks (2008)
Mitton, Nathalie, Razafindralambo, Tahiry, Simplot-Ryl, David, Stojmenovic, Ivan
This paper considers the problem of designing power efficient routing with guaranteed delivery for sensor networks with known distances between neighbors but unknown geographic locations. We propose...
1 Internal nodes based broadcasting algorithms in wireless networks (2007)
Ivan Stojmenovic, Jovisa Zunic
In a multihop wireless network, each node has a transmission radius and is able to send a message to all of its neighbors that are located within the radius. In a broadcasting task, a source node...
1 Power-aware localized routing in wireless networks (2007)
Recently, a cost aware metric for wireless networks based on remaining battery power at nodes was proposed for shortest-cost routing algorithms, assuming constant transmission power. Power aware...
1 Internal node and shortcut based routing with guaranteed delivery in wireless networks (2007)
Susanta Datta, Ivan Stojmenovic, Jie Wu
Several distributed routing algorithms for wireless networks were described recently, based on location information of nodes available via Global Positioning System (GPS). In greedy routing algorithm...
Location and Internal Nodes Based Routing Algorithms in Wireless Networks (2007)
Mahtab Seddigh, Ivan Stojmenovic, Jie Wu
Several distributed routing algorithms for wireless networks were described recently, based on location information of nodes available via Global Positioning System (GPS). In GEDIR algorithm (shown...
Time-Optimal Proximity Graph Computations on Enhanced Meshes (2007)
Stephan Olariu, Ivan Stojmenovic, Albert Y. Zomaya
In pattern recognition, morphology, and cellular system design one is interested in objects routinely represented by a polygon P . Distance properties among the vertices of P are one of the...
Publication LIFL 2002-n o 08 LOCALIZED MINIMUM-ENERGY BROADCASTING IN AD-HOC NETWORKS (2007)
Julien Cartigny, David Simplot, Ivan Stojmenovic
Localized minimum-energy broadcasting in ad-hoc networks Abstract — In the minimum energy broadcasting problem, each node can adjust its transmission power in order to minimize total energy...
Terrance Boult, Frank Skorina, Robert A. Melter, Ivan Stojmenovic
Image processing often involves operations using pixel "neighborhoods". This paper combines the usual definition of 4 or 8 connected neighbors with image information to produce...
Broadcasting in Wireless Networks (2007)
Ivan Stojmenovic, Mahtab Seddigh
In a multihop wireless network, each node has a transmission radius and is able to send a message to one of its neighbors (one-to-one) or all of its neighbors (oneto-all) that are located within the...
Terrance Boult, Robert A. Melter, Frank Skorina, Ivan Stojmenovic
Image processing often involves operations using pixel "neighborhoods". This paper combines the usual definition of 4 or 8 connected neighbors with image information to produce...
Partial Delaunay Triangulation and Localized Bluetooth Scatternet Formation (2007)
Xiang-yang Li, Ivan Stojmenovic
This paper addresses the problem of scatternet formation algorithm for multi-hop Bluetooth based personal area and ad hoc network, with minimal communication overhead. Nodes are assumed to know their...
Ingelrest, François, Simplot-Ryl, David, Stojmenovic, Ivan
In this paper, we focus on the construction of an efficient dominating set in ad hoc and sensor networks. A set of nodes is said to be dominating if each node is either itself dominant or neighbor of...
Ingelrest, François, Simplot-Ryl, David, Stojmenovic, Ivan
In this paper, we focus on the construction of an efficient dominating set in ad hoc and sensor networks. A set of nodes is said to be dominating if each node is either itself dominant or neighbor of...
Xu Li, Nicola Santoro, Ivan Stojmenovic
Abstract. Sensor relocation protocols can be employed as fault tolerance approach to offset the coverage loss caused by node failures. We introduce a novel localized structure, information mesh, for...
Localized Sensor Area CoverageWith Low Communication Overhead (2006)
Gallais, Antoine, Carle, Jean, Simplot-Ryl, David, Stojmenovic, Ivan
We propose several localized sensor area coverage protocols, for arbitrary ratio of sensing and transmission radii. Sensors are assumed to be time synchronized, and active sensors are determined at...
Localized Sensor Area Coverage With Low Communication Overhead (2006)
Gallais, Antoine, Carle, Jean, Simplot-Ryl, David, Stojmenovic, Ivan
We propose several localized sensor area coverage protocols, for arbitrary ratio of sensing and transmission radii. Sensors are assumed to be time synchronized, and active sensors are determined at...
Localized Sensor Area Coverage With Low Communication Overhead (2006)
Gallais, Antoine, Carle, Jean, Simplot-Ryl, David, Stojmenovic, Ivan
We propose several localized sensor area coverage protocols, for arbitrary ratio of sensing and transmission radii. Sensors are assumed to be time synchronized, and active sensors are determined at...
Ingelrest, François, Simplot-Ryl, David, Stojmenovic, Ivan
We investigate the problem of minimum energy broadcasting in ad hoc networks where nodes have capability to adjust their transmission range. The minimal transmission energy needed for correct...
Ingelrest, François, Simplot-Ryl, David, Stojmenovic, Ivan
We investigate the problem of minimum energy broadcasting in ad hoc networks where nodes have capability to adjust their transmission range. The minimal transmission energy needed for correct...
Ensuring K-Coverage in Wireless Sensor Networks under Realistic Physical Layer Assumptions (2006)
Gallais, Antoine, Carle, Jean, Simplot-Ryl, David, Stojmenovic, Ivan
Wireless sensor networks are composed of hundreds of small and low power devices deployed over a field to monitor. Energy consumption is balanced by taking advantage of the redundancy induced by the...
Ensuring K-Coverage in Wireless Sensor Networks under Realistic Physical Layer Assumptions (2006)
Gallais, Antoine, Carle, Jean, Simplot-Ryl, David, Stojmenovic, Ivan
Wireless sensor networks are composed of hundreds of small and low power devices deployed over a field to monitor. Energy consumption is balanced by taking advantage of the redundancy induced by the...
Performance Evaluation of Broadcasting Protocols for Ad Hoc and Sensor Networks (2005)
Guo, Hong, Ingelrest, François, Simplot-Ryl, David, Stojmenovic, Ivan
In ad hoc and sensor networks, the simplest and most widely used approach to broadcast is blind flooding, which lets every node in the network to rebroadcast a receiving packet to all its neighbors....
Performance Evaluation of Broadcasting Protocols for Ad Hoc and Sensor Networks. (2005)
Guo, Hong, Ingelrest, François, Simplot-Ryl, David, Stojmenovic, Ivan
In ad hoc and sensor networks, the simplest and most widely used approach to broadcast is blind flooding, which lets every node in the network to rebroadcast a receiving packet to all its neighbors....
Ingelrest, François, Simplot-Ryl, David, Stojmenovic, Ivan
In this paper, we focus on the construction of an efficient dominating set in ad hoc and sensor networks. A set of nodes is said to be dominating if each node is either itself dominant or neighbor of...
Broadcasting in Hybrid Ad Hoc Networks. (2005)
Ingelrest, François, Simplot-Ryl, David, Stojmenovic, Ivan
In this paper, we consider hybrid ad hoc networks, which are composed of two kinds of nodes, regular ones and nodes with additional capabilities. For example, multi-hop cellular and wireless Internet...
Routing and Broadcasting in Hybrid Ad Hoc and Sensor Networks. (2005)
Ingelrest, François, Simplot-Ryl, David, Stojmenovic, Ivan
In this chapter, we provide a review of existing energy efficient broadcasting protocols and propose some modifications to adapt them to hybrid ad hoc networks.
Performance Evaluation of Broadcasting Protocols for Ad Hoc and Sensor Networks. (2005)
Guo, Hong, Ingelrest, François, Simplot-Ryl, David, Stojmenovic, Ivan
In ad hoc and sensor networks, the simplest and most widely used approach to broadcast is blind flooding, which lets every node in the network to rebroadcast a receiving packet to all its neighbors....
Routing and Broadcasting in Hybrid Ad Hoc and Sensor Networks. (2005)
Ingelrest, François, Simplot-Ryl, David, Stojmenovic, Ivan
In this chapter, we provide a review of existing energy efficient broadcasting protocols and propose some modifications to adapt them to hybrid ad hoc networks.
Broadcasting in Hybrid Ad Hoc Networks. (2005)
Ingelrest, François, Simplot-Ryl, David, Stojmenovic, Ivan
In this paper, we consider hybrid ad hoc networks, which are composed of two kinds of nodes, regular ones and nodes with additional capabilities. For example, multi-hop cellular and wireless Internet...
Performance Evaluation of Broadcasting Protocols for Ad Hoc and Sensor Networks (2005)
Guo, Hong, Ingelrest, François, Simplot-Ryl, David, Stojmenovic, Ivan
In ad hoc and sensor networks, the simplest and most widely used approach to broadcast is blind flooding, which lets every node in the network to rebroadcast a receiving packet to all its neighbors....
Ingelrest, François, Simplot-Ryl, David, Stojmenovic, Ivan
In this paper, we focus on the construction of an efficient dominating set in ad hoc and sensor networks. A set of nodes is said to be dominating if each node is either itself dominant or neighbor of...
Performance Evaluation of Broadcasting Protocols for Ad Hoc and Sensor Networks (2005)
Guo, Hong, Ingelrest, François, Simplot-Ryl, David, Stojmenovic, Ivan
In ad hoc and sensor networks, the simplest and most widely used approach to broadcast is blind flooding, which lets every node in the network to rebroadcast a receiving packet to all its neighbors....
Performance Evaluation of Broadcasting Protocols for Ad Hoc and Sensor Networks. (2005)
Guo, Hong, Ingelrest, François, Simplot-Ryl, David, Stojmenovic, Ivan
In ad hoc and sensor networks, the simplest and most widely used approach to broadcast is blind flooding, which lets every node in the network to rebroadcast a receiving packet to all its neighbors....
Ingelrest, François, Simplot-Ryl, David, Stojmenovic, Ivan
In this paper, we focus on the construction of an efficient dominating set in ad hoc and sensor networks. A set of nodes is said to be dominating if each node is either itself dominant or neighbor of...
Broadcasting in Hybrid Ad Hoc Networks. (2005)
Ingelrest, François, Simplot-Ryl, David, Stojmenovic, Ivan
In this paper, we consider hybrid ad hoc networks, which are composed of two kinds of nodes, regular ones and nodes with additional capabilities. For example, multi-hop cellular and wireless Internet...
Oscar Escalante, Tania Pérez, Julio Solano, Ivan Stojmenovic
In a broadcasting problem, a message is sent from a source to all the other nodes in the network. Blind flooding is a classical mechanism for broadcasting, where each node retransmits received...
Low-Interference Topology Control for Wireless Ad Hoc Networks (2005)
Xiang-yang Li, Ivan Stojmenovic
Network wide broadcasting in Mobile Ad Hoc Networks (MANET) provides important control and route establishment functionality for a number of unicast and multicast protocols. In this chapter, we...
Energy-Efficient Broadcasting in Wireless Mobile Ad Hoc Networks. (2004)
Ingelrest, François, Simplot-Ryl, David, Stojmenovic, Ivan
We give an extended review of existing energy efficient broadcasting protocols for ad hoc networks.
Energy-Efficient Broadcasting in Wireless Mobile Ad Hoc Networks. (2004)
Ingelrest, François, Simplot-Ryl, David, Stojmenovic, Ivan
We give an extended review of existing energy efficient broadcasting protocols for ad hoc networks.
Ingelrest, François, Simplot-Ryl, David, Stojmenovic, Ivan
Several localized broadcasting protocols for ad hoc and sensor networks were proposed recently, with the goal of minimizing the energy consumption, while still guaranteeing a total coverage of the...
Ingelrest, François, Simplot-Ryl, David, Stojmenovic, Ivan
We investigate minimum energy broadcasting problem where mobile nodes have the capability to adjust their transmission range. Two formulas are generally used when considering this problem. The first,...
Routing and Broadcasting in Hybrid Ad Hoc Networks (2004)
Ingelrest, François, Simplot-Ryl, David, Stojmenovic, Ivan
Hybrid ad hoc networks consist of two kinds of nodes, regular nodes and nodes with additional capabilities. For example, multi-hop cellular and wireless Internet networks consist of static or mobile...
Ingelrest, François, Simplot-Ryl, David, Stojmenovic, Ivan
Several localized broadcasting protocols for ad hoc and sensor networks were proposed recently, with the goal of minimizing the energy consumption, while still guaranteeing a total coverage of the...
Ingelrest, François, Simplot-Ryl, David, Stojmenovic, Ivan
We investigate minimum energy broadcasting problem where mobile nodes have the capability to adjust their transmission range. Two formulas are generally used when considering this problem. The first,...
Routing and Broadcasting in Hybrid Ad Hoc Networks (2004)
Ingelrest, François, Simplot-Ryl, David, Stojmenovic, Ivan
Hybrid ad hoc networks consist of two kinds of nodes, regular nodes and nodes with additional capabilities. For example, multi-hop cellular and wireless Internet networks consist of static or mobile...
Ingelrest, François, Simplot-Ryl, David, Stojmenovic, Ivan
Several localized broadcasting protocols for ad hoc and sensor networks were proposed recently, with the goal of minimizing the energy consumption, while still guaranteeing a total coverage of the...
Ingelrest, François, Simplot-Ryl, David, Stojmenovic, Ivan
We investigate minimum energy broadcasting problem where mobile nodes have the capability to adjust their transmission range. Two formulas are generally used when considering this problem. The first,...
Routing and Broadcasting in Hybrid Ad Hoc Networks (2004)
Ingelrest, François, Simplot-Ryl, David, Stojmenovic, Ivan
Hybrid ad hoc networks consist of two kinds of nodes, regular nodes and nodes with additional capabilities. For example, multi-hop cellular and wireless Internet networks consist of static or mobile...
Broadcasting and activity-scheduling in ad hoc networks (2004)
In a multi-hop wireless network, each node has a transmission radius and is able to send a message to all of its neighbors that are located within the radius. In a flooding or broadcasting task, a...
Yu Wang, Ivan Stojmenovic, Xiang-yang Li
Abstract — This paper addresses the problem of scat-ternet formation for single-hop Bluetooth based personal area and ad hoc networks, with minimal communication overhead. In a single-hop ad hoc...
Yu Wang, Ivan Stojmenovic, Xiang-yang Li
Abstract — This paper addresses the problem of scatternet formation for single-hop Bluetooth based personal area and ad hoc networks, with minimal communication overhead. In a single-hop ad hoc...
Routing and Broadcasting in Hybrid Ad Hoc Networks (2004)
François Ingelrest, David Simplot-ryl, Ivan Stojmenovic
Hybrid ad hoc networks consist of two kinds of nodes, regular nodes and nodes with additional capabilities. For example, multi-hop cellular and wireless Internet networks consist of static or mobile...
François Ingelrest, David Simplot-ryl, Ivan Stojmenovic
Several localized broadcasting protocols for ad hoc and sensor networks were proposed recently, with the goal of minimizing the energy consumption, while still guaranteeing a total coverage of the...
Broadcasting and Activity-Scheduling in Ad Hoc Networks (2004)
In a multi-hop wireless network, each node has a transmission radius and is able to send a message to all of its neighbors that are located within the radius. In a flooding or broadcasting task, a...
Partial Delaunay Triangulation and Degree Limited Localized Bluetooth (2004)
Xiang-yang Li, Ivan Stojmenovic, Yu Wang
This paper addresses the problem of localized scatternet formation for multihop Bluetooth-based personal area ad hoc networks. Nodes are assumed to know their positions and are able to establish...
Ivan Stojmenovic, Ieee Computer Society
Abstract—Our paper [1] generated a lot of interest among researchers in ad hoc networks. A number of researchers questioned, through their articles, or directly to the first author, the correctness...
Partial Delaunay Triangulation and Degree Limited Localized Bluetooth Scatternet Formation (2004)
Xiang-yang Li, Ivan Stojmenovic, Yu Wang
This paper addresses the problem of localized scatternet formation for multi-hop Bluetooth based personal area ad hoc networks. Nodes are assumed to know their positions and are able to establish...
Position based routing algorithms for ad hoc networks: a taxonomy (2003)
Silvia Giordano, Ivan Stojmenovic, Ljubica Blazevic
Recent availability of small inexpensive low power GPS receivers and techniques for finding relative coordinates based on signal strengths, and the need for the design of power efficient and scalable...
Recently, several fully distributed (localized) location-based routing protocols for a mobile ad hoc network were reported in literature. They are variations of directional (DIR), geographic distance...
Connectivity Based k-Hop Clustering in Wireless Networks (2003)
Fabian Garcia Nocetti, Julio Solano Gonzalez, Ivan Stojmenovic
In this paper we describe several new clustering algorithms for nodes in a mobile ad hoc network. The main contribution is to generalize the cluster definition and formation algorithm so that a...
New metrics for dominating set based energy efficient activity scheduling in ad hoc networks (2003)
Jamil A. Shaikh, Julio Solano, Ivan Stojmenovic, Jie Wu
In a multi-hop wireless network, each node is able to send a message to all of its neighbors that are located within its transmission radius. In a flooding task, a source sends the same message to...
Publication LIFL 2002-n o 09 (2002)
Julien Cartigny, David Simplot, Ivan Stojmenovic, Julien Cartigny, David Simplot, Ivan Stojmenovic
Localized energy efficient broadcast for wireless networks with directional antennas
Jie Wu, Fei Dai, Ming Gao, Ivan Stojmenovic
Abstract: Efficient routing among a set of mobile hosts (also called nodes) is one of the most important functions in ad hoc wireless networks. Routing based on a connected dominating set is a...
Dominating sets and neighbor elimination-based broadcasting algorithms in wireless networks (2002)
Ivan Stojmenovic, Mahtab Seddigh, Jovisa Zunic
AbstractÐIn a multihop wireless network, each node has a transmission radius and is able to send a message to all of its neighbors that are located within the radius. In a broadcasting task, a...
Jie Wu, Bing Wu, Ivan Stojmenovic, Ciudad Univ
In ad hoc mobile wireless networks, due to host mobility, broadcasting is expected to be more frequently used to find a route to a particular host, to page a host, and to alarm all hosts. A...
Jie Wu, Bing Wu, Ivan Stojmenovic, Ciudad Univ
In ad hoc mobile wireless networks, due to host mobility, broadcasting is expected to be more frequently used to nd a route to a particular host, to page a host, and alarm all hosts. A...
Jie Wu, Fei Dai, Ming Gao, Ivan Stojmenovic
Abstract: Efficient routing among a set of mobile hosts (also called nodes) is one of the most important functions in ad hoc wireless networks. Routing based on a connected dominating set is a...
Dominating sets and neighbor elimination-based broadcasting algorithms in wireless networks (2002)
Ivan Stojmenovic, Mahtab Seddigh, Jovisa Zunic
AbstractÐIn a multihop wireless network, each node has a transmission radius and is able to send a message to all of its neighbors that are located within the radius. In a broadcasting task, a...
Jie Wu, Ming Gao, Ivan Stojmenovic
Efficient routing among a set of mobile hosts (also called nodes) is one of the most important functions in ad hoc wireless networks. Routing based on a connected dominating set is a promising...
Position-Based Routing in Ad Hoc Networks (2002)
The recent availability of small, inexpensive low-power GPS receivers and techniques for finding relative coordinates based on signal strengths, and the need for the design of powerefficient and...
Fabian Garcia Nocetti, Ivan Stojmenovic, Jingyuan Zhang
Nodes in a hexagonal network are placed at the vertices of a regular triangular tessellation, so that each node has up to six neighbors. The network is proposed as an alternative interconnection...
Internal Node and Shortcut Based Routing with Guaranteed Delivery in Wireless Networks (2002)
Susanta Datta, Ivan Stojmenovic, Jie Wu
Several localized position based routing algorithms for wireless networks were described recently. In greedy routing algorithm (that has close performance to the shortest path algorithm, if...
A Triple Layer Location Management Strategy for Wireless Cellular Networks (2002)
Guangbin Fan, Ivan Stojmenovic, Jingyuan Zhang
Location areas is a popular location management scheme in cellular networks. In the location areas scheme, a mobile terminal updates its location whenever it moves into a cell that belongs to a new...
Dominating set based Bluetooth scatternet formation with localized maintenance (2002)
This paper addresses the problem of scatternet formation and maintenance for multi-hop Bluetooth based personal area and ad hoc networks with minimal communication overhead. Each node is assumed to...
A hybrid randomized initialization protocol for TDMA in single-hop wireless networks (2002)
Aleksandar Micic And, Ar Micic, Ivan Stojmenovic
Although collision free TDMA schemes have been proposed and used for more than two decades, an important ingredient of these schemes, the initialization of stations (that is, assigning ID numbers...
Jie Wu, Fei Dai, Ming Gao, Ivan Stojmenovic
Efficient routing among a set of mobile hosts (also called nodes) is one of the most important functions in ad hoc wireless networks. Routing based on a connected dominating set is a promising...
Internal node based broadcasting in wireless networks (2001)
Ivan Stojmenovic, Mahtab Seddigh, Jovisa Zunic
In a multihop wireless network, each node has a transmission radius and is able to send a message to one of its neighbors (one-to-one) or all of its neighbors (oneto-all) that are located within the...
Internal node and shortcut based routing with guaranteed delivery in wireless networks (2001)
Susanta Datta, Ivan Stojmenovic, Jie Wu
Several distributed routing algorithms for wireless networks were described recently, based on location information of nodes available via Global Positioning System (GPS). In greedy routing algorithm...
Internal Nodes Based Broadcasting Algorithms in Wireless Networks (2001)
Ivan Stojmenovic, Mahtab Seddigh
In a multihop wireless network, each node has a transmission radius and is able to send a message to one of its neighbors (one-to-one) or all of its neighbors (one-to-all) that are located within the...
AbstractÐIn a localized routing algorithm, each node makes forwarding decisions solely based on the position of itself, its neighbors, and its destination. In distance, progress, and direction-based...
Power-aware localized routing in wireless networks (2001)
AbstractÐRecently,a cost aware metric for wireless networks based on remaining battery power at nodes was proposed for shortestcost routing algorithms,assuming constant transmission power....
Depth first search and location based localized routing and QoS routing in wireless networks (2000)
Ivan Stojmenovic, Mark Russell
In a localized routing algorithm, node A currently holding the message forwards it to one or few neighbors based on the location of itself, its neighboring nodes and destination. Several localized...
Power-Aware Localized Routing in Wireless Networks (2000)
We discuss routing algorithms for wireless networks with the goal of increasing the network and node life. Recently, a cost aware metric based on remaining battery power at nodes was proposed and...
Depth First Search and Location Based Localized Routing and QoS Routing in Wireless Networks (2000)
Ivan Stojmenovic, Mark Russell, Bosko Vukojevic
In a localized routing algorithm, node A currently holding the message forwards it based on the location of itself, its neighboring nodes and destination. We propose to use depth first search (DFS)...
Voronoi Diagram and Convex Hull Based Geocasting and Routing in Wireless Networks (1999)
A broad variety of location dependent services will become feasible in the near future due to the use of the Global Position System (GPS), which provides location information (latitude, longitude and...
Home Agent Based Location Update and Destination Search Schemes in Ad Hoc Wireless Networks (1999)
All previously proposed position based routing algorithms for wireless ad hoc networks were based on forwarding the actual message along multiple paths toward an area where destination is hopefully...
A Routing Strategy and Quorum Based Location Update Scheme for Ad Hoc Wireless Networks (1999)
Ivan Stojmenovic, Bosko Vukojevic
All previously proposed position based routing algorithms for wireless ad hoc networks were based on forwarding the actual message along multiple paths toward an area where destination is hopefully...
Routing with Guaranteed Delivery in ad hoc Wireless Networks (1999)
Prosenjit Bose, Pat Morin, Ivan Stojmenovic, Jorge Urrutia
We consider routing problems in ad hoc wireless networks modeled as unit graphs in which nodes are points in the plane and two nodes can communicate if the distance between them is less than some xed...
Clustering and Routing in Mobile Wireless Networks (1999)
In this paper we propose several new clustering algorithms for nodes in a mobile ad hoc network. We propose to combine two known approaches into a single clustering algorithm which considers...
A Scalable Quorum Based Location Update Scheme for routing in ad hoc wireless networks (1999)
Ivan Stojmenovic, Pedro Eduardo
Most previously proposed position based routing algorithms for wireless ad hoc networks were based on forwarding the actual message along multiple paths toward an area where destination is hopefully...
Voronoi Diagram and Convex Hull Based Geocasting and Routing in Wireless Networks (1999)
Ivan Stojmenovic, Anand Prakash Ruhil, D. K. Lobiyal
A broad variety of location dependent services will become feasible in the near future due to the use of the Global Position System (GPS), which provides location information (latitude, longitude and...
Jurek Czyzowicz, Ivan Stojmenovic, Jorge Urrutia
Let shape P be any simply-connected set in the plane, bounded by a Jordan curve, that is not a circular disk. We say that a set of points I on the boundary of P immobilize the shape if any rigid...
Honeycomb Networks: Topological Properties and Communication Algorithms (1997)
Abstract—The honeycomb mesh, based on hexagonal plane tessellation, is considered as a multiprocessor interconnection network. A honeycomb mesh network with n nodes has degree 3 and diameter ª...
Fast Algorithms for Generating Integer Partitions (1994)
Antoine Zoghbi, Ivan Stojmenovic
1 We present two new algorithms for generating integer partitions in the standard representation. They generate partitions in lexicographic and antilexicographic order, respectively. We prove that...
Binay Bhattacharya, Peter Egyed, Ivan Stojmenovic, Jorge Urrutia
Given a family of objecte in the plane, the line transversal problem is to compute a line that intersects every member of the family. In this paper we examine a variation of the line transversal...
A simple systolic algorithm for generating combinations (1992)
Abstract--A systolic algorithm is described for generating, in lexicographlcally ascending order, all combinations of m objects chosen from {1....,n). The algorithm is designed to he executed on a...
This paper describes functions mapping the interval [0.. l) into the set ofcombinatorial objects ofcertain kind, e.g. permutations, combinations, binary and t-ary trees, subsets, variations,...
An optimal parallel circle-cover algorithm (1989)
Dilip Sarkar, Ivan Stojmenovic
Given a set of n circular arcs, we provide an optimal parallel algorithm (on the CREW PRAM model of computation) for finding a minimum number of circular arcs whose union covers the circle. The...
North-Holland Short Communication (1987)
An optimalparallel algorithm for solving the maximal elements problem in the plane
Discrete Applied Mathematics 22 (1988/89 \ 267-2'74 North-Holland ON SHEFFER SYMMETRIC LOGIC (1987)
A Sheffer function is a function which can produce by superposition all functions of a con-sidered set. In this paper we give an exact formula for the number of n-ary Sheffer symmetric functions in...
North-Holland A NOTE ON APPROXIMATE CONVEX HULLS (1985)
Bentley, Faust and Preparata [1] presented a linear time algorithm for computing an approxi-mate convex hull in two-dimensional space. They compute a polygon with vertices in the given set of
Wireless Sensor and Actor Networks (1970)
Shantanu Das, Hai Liu, Ajith Kamath, Amiya Nayak, Ivan Stojmenovic
In this paper, we present a novel localized movement control algorithm to form a fault-tolerant bi-connected robotic network topology from a connected network, such that total distance of movement of...
Performance Evaluation of Broadcasting Protocols for Ad Hoc and Sensor Networks (1970)
Hong Guo, Franois Ingelrest, David Simplot-Ryl, Ivan Stojmenovic
Many broadcasting protocols for ad hoc and sensor networks have been proposed. Multipoint relay (MPR) and dominating set (DS) schemes can effectively improve the efficiency while providing reliable...
The article focuses on design guidelines based on optimizing the ratio of operation cost of the routing task in the context of broadcasting, multicasting and sensor area coverage problems ...
The article focuses on design guidelines based on optimizing the ratio of operation cost of the routing task in the context of broadcasting, multicasting and sensor area coverage problems ...
GPS based distributed routing algorithms for wireless networks
Recently, several fully distributed (localized) GPS based routing protocols for a Mobile Ad hoc NETwork (MANET) were reported in literature. They are variations of directional (DIR) routing methods,...
Location Updates for Efficient Routing in Ad Hoc Networks
This chapter reviews research on routing in ad hoc and sensor wireless networks in the view of node mobility, changes in node activity, and availability of methods to determine absolute or relative...